
This Philly Cheesesteak Stromboli blends savory roast beef with sautéed vegetables and melted provolone cheese all wrapped in golden bread dough. It's perfect for busy weeknights when you want something comforting but quick. The garlic mayo spread adds a subtle richness while a buttery topping gives the crust an irresistible crunch. You can have this ready in under an hour, and it serves six hearty portions. Because it’s so flexible, you can swap in different meats or cheeses to suit what you have on hand.
I first served this during a family game night and it disappeared in minutes. Now it’s a staple whenever guests come over because everyone loves it.
Ingredients
- Frozen white bread loaf: fully thawed To ensure the dough rises well and crust crisps nicely
- Mayonnaise mixed with garlic powder: Adds moisture and a subtle garlic flavor throughout
- Butter: Used to sauté vegetables and brush on the crust for deep flavor and golden color
- Green bell pepper: For color and mild sweetness Choose firm shiny peppers without blemishes
- Yellow onion: Adds classic savory depth Pick ones with dry, crackly skin for good flavor
- Mushrooms: Bring earthiness and texture Use firm caps without dark spots for freshness
- Deli roast beef: Thinly sliced to layer richly over the dough For a meaty bite packed with flavor
- Provolone cheese: Melts smoothly delivering creamy richness Essential for that gooey cheese pull
- Garlic salt sesame seeds and dried parsley: Sprinkle on top to finish the crust with flavorful crunch and visual appeal
Instructions
- Thaw and Rise the Dough:
- Place the frozen bread dough in a greased bowl. Cover it with plastic wrap and let it rise in a warm spot until it is fully thawed and has doubled in size. This step takes a few hours so planning ahead is important to get a perfect rise.
- Prepare the Vegetable Filling:
- Dice the bell pepper and onion evenly, and thinly slice the mushrooms. Heat a skillet over medium heat and melt one tablespoon of butter. Sauté the vegetables, stirring occasionally, until they soften and start to brown lightly, about six minutes. Allow them to cool slightly before using to keep the dough from getting soggy.
- Preheat and Prep the Oven:
- Set your oven to 375 degrees Fahrenheit. Line a baking sheet with parchment paper or spray it lightly with cooking spray for easy cleanup and to prevent sticking.
- Roll Out the Dough:
- On a floured surface, roll the risen dough into a rectangle approximately 12 inches by 18 inches. Try to roll it evenly without tearing so the stromboli holds together nicely when baked.
- Make the Spread:
- In a small bowl, combine mayonnaise with garlic powder and mix well. Spread this evenly over the dough leaving a half-inch border around the edges. This adds moisture and subtle garlic flavor to each bite.
- Layer the Fillings:
- Arrange the deli roast beef slices evenly over the mayo spread. Next, scatter the sautéed vegetables over the beef. Then lay the provolone cheese slices across the top, overlapping slightly to cover the surface generously.
- Roll the Stromboli:
- Starting at one long edge, tightly roll the dough jelly—roll style. Keep it snug to avoid gaps and tuck in any filling that tries to escape. Pinch the seams and ends securely to seal everything inside before baking.
- Prepare for Baking:
- Place the roll seam side down on your prepared baking sheet. Melt the remaining tablespoon of butter and brush it generously over the top. Sprinkle evenly with garlic salt, sesame seeds, and dried parsley to give the crust color, flavor, and texture.
- Bake Until Golden:
- Bake for 15 to 20 minutes until the crust is golden brown and the filling is heated through. An internal temperature of 165 degrees Fahrenheit ensures it’s fully cooked and safe to eat.
- Rest and Slice:
- Let the stromboli rest for about five minutes to firm up and allow the flavors to settle. Use a serrated knife to slice and serve warm for the best gooey cheese pull and tender bite.

The melted provolone is my personal favorite part especially when it stretches from slice to slice. My kids say it has the best cheese pull they have ever seen, which always brings a smile to our family dinners.
Storage Tips
Store any leftovers wrapped tightly in foil or an airtight container inside the fridge. They will stay fresh for up to three days. Reheat in a 350 degree oven for about ten minutes or until warmed through. This helps keep the crust crispy without drying out the filling.
Ingredient Substitutions
Use leftover steak or cooked ground beef instead of deli roast beef for a satisfying alternative. You can swap provolone with milder cheeses like cheddar or mozzarella if preferred. These swaps change the flavor slightly but keep the comforting heartiness intact.
Serving Suggestions
Serve slices with a side of marinara sauce or garlic aioli for dipping. A simple green salad balances the richness nicely, while roasted potatoes make it a filling, all-in-one meal. This stromboli also pairs well with your favorite craft beer or a cold soda to round out the experience.

Serve the stromboli warm for the best gooey cheese pull and tender bite. It’s an easy, customizable crowd pleaser perfect for weeknights or game nights.
Common Recipe Questions
- → Can I use different cheese instead of provolone?
Yes, American cheese or mozzarella both melt well and offer different flavor profiles to suit your taste.
- → Is it possible to prepare this in advance?
You can assemble the stromboli ahead and refrigerate it before baking. Just extend baking time slightly for best results.
- → What’s the best technique to seal the roll?
Roll the dough tightly and pinch both the seam and ends firmly to enclose the fillings securely.
- → How do I prevent dough from sticking during preparation?
Use a lightly floured surface when rolling the dough and line your baking sheet with parchment paper or cooking spray.
- → Can I substitute fresh steak for deli roast beef?
Absolutely, thinly sliced ribeye or sirloin steaks provide a fresh, authentic flavor alternative.