As a child, I was always told not to play with my food. Little did they know that I would do that as an adult all the time! These Cheesy Steak Pinwheels are no exception to that rule. Filleted open center cut beef tenderloin stuffed with mustard, cheese and prosciutto. We will then roll these guys up, skewer and slice into individual steaks to be grilled on the Oklahoma Joe’s Blackjack Kettle Grill. Topped with Spicy Gremolata, this is some food worth playing with!


Post sponsored by Oklahoma Joe’s


Filleting your Steak


We will start this Cheesy Steak Pinwheel recipe with a center cut beef tenderloin. I prefer this cut because of how naturally tender it is while also lacking a little bit of flavor. Yes, you heard me right. Tenderloin does not have a lot of fat on it therefore it is not super flavorful. That is why we can filet this steak open and stuff with all kinds of goodies because it will only make it more amazing. Start by having a really sharp knife. Begin carefully filleting open the tenderloin until it is completely flat and about ½” – ¼” thick. Do not be afraid if you mess this part up as the pinwheels are a very forgiving process. Once filleted, let’s start making our Cheesy Steak Pinwheels.


We will lather the inside of the tenderloin with stone ground mustard for a little spicy & zesty kick. Next, start laying out your provolone cheese all over the opened tenderloin then top the cheese with slices of prosciutto. We will then carefully roll the Cheesy Steak Pinwheels up close to its original shape and begin skewering. Make sure to add your skewers through the outside flap of the tenderloin so that the pinwheel stays tight! Adding skewers every 1” apart, you will then slice between the skewers to make individual steaks. Season each steak with salt and pepper, and let’s get ready to grill.


Cheesy Steak Pinwheel


cheesy steak pinwheels


Cooking the Cheesy Steak Pinwheel 


Preheating your Oklahoma Joe’s Blackjack Kettle Grill to 375F, we will cook these Cheesy Steak Pinwheels for only 3-3.5 minutes per side. This kettle grill is the right cooking device for any quick & easy grilling dinner. It stays really hot and is very versatile for charcoal cooking! As the Cheesy Steak Pinwheels cook, mix together your Spicy Gremolata. Once the steaks have hit 120F internal, top them with the gremolata and pull off to rest for 5 minutes. It’s very important that you rest the steaks for 5 minutes as the cheese will be very hot!


Let’s Dive in!


Once the steaks are done, slice them up and serve! You can top the Cheesy Steak Pinwheels with a little more gremolata if you like, but you are ready to have dinner once done. These steaks are zesty, savory and cheesy all at the same time. With a little help from Oklahoma Joe’s, you can make some very delicious grilled steaks for dinner. Cheers!


Cheesy Steak Pinwheels with gremolata


cheesy steak pinwheels


Want to save this recipe?
Enter your email and get it sent to your inbox! Plus, you’ll get freakin’ delicious recipes every week.
Please enable JavaScript in your browser to complete this form.
cheesy steak pinwheels

Cheesy Steak Pinwheels

As a child, I was always told not to play with my food. Little did they know that I would do that as an adult all the time! These Cheesy Steak Pinwheels are no exception to that rule.
Author:Derek Wolf
4.10 from 22 votes
Prep Time: 25 minutes
Cook Time: 15 minutes
Total Time: 40 minutes
Course: Main Course
Cuisine: American
Servings: 4 people



  • 1 Beef Tenderloin center cut
  • 6-8 slices of Prosciutto
  • 6-8 slices of Provolone Cheese
  • 1.5 tbsp of Stone Ground Mustard
  • 1 tbsp of Coarse Sea Salt
  • 2 tsp of Black Pepper

Spicy Gremolata:

  • 2.5 tbsp of Chopped Parsley
  • 1 tbsp of Minced Garlic
  • 1 tsp of Red Chili Flakes
  • 1 tsp of Jalapeno pureed or diced
  • 1 medium Lemon juiced


  • Begin by carefully filleting your beef tenderloin open until it is flat. It should be about ¼” - ½” thick. Once open, lather the inside down with the stone ground mustard then add a layer of provolone cheese and sliced prosciutto. Carefully roll the tenderloin back onto itself until it is back in its original shape. Add some wooden skewers into the rolled tenderloin making sure they are abou 1” apart from each other and that you skewer through the flap of the steak so that it does not easily roll open. Slice between each skewer to reveal individual steaks. Lather each steak with oil then season with salt and pepper.
  • In a bowl, mix together all the ingredients for the Spicy Gremolata. Set aside until ready to use.
  • Preheat your Oklahoma Joe’s Blackjack Kettle Grill to medium high heat (around 375F) for direct cooking.
  • Add your steaks to the grill to cook for about 3-3.5 minutes per side until the meat is 120F internal. Right before the steaks are done, top each one with the Spicy Gremolata. When the steaks are done, pull off and let rest for 5 minutes.
  • Add some more gremolata if desired, pull out the wooden skewered, serve and enjoy!


Derek Wolf

Derek is the driving force behind Over the Fire Cooking. He started cooking with live fire in 2016 and decided to start a social media page so his friends and family could follow the journey. Fast forward to today and Over the Fire Cooking has spread across multiple platforms with millions now following Derek's fire cooking journey. He's a southern fellow who enjoys everything from classic BBQ to Central and South American inspired dishes. Whatever he's cooking up, it's guaranteed to be so freakin' delicious!

Leave a comment

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

Recipe Rating


  1. Could you recommend another cut of beef that might work as well? Just curious about flank steak or something else to sub in.

    1. Hey there. I think I’m going to give this a whirl tonight. I have a couple of questions. Does the cheese melt out too much? If i added a meat with the prosciutto, what would you recommend?

  2. I have a child who is not a fan of mustard. Is this used more as a binder or is there a strong taste of mustard and if so is there a good substitute?

  3. 5 stars
    Made these tonight and these were real tasty! I think my skewering skills could use some work though because a couple of mine were falling apart. Great recipe!