• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
flavor ful tales

flavor ful tales

  • Home
  • All Recipes
  • Breakfast
  • Appetizers
  • DINNERS
  • DESSERTS
  • About
  • Contact

flavor ful tales

  • Home
  • All Recipes
  • Breakfast
  • Appetizers
  • DINNERS
  • DESSERTS
  • About
  • Contact
Appetizers / Cheesy Steak Pinwheels

Cheesy Steak Pinwheels

April 28, 2026 by Mila

There’s something truly captivating about the smell of beef sizzling on the grill, drawing friends and family together in anticipation. The recipe for Cheesy Steak Pinwheels blends the tender juiciness of beef tenderloin, savory prosciutto, and gooey provolone cheese. In just under 30 minutes, you’ll serve up a dish that impresses with its flavor and presentation, making it a go-to for special gatherings or weekend dinners.

This recipe is perfect for those who want to elevate their grilling game and delight their guests. Serve these pinwheels for a summer barbecue, a festive holiday gathering, or a cozy family dinner. You can prep the pinwheels ahead of time and store them in the fridge until you’re ready to cook.

Why You’ll Love This Recipe

  • Juicy beef tenderloin creates a melt-in-your-mouth experience.
  • Provolone cheese and prosciutto provide rich layers of flavor.
  • Quick grilling time ensures you don’t spend all day in the kitchen.
  • The spicy gremolata adds a flavorful kick that elevates every bite.

What You’ll Need

Gather these ingredients to make your Cheesy Steak Pinwheels.

For the Pinwheels

  • 1 beef tenderloin (center cut)
  • 6-8 slices of prosciutto
  • 6-8 slices of provolone cheese
  • 1.5 tbsp stone ground mustard
  • 1 tbsp coarse sea salt
  • 2 tsp black pepper
  • 2.5 tbsp chopped parsley
  • 1 tbsp minced garlic
  • 1 tsp red chili flakes
  • 1 tsp jalapeno (pureed or diced)
  • 1 medium lemon (juiced)

Substitution note: Use turkey or chicken for a different protein.

Substitutions & Swaps

  • Prosciutto can be replaced with bacon.
  • Provolone can be swapped for mozzarella.
  • Beef tenderloin can be substituted with flank steak.
  • Use Dijon mustard instead of stone ground.

How to Make It

Follow these simple steps to create delicious Cheesy Steak Pinwheels.

Fillet the Beef

Begin by carefully filleting your beef tenderloin open until it is flat. It should be about ¼” – ½” thick.

Layer the Fillings

Once open, lather the inside down with the stone ground mustard, then add a layer of provolone cheese and sliced prosciutto.

Cheesy Steak Pinwheels

Roll It Up

Carefully roll the tenderloin back onto itself until it is back in its original shape. Add some wooden skewers into the rolled tenderloin, ensuring they are about 1” apart from each other and that you skewer through the flap of the steak so that it does not easily roll open.

Slice and Season

Slice between each skewer to reveal individual steaks. Lather each steak with oil, then season with salt and pepper.

Mix the Gremolata

In a bowl, mix together all the ingredients for the spicy gremolata. Set aside until ready to use.

Preheat the Grill

Preheat your Oklahoma Joe’s Blackjack Kettle Grill to medium-high heat (around 375F) for direct cooking.

Grill the Steaks

Add your steaks to the grill to cook for about 3-3.5 minutes per side until the meat reaches an internal temperature of 120F. Right before the steaks are done, top each one with the spicy gremolata.

Rest and Serve

When the steaks are done, pull them off and let rest for 5 minutes. Add some more gremolata if desired, pull out the wooden skewers, serve, and enjoy!

How to Store It

Fridge: Store in an airtight container for up to 3 days.
Freezer: No, because of the fresh ingredients.
Reheat: Microwave on medium for 1-2 minutes.

Tips for Best Results

  • Ensure the beef is evenly filleted to cook uniformly.
  • Use fresh herbs for a more vibrant gremolata flavor.
  • Don’t skip resting the steaks; it enhances the juiciness.
  • Experiment with different cheeses for unique flavor profiles.

Serving Suggestions

  • Pair with grilled vegetables for a complete meal.
  • Serve alongside a fresh green salad for balance.
  • Perfect for a game day gathering with friends.

Cheesy Steak Pinwheels

« Previous Post
Teriyaki Chicken Skewers
Next Post »
BBQ Chicken Grilled Cheese

If you enjoyed this…

High protein pepperoni pizza rolls served on a plate with dipping sauce

High Protein Pepperoni Pizza Rolls

Delicious cheesy steak pinwheels ready to be served as an appetizer

Cheesy Steak Pinwheels

Crispy fried chicken wings served with dipping sauce on a platter.

Crispy Fried Chicken Wings (Juicy & Finger-Lickin’ Good!)

Reader Interactions

Leave a Comment Cancel reply

Helpful comments include feedback on the post or changes you made.

Primary Sidebar

Browse by Diet

All RecipesAppetizersBreakfastDINNERSDESSERTS
Roasted cabbage steaks served on a plate with seasoning

Roasted Cabbage Steaks

Delicious Hawaiian Chicken Kebabs on skewers served with colorful vegetables

Hawaiian Chicken Kebabs Recipe

Garlic Parmesan Chicken Skewers on a grill with herbs and spices

Garlic Parmesan Chicken Skewers

  • About
  • Contact
  • Cookies Policy
  • Terms of Use
  • Privacy Policy
  • GDPR

© 2025 Flavorful Tales – All Rights Reserved Sharing delicious stories and simple recipes to brighten every kitchen. www.flavorfultales.com