Pat pork dry with a paper towel. Mix together fajita seasoning and generously season all sides of each pork chop until thickly coated. Heat 2 teaspoons olive oil in a large, high-sided skillet over medium-high heat. When oil is shimmering, add pork and sear on one side until golden brown, around 5-7 minutes. Flip and cover, continuing to cook until the thickest portion of the chop reaches an internal temperature of 145 degrees. Remove pork from pan and set aside to rest before slicing.
While pork cooks, in a medium-sized bowl add the tomatoes, cilantro, half of the queso fresco, and the juice from ½ lime. Toss together then season with salt and pepper and set aside.
Wipe down pan from the pork and add 2 teaspoons of olive oil. Heat to medium-high, then add the red onion and corn and saute, stirring often, until the onion is soft and corn is beginning to brown, around 5 minutes. Remove pan from heat and stir in mayo, remaining queso fresco, chili powder, the juice from ½ lime, and a sprinkle of salt and pepper as desired.
To serve, add a handful of tortilla chips to each bowl, then spoon creamy Mexican street corn on top. Slice the pork and divide between each bowl, then top with the tomato salsa and serve immediately. Enjoy!