Thursday, July 7, 2016

Cheddar Vegetable Stuffed BBQ Pork Tenderloin

Cheddar Vegetable Stuffed BBQ Pork Tenderloin - get the recipe at
This pork tenderloin is stuffed with four kinds of cheddar cheese, broccoli, tomatoes, and corn before being rolled up, slathered with sweet and tangy barbecue sauce, and grilled until the sauce has caramelized. When I tell you that this recipe turned out even better than I'd hoped, that might be the understatement of the year. My entire family gave this Cheddar Vegetable Stuffed BBQ Pork Tenderloin two thumbs up and they've already asked when we can make it again.

The best part about this recipe is how surprisingly easy it is to make! I've partnered with Sargento® to tell you about their new varieties of shredded cheese. I used the 4 State blend of shredded cheddar in this recipe and the flavors from all the different cheddars were fantastic together.

Cheddar Vegetable Stuffed BBQ Pork Tenderloin - get the recipe at

COOK'S NOTE: If you're unfamiliar with using kitchen twine, here's a quick video demonstrating how I tie a roast to hold it's shape while cooking. The same method works perfectly for tying a rolled pork tenderloin.

Cheddar Vegetable Stuffed BBQ Pork Tenderloin
Yield: 4-5 servings
(printable recipe)

2 pound pork tenderloin
1 cup fresh broccoli florets, cut into 1/2-inch pieces
1/2 cup frozen corn, fire roasted if possible
1/2 cup grape tomatoes, diced small
1 cup Sargento Chef Blends Shredded 4 State Cheddar
2 cups sweet and tangy barbecue sauce, or your favorite store-bought sauce
Kitchen twine

Heat the grill to medium high heat on one side, leaving the other side at lower heat for indirect cooking. Butterfly the tenderloin, slicing it lengthwise down the center, stopping about 1/2-inch from the edge of the tenderloin, leaving the two halves attached. Spread the tenderloin out flat and cover with plastic wrap. Use a meat mallet or a rolling pin to pound it to approximately 1/2-inch thickness.

Place the broccoli and the corn in a medium size glass bowl, along with 2 tablespoons of water. Cook in the microwave for about 3 minutes until the broccoli is bright green and slightly tender. Alternatively, you can steam the broccoli and corn to soften it. Add the tomatoes and the cheese to the bowl with the broccoli and stir to combine.

Use a spoon to spread about 1/3 cup of barbecue sauce over the flattened meat. Scoop the broccoli mixture over the tenderloin, creating a pile of fillings in a straight line down the center. Fold the edge of the tenderloin up over the filling and then roll as tightly as possible, trying not to squeeze out any of the filling. Use kitchen twine to wrap the tenderloin to hold it together while grilling.

Spray or brush the grill grates with oil. Place the tenderloin over the direct heat and grill for about 15 minutes, turning it 2-3 times, as grill marks develop. Move the tenderloin to the other side of the grill, over indirect heat. Brush generously with barbecue sauce. Cook an additional 3-4 minutes on each side, coating with sauce each time the meat is turned. When the pork reaches 145°F, remove to a tray and let rest 5 minutes before removing the twine and slicing. Serve with additional barbecue sauce, if desired. Enjoy!

Cheddar Vegetable Stuffed BBQ Pork Tenderloin - get the recipe at

For this recipe, Sargento challenged me to create a Chopped style dish using their new cheese blend, pork tenderloin, broccoli, and tomatoes. YOU are invited to create a dish as well and submit your recipe to Food Network's Chopped Challenge for the chance to win $5,000 and a trip to New York City to compete in a televised Chopped cooking challenge for a $10,000 grand prize!

Disclosure: I've partnered with Sargento to share this recipe with you. Thank you for supporting the brands that make Barefeet In The Kitchen possible. As always, all thoughts and opinions are my own.


  1. Looks caloric but delicious. Why does everything sound better stuffed?

  2. anyone have any ideas on how to cook this in the oven? I don't have a grill or access to one.

    1. Hi John! I just happened to see your comment and thought I'd share my plans. I'm going to try just cooking in the oven according to directions on the pork (I think usually when I make a tenderloin on its own I bake at either 375 or 400 for about 45 min). I'm just going to use a thermometer to cook until it reaches temperature and may not put the BBQ sauce on until the last 5 minutes or so (it gets smoky sometimes).