• Home
  • Recipes
  • About Me & Contact
  • Cookbooks
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipes
  • About Me
  • Subscribe
  • Cookbooks
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Home » Main Dishes » Tex Mex Grilled Pork Tenderloin with Tomato Corn Salsa

    Tex Mex Grilled Pork Tenderloin with Tomato Corn Salsa

    Published: Jun 24, 2018 · Modified: Jun 3, 2025 by Linda Warren

    Jump to Recipe
    Tex Mex Grilled Pork Tenderloin closeup on platter with tomato corn salsa.

    Summer is the perfect time to fire up the grill for this deliciously spicy Tex Mex Grilled Pork Tenderloin. Cool it off and serve it over tomato corn salsa of grilled corn, tomatoes, avocado & cilantro. Dinner never tasted so good!

    Grilled Tex-Mex Pork Tenderloin on platter over corn salsa.

    Why you'll love this Mexican pork tenderloin recipe

    This recipe skips the marinade and goes straight for a homemade spice rub so there's no long wait time! Just mix, rub, rest, and grill.

    Quick Cooking: Just 20 minutes on the grill makes this meat tender, juicy, smoky & flavorful!

    Tex-Mex flavor: What could be better than warm spices, a touch of sweetness, and a little heat from chili powder and black pepper.

    Fresh salsa: This fresh tomato salsa is super easy to make with grilled corn, avocado, jalapeños, and cilantro. Every bite is juicy, spicy, and totally fresh.

    Easy clean up: The whole meal is cooked on the grill, which keeps the kitchen cool and adds an irresistible smoky flavor.

    Make ahead option: Prep the rub and salsa in advance, then it's 20 minutes to dinner.

    Sliced grilled pork tenderloin on platter.

    Ingredients

    This dish packs in big flavor with simple, wholesome ingredients. You'll need a few pantry staples for the rub and fresh summer produce for the salsa.

    For the pork tenderloin:

    Ingredients for pork dry rub.
    • Cumin, paprika, and chili powder - Add earthy, smoky heat to the rub.
    • Light brown sugar - Balances the spices with a touch of sweetness and helps caramelize the outside of the pork.
    • Salt, garlic powder, onion powder, and black pepper - The base of flavor that makes the rub pop.
    • Olive oil - Helps the rub stick to the pork and keeps it juicy on the grill.
    • Pork tenderloins - Tender, lean, and perfect for the grill.

    For the tomato corn salsa:

    Ingredients for corn salsa.
    • Corn on the cob - Grilled for a smoky-sweet flavor and perfect texture.
    • Olive oil - Lightly coats the corn so it browns beautifully on the grill.
    • Grape tomatoes (red and yellow) - Sweet, juicy, and colorful.
    • Avocado - Adds creamy richness to balance the spice.
    • Green onions - Mild onion flavor with a little crunch.
    • Fresh cilantro - Brings that classic salsa freshness.
    • Jalapeño peppers - Adds a bit of heat (use more or less to taste).
    • Salt - Just enough to bring all the flavors together.

    How to make this recipe

    This dish comes together in two parts: the pork tenderloin and the salsa. Here's how to make each one:

    For the Pork Tenderloin:

    Covering pork tenderloin with olive oil.
    1. Pour olive oil over the pork tenderloins. Rub to coat all sides.
    Sprinkling dry rub on pork.
    1. Mix all the spices for the Tex Mex rub in a bowl. Sprinkle the pork tenderloins with the rub, using your fingers to massage it into each one.
    Pork tenderloin ready for grill.
    1. Allow to sit at room temperature for 30 minutes.

    To grill corn:

    Steps to grill corn on the cob.

    Heat the grill to about 350-450 degrees, what they call a medium heat.

    1. Husk corn and lightly coat with olive oil. Place on grill close the cover and cook for 15 minutes, turning occasionally until corn is browned and tender.
    2. Remove and let it cool slightly. Holding the corn by one end, use a sharp knife and cut the kernels from the cob.

    For the corn salsa:

    Steps to make corn salsa.
    1. While pork is marinating and the corn roasting, prepare the tomato corn salsa. Gather all the fresh ingredients and chop. Add the corn after it has cooled slightly.
    2. Mix together in a large bowl. Place in the refrigerator until ready to use.

    To finish:

    Grilled Tex-Mex pork tenderloin on cutting board.
    1. Add the pork tenderloin to the preheated grill and cook for a total of 15-20 minutes, turning every 5 minutes.
    Closeup of sliced Tex-Mex pork.

    To serve, slice the grilled pork tenderloin and place it on top of the tomato corn salsa. It's a colorful presentation perfect for casual backyard barbecues and delicious enough for company.

    Recipe variations to give it your own twist

    Spice Rub Shortcut - Use your favorite store-bought Tex Mex or Mexican taco seasoning mix if you're in a rush.

    Salsa Swaps - Try mango salsa, peach salsa, pineapple salsa, strawberry avocado salsa, peach cherry salsa, or even salsa verde for a new twist.

    No Grill? No Problem! - You can roast the pork in the oven or make air fryer pork tenderloin. Just adjust the cooking time based on the method and thickness of the tenderloin.

    Recipe tips for success

    Letting the pork rest after rubbing the spices on gives time for the flavors to soak in and helps the seasoning stick better.

    Use a meat thermometer to check for doneness. An internal temp of 145°F is the sweet spot for juicy, perfectly cooked pork.

    Grill the corn before starting the pork so it has time to cool before you handle it and make the salsa.

    If your jalapeños are extra spicy, remove the seeds and ribs to tone it down, or add more if you love the heat!

    Make sure to slice the pork across the grain to keep it tender and easy to chew.

    What to serve with Tex-Mex pork

    This pork and salsa combo is a meal on its own, but you can round it out with a few easy sides:

    • Soft tortillas or warm flour tortillas for wrapping it all up taco-style
    • Guacamole or avocado slices
    • Black beans, refried beans, or Charro beans
    • Cilantro lime rice, Spanish rice, or Spanish quinoa.
    • Homemade tortilla chips and queso, because why not?

    How to store, freeze, and reheat leftovers

    Store any leftover pork tenderloin in an airtight container in the refrigerator for up to 3 days. You can enjoy it cold or reheat it gently in the microwave or oven to keep it from drying out.

    To freeze the pork, let it cool completely, then wrap it tightly in foil or plastic wrap and place it in a freezer-safe bag or container. It'll keep for up to 3 months. Thaw overnight in the fridge before reheating.

    The tomato corn salsa is best fresh but can be stored in the fridge for up to 2 days. The avocado may brown slightly, so if you're planning ahead, add it just before serving.

    More grilling recipes that are sure to please

    Grilled Lamb Chops with Rosemary and fresh basil for a wonderful summertime meal.

    Grilled Pineapple Pork Chops made with pineapple, coconut, lime juice, and dark rum marinade.

    Grilled Chicken with Avocado Salsa for a healthy Tex-Mex dinner to wow your family and friends.

    Korean BBQ Pork Kabobs with veggies and bulgogi flavors.

    Mexican Grilled Corn with Parmesan Chili Butter

    Find more easy recipes for grilling and pork dinner recipes here on 2CM.

    Closeup of sliced Tex-Mex pork tenderloin.

    Tex Mex Pork Tenderloin with Tomato Corn Salsa

    Fire up the grill for this spicy Tex Mex pork served over a deliciously healthy salsa of grilled corn, tomatoes, avocado & cilantro.
    5 from 3 votes
    Print Rate
    Course: Main Course
    Cuisine: American
    Prep Time: 30 minutes minutes
    Cook Time: 20 minutes minutes
    Total Time: 50 minutes minutes
    Servings: 6 servings
    Calories: 286kcal
    Author: Linda Warren

    Ingredients

    Rub

    • 2 teaspoons cumin
    • 2 teaspoons light brown sugar
    • 1 ½ teaspoons paprika
    • 1 ½ teaspoons salt
    • 1 teaspoon chili powder
    • 1 teaspoon garlic powder
    • 1 teaspoon onion powder
    • ½ teaspoon black pepper
    • 2 pork tenderloins, trimmed ( about 1 lb. each)

    Salsa

    • 2 ears corn on the cob, husked
    • Olive oil
    • 2 cups red & yellow grape tomatoes, halved
    • 1 avocado, diced
    • 2 green onions, sliced thin
    • 2 Tablespoons fresh cilantro, chopped
    • 2 jalapeno peppers chopped fine
    • ½ teaspoon salt

    Instructions

    • Prepare the rub by mixing all spice ingredients together.
    • Lightly coat the tenderloins with olive oil then spread rub evenly over them. Pat into pork. Let rest at room temperature for at least 30 minutes.
    • Heat grill to about 350-450 degrees, what they call a medium heat.
    • Husk corn and lightly coat with olive oil. 
    • Place on grill with cover closed and cook for 15 minutes, turning occasionally until corn is browned and tender. Remove and let cool slightly.
    • Once pork has rested 30 minutes, place tenderloins on the grill over direct heat with cover closed. Cook for a total of 15-20 minutes, turning every 5 minutes. The pork should reach an internal temperature of 145 degrees. 
    • Remove pork from heat and let rest 5 minutes.
    • While pork is cooking, prepare salsa by mixing all ingredients together. When corn is cool enough to handle, cut kernels off cobs and add to salsa. Stir.
    • Cut pork crosswise into ½-inch slices and serve on top of corn salsa or on the side.

    Notes

    STORE/FREEZE
    Store in an airtight container in the refrigerator for up to 3 days. You can enjoy it cold or reheat it gently in the microwave or oven to keep it from drying out.
    To freeze, wrap cooled pork tightly in foil or plastic wrap and place it in a freezer-safe bag or container. It’ll keep for up to 3 months. Thaw overnight in the fridge before reheating.
    The tomato corn salsa is best fresh but can be stored in the fridge for up to 2 days. 

    Nutrition

    Calories: 286kcal | Carbohydrates: 14g | Protein: 34g | Fat: 11g | Saturated Fat: 3g | Cholesterol: 98mg | Sodium: 872mg | Potassium: 1014mg | Fiber: 4g | Sugar: 5g | Vitamin A: 970IU | Vitamin C: 18.5mg | Calcium: 27mg | Iron: 2.6mg

    This post has been updated with more helpful information. The original was published on February 25, 2015.

    More Main Dish

    • Closeup of serving of Thai Basil Pork with rice and fried egg.
      20-Minute Thai Basil Pork
    • Closeup of pulled pork casserole with cornbread topping on plate.
      Pulled Pork Casserole with Cornbread Topping
    • Breakfast Enchiladas
    • Pork Medallions in Mushroom Sauce

    Comments

    1. Karen says

      August 20, 2025 at 8:02 am

      5 stars
      This was so delicious. Most of the time I'm brining or marinating my pork tenderloin. I was looking for something easy and this was it! So flavorful with the chipotle chili spice in there. Not hot, just lots of flavor. I'd make this again!!!

      Reply
      • Linda Warren says

        August 20, 2025 at 4:42 pm

        Yay! I am so happy you enjoyed it! It's one of my favorite ways to fix a pork tenderloin and it always comes out delicious.

        Reply
    2. Joseph A Barra says

      October 27, 2021 at 6:36 pm

      5 stars
      I treble this recipe, grill 6 loins, any leftovers (rare) and two full (hidden loins, whole) I refrigerate and then next day I roast at 375 for 30 minutes in about an inch of beef broth makes for amazing carnitas the next night!

      Reply
      • Linda Warren says

        November 03, 2021 at 5:03 pm

        That sounds absolutely delicious! I'll be right over for dinner! lol

        Reply
    3. Liz says

      June 24, 2018 at 2:48 pm

      5 stars
      This is such a perfect recipe for summer! My dad loves this kind of thing and it's easy enough to make!

      Reply
    4. Chuck says

      February 25, 2015 at 3:21 pm

      Whenever I make something so delicious, I like to quote the famous chef Emeril Lagasse when he said.... You know?....... Sometimes I even surprise myself.

      Reply
    5 from 3 votes

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Hey, I’m Linda, the recipe creator, photographer and cocktail lover at 2 Cookin Mamas. Here you’ll find easy recipes that are not only delicious but can get you out of the kitchen ASAP. Come and join me and let me take you on a tasty trip through your kitchen. Thanks for stopping by! Learn more about me

    Trending Recipes

    • Chocolate Peppermint Bundt Cake with chocolate ganache.
      Chocolate Peppermint Marble Cake
    • Reindeer Cheese Ball
    • Christmas Crack with Pretzels
    • How to Cook the Perfect Standing Rib Roast square
      How to Cook the Perfect Standing Rib Roast

    Seasonal Favorites

    • Pigs in a Blanket Wreath decorated for Christmas/
      Pigs in a Blanket Wreath
    • Two Candy Cane Martinis garnished with candy cane rim.
      Candy Cane Martini
    • Closeup of air fryer baked brie on serving board.
      Air Fryer Baked Brie
    • Stacked chocolate chip mint cookies.
      Double Chocolate Mint Cookies
    As featured in list.

    Stay Updated!

    Subscribe and receive your free "15 FAVORITE CHRISTMAS COOKIES" e-book.

    Footer

    ↑ back to top

    About

    • About Me
    • Privacy Policy
    • Accessibility Policy

    Newsletter & Media

    • Subscribe! for emails and updates
    • Cookbooks

    Contact

    • Contact
    • Work with Me
    • Sitemap

    Copyright © 2025 2CookinMamas

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.