Spice Rubbed Pork Tenderloin (Utah Canyonlands Style) | Arteflame

Introduction

There is nothing quite like the aroma of smoked paprika and earthy cumin sizzling on a hot grill to transport you straight to the rugged beauty of the Southwest. This Utah Canyonlands Spice Rubbed Pork Tenderloin is a feast for the senses, boasting a deep mahogany crust that crackles slightly under your knife, revealing a tender, juicy interior. It is the kind of meal that feels like a warm summer evening, bringing friends and family together around the fire for shared stories and incredible food. Whether you are a seasoned grill master or just firing up the coals for the first time this season, this dish sets a vibrant, flavorful mood.

Why This Recipe is a Keeper

I adore this recipe because it strikes the perfect balance between "effortless weeknight dinner" and "gourmet weekend feast." The spice blend does all the heavy lifting, creating a complex flavor profile that tastes like it marinated for hours, even though it comes together in minutes. Plus, using the distinct heat zones of the Arteflame allows you to achieve a professional-grade sear while keeping the meat impossibly moist. It is robust, healthy, and a guaranteed crowd-pleaser.

Kitchen Wisdom

• Pat it Dry: Moisture is the enemy of a good crust. Ensure your tenderloin is bone-dry before oiling to get that perfect sear.
• Watch the Heat: Pork tenderloin is lean. Use the hotter center of the grill for the initial crust, then move it to the outer ring to finish gently without drying out.
• Rest is Crucial: Give the meat at least 10 minutes to rest; cutting too soon will let all those precious juices escape.

Make It Your Own

If you do not have smoked paprika, regular paprika works, though you will miss a bit of that campfire flavor. For a milder version, simply skip the cayenne pepper. You can also use this exact rub on chicken thighs or flank steak if pork isn't on the menu tonight.

Ingredients

The Meat

• 2 Pork Tenderloins (approx. 1 lb each), silver skin removed
• 2 tbsp Olive Oil (for coating)

The Canyonlands Rub

• 1 tbsp Chili Powder
• 1 tbsp Cumin
• 1 tsp Smoked Paprika
• 1 tsp Garlic Powder
• 1 tsp Onion Powder
• 1 tsp Sea Salt
• 1 tsp Freshly Ground Black Pepper
• 1/2 tsp Cayenne Pepper (optional, for extra heat)
• 1/2 tsp Dried Oregano

Instructions

Step 1: Prepare the Meat

1. Remove the pork tenderloins from their packaging and pat them dry with paper towels. Removing excess moisture ensures a better crust during searing.
2. Using a sharp knife, carefully trim away the silver skin (the tough, white connective tissue) from the tenderloins to ensure the meat remains tender after cooking.
3. Brush the pork generously with olive oil on all sides. This acts as a binder for the spices and helps conduct heat.

Step 2: Apply the Rub

1. In a small bowl, mix the chili powder, cumin, smoked paprika, garlic powder, onion powder, salt, pepper, cayenne, and oregano until well combined.
2. Sprinkle the spice rub evenly over the oiled pork tenderloins.
3. Use your hands to massage the rub into the meat, ensuring every inch is coated for maximum flavor penetration. Let the meat sit at room temperature for 15-20 minutes while you prep the grill.

Step 3: Fire Up the Grill

1. Build a fire in the center of your Arteflame grill using charcoal or wood. Allow it to burn down until the cooktop reaches searing temperature.
2. Lightly oil the cooktop surface to prevent sticking, using a paper towel dipped in vegetable oil or a grill spray.
3. Identify your heat zones: the center of the cooktop is the hottest for searing, while the outer edges are cooler for gentle finishing.

Step 4: The Sear and Cook

1. Place the tenderloins directly on the hottest part of the flat cooktop (near the center).
2. Sear for about 2-3 minutes per side, rotating until a deep, mahogany crust forms on all sides.
3. Once seared, move the tenderloins to a slightly cooler zone on the cooktop to finish cooking. Continue turning occasionally to ensure even cooking.
4. Cook until the internal temperature reaches 145°F (63°C) for medium-rare to medium doneness.

Step 5: Rest and Serve

1. Remove the pork from the grill and place it on a cutting board or platter.
2. Tent loosely with foil and let the meat rest for at least 10 minutes. This allows the juices to redistribute throughout the meat.
3. Slice the tenderloin into medallions against the grain and serve immediately.

Tips

Achieving the perfect pork tenderloin is all about temperature control and patience. The most critical tip is to avoid overcooking the meat. Pork tenderloin is a lean cut, and cooking it past 145°F can result in a dry, tough texture. Trust your meat thermometer rather than cooking by time alone, as ambient temperature and grill heat can vary. Additionally, do not skip the resting phase. When you pull the meat off the high heat of the Arteflame, the juices are concentrated in the center. Resting allows those juices to flow back to the edges, ensuring every slice is moist. Finally, if you want an even bolder flavor crust, you can apply a second light coat of the rub just after the initial sear, as the moisture from the cooking pork will help it adhere without burning.

Variations

While the Canyonlands spice profile is a crowd-pleaser, this recipe is incredibly versatile and can be adapted to suit different palates or dietary needs. If you prefer a sweeter profile to balance the heat, add a tablespoon of brown sugar to the rub; the sugar will caramelize beautifully on the Arteflame cooktop. For a fresh, herbal twist, swap the dried oregano for fresh rosemary and thyme, and add lemon zest to the rub. If you are serving a crowd and want to stretch the meal, consider slicing the cooked pork thinly and using it as a filling for gourmet street tacos or Cuban-style sandwiches. You can also substitute the pork tenderloin for pork loin chops, though you will need to adjust the cooking time slightly to account for the difference in thickness.

• Sweet & Smoky: Add 1 tbsp brown sugar to the rub.
• Coffee Rub: Add 1 tbsp finely ground espresso for deep, earthy notes.
• Citrus Kick: Add zest of one lime and replace cumin with coriander.
• Taco Style: Slice thin and serve with corn tortillas and salsa verde.
• Spicy Mustard: Coat the pork in Dijon mustard instead of oil before applying the rub.

Best pairings

A dish with such bold, earthy flavors deserves sides that complement rather than compete with the main event. Since you already have the Arteflame fired up, it makes sense to utilize the flat top for your side dishes as well. Grilled vegetables are a natural pairing; try charring whole scallions, bell peppers, or asparagus spears right alongside the pork. The sweetness of grilled corn on the cob, perhaps brushed with a little chili-lime butter, balances the smoky heat of the pork rub perfectly. For a starch, smashed potatoes crisped up on the griddle surface are divine. If you want something lighter to cut through the richness, a fresh arugula salad with a citrus vinaigrette or a crisp apple slaw provides a refreshing, crunchy contrast to the tender, spiced meat.

• Grilled Corn with Chili-Lime Butter
• Crispy Smashed Potatoes prepared on the flat top
• Charred Asparagus with Lemon
• Fresh Arugula and Parmesan Salad
• Southwest Quinoa Salad with Black Beans

Conclusion

This Utah Canyonlands Spice Rubbed Pork Tenderloin is more than just a meal; it is a celebration of open-fire cooking and bold American flavors. By using the Arteflame grill, you elevate a simple cut of meat into a culinary masterpiece that is crispy on the outside and impossibly juicy on the inside. It is a recipe that demands to be shared, bringing friends and family together around the warmth of the fire. Whether you stick to the classic spice blend or experiment with your own variations, the result is guaranteed to be delicious. So, gather your ingredients, light up the grill, and prepare to impress your guests with a dinner that tastes like a Southwest adventure.