Grilled Pork Tenderloin Tacos with Corn-Okra Relish are a truly exceptional and easy meal to make on your grill, promising a burst of flavor in every bite! This recipe transforms a simple weeknight dinner into a vibrant culinary experience, perfect for any season.
Disclosure: This post is proudly sponsored by the Iowa Pork Producers Association. As always, all opinions expressed here are 100% my own and reflect my genuine love for quality pork.

Elevate Your Taco Night: The Magic of Grill-Fired Flavor
Imagine the savory aroma of perfectly seasoned pork tenderloin sizzling on the grill, ready to be nestled into a warm tortilla and topped with a bright, zesty relish. This isn’t just another taco recipe; it’s an invitation to experience the incredible fusion of smoky grill flavor with the fresh, vibrant notes of a homemade corn-okra relish. Forget the skillet; we’re taking tacos to the next level by harnessing the power of the grill for unparalleled depth and texture.
Grilling transforms the ordinary into the extraordinary, and nowhere is this more evident than with pork tenderloin. This lean, tender cut of meat cooks quickly and absorbs smoky flavors beautifully, making it an ideal candidate for your next taco creation. The outdoor grill offers a unique cooking environment that seals in juices while imparting a delightful char, elements that simply can’t be replicated on an indoor stovetop. If you’ve been searching for a way to inject excitement into your meal rotation, these grilled pork tenderloin tacos are your answer.

Why Pork Tenderloin is Your Grilling Champion
Although you might be accustomed to preparing tacos with ground beef or chicken, I have a strong feeling that once you try these Grilled Pork Tenderloin Tacos with Corn-Okra Relish, you’ll be completely hooked. Have you ever considered grilling pork tenderloin? If not, you’re in for a delightful surprise! Pork is one of my absolute favorite proteins to cook for a multitude of reasons, making it a staple in my kitchen.
Firstly, pork tenderloin is incredibly cost-effective, which is a huge bonus for anyone who cooks at home frequently, like my husband Bret and me. It offers fantastic value without compromising on quality or flavor, allowing you to create gourmet-level meals without breaking the bank. Secondly, when you choose pork, you’re often supporting dedicated American farmers. Did you know that a significant portion of the pork raised in the United States comes from Iowa? That’s right! When you shop for high-quality pork at your local grocery store, you are directly supporting family farms in Iowa and across the U.S. These farmers are committed to modern, responsible practices to bring wholesome food to your table, an effort we can all appreciate.

Beyond its economic advantages and the support it provides to local agriculture, pork tenderloin shines in its versatility. There are countless ways to prepare this cut: you can slow cook it to fall-apart tenderness, roast it beautifully in the oven, or, my personal favorite, throw it on the grill for that irresistible smoky char. Now, you might be wondering, “How exactly do I grill a tenderloin to perfection?” It’s a fantastic question, and today, I’m excited to share a simple yet effective method that will demystify the process and prove just how easy it is to achieve juicy, flavorful grilled pork tenderloin every time!
Mastering the Grill: Your Guide to Perfect Pork Tenderloin
Achieving perfectly grilled pork tenderloin is simpler than you might think, and with a few key steps, you’ll be grilling like a pro. The secret lies in a combination of proper preparation, the right seasoning, and strategic use of direct and indirect heat. This method ensures your pork is beautifully seared on the outside while remaining incredibly tender and juicy on the inside.

Start by preparing your pork tenderloin. The first crucial step is to carefully trim away any silver skin. This thin, silvery membrane doesn’t break down during cooking and can result in a chewy texture, so removing it ensures a melt-in-your-mouth experience. Next, it’s time to infuse flavor! For these tacos, I highly recommend a robust spice blend that complements the pork and aligns with the taco theme. A mixture of earthy cumin, smoky chipotle powder, vibrant paprika, and aromatic garlic powder creates a fantastic base. Generously rub this spice blend all over the trimmed tenderloin, ensuring every inch is coated for maximum flavor penetration.
With your pork seasoned, preheat your grill to medium-high heat. Place the prepared tenderloin directly over the heat source for about five minutes, flipping it halfway through. This initial direct heat searing is vital for creating that desirable crispy, caramelized crust on the exterior. After this initial sear, move the tenderloin to an area of the grill with indirect heat. This allows the meat to finish cooking gently and evenly without burning the outside. Continue cooking for another 10 to 15 minutes, again flipping halfway, until the internal temperature reaches 145 degrees Fahrenheit. This temperature is crucial for ensuring the pork is cooked safely while retaining its moisture and tenderness. Always use a reliable digital meat thermometer for accuracy.

Once your pork tenderloin reaches the ideal internal temperature of 145 degrees, promptly remove it from the grill. Do not skip the resting step! Allow the pork to rest on a cutting board for at least five to ten minutes. This resting period is critical; it allows the juices within the meat to redistribute throughout the tenderloin, ensuring every slice is incredibly moist and flavorful. Slicing too early will cause these precious juices to escape, resulting in drier meat. After resting, slice the tenderloin thinly against the grain for maximum tenderness. Now, assume the taco-making position! Place these succulent slices of grilled pork tenderloin into your favorite tortilla shells and generously garnish with the star of the show: a vibrant and delicious corn-okra relish. Each bite promises a harmonious blend of smoky, savory pork and refreshing, zesty relish.
Beyond the Recipe: Understanding Iowa Pork’s Commitment
For those interested in learning more about the dedication and innovation behind pork production, particularly from states like Iowa, there are valuable resources available. Supporting local and responsible farming practices ensures the continued availability of high-quality, delicious pork for everyone to enjoy. These organizations provide insight into modern farming techniques, animal care, and the overall impact of the pork industry on local communities and economies. Knowing where your food comes from adds another layer of appreciation to every meal.
For more comprehensive information regarding Iowa Pork production and farming practices, explore the following resources:
Modern Pig Farming
Iowa Select Farms
Common Production Practices in Pork Farming


Grilled Pork Tenderloin Tacos with Corn-Okra Relish
Prep Time: 10 minutes
Cook Time: 20 minutes
Ingredients:
- For the Pork Tenderloin:
- 2 lbs pork tenderloin, trimmed of silver skin
- 1 tbsp ground cumin
- 1 tbsp ground chipotle powder
- 1 tbsp ground paprika
- 1 tsp ground garlic powder
- Salt and freshly ground black pepper to taste
- Flour tortillas, warmed, for serving
- For the Corn-Okra Relish:
- 1 1/2 cups grilled corn kernels (fresh or frozen, thawed and grilled)
- 2 cups fresh okra, finely chopped
- 2 celery stalks, thinly sliced
- 2 tbsp fresh scallions, chopped
- 1/4 cup fresh basil, finely chopped
- 1/2 tsp red pepper flakes (adjust to your spice preference)
- 2 tbsp olive oil
- 2 tbsp white wine vinegar
- Salt and freshly ground black pepper to taste
Directions:
- For the Pork Tenderloin:
- Preheat your outdoor grill to a medium-high heat setting. Take the pork tenderloins and ensure any silver skin has been carefully removed for optimal tenderness. In a small bowl, thoroughly combine the ground cumin, chipotle powder, paprika, garlic powder, salt, and black pepper. Take this aromatic spice mixture and rub it generously all over each tenderloin, ensuring an even coating.
- Place the seasoned tenderloins directly over the preheated grill’s direct heat for approximately five minutes, flipping them halfway through to achieve a beautiful sear on all sides. This step creates a delicious crust.
- After searing, move the tenderloins to an area of the grill with indirect heat. Continue cooking for about 10 to 15 minutes, flipping them once halfway, until an internal meat thermometer inserted into the thickest part reads 145 degrees Fahrenheit.
- Once the desired temperature is reached, remove the tenderloins from the grill and allow them to rest on a cutting board for at least five to ten minutes. This crucial resting period ensures the juices redistribute, resulting in incredibly moist meat.
- Once cool enough to handle, thinly slice the pork tenderloins against the grain. Assemble your tacos by placing generous slices of pork tenderloin into warmed flour tortillas. Top each taco with a spoonful of the vibrant Corn-Okra Relish. Repeat the process until all tacos are prepared and ready to serve. Serve immediately and enjoy the explosion of flavors!
- For the Corn-Okra Relish:
- In a medium-sized mixing bowl, combine all the ingredients for the relish: grilled corn kernels, chopped okra, thinly sliced celery stalks, chopped scallions, chopped fresh basil, red pepper flakes, olive oil, and white wine vinegar. Season with salt and pepper to taste. Gently toss until all ingredients are well combined and coated. Set aside until you are ready to assemble your delicious tacos.
All images and text ©Lauren Grier for The Curious Plate
