Cheesy Pepperoni & Olive Stromboli: A Deliciously Easy Recipe for Pizza Lovers

Imagine the aroma of a classic pizza rolling across the kitchen, but wrapped in a golden, buttery crust that you can slice and share. That’s the magic of Cheesy Pepperoni & Olive Stromboli, a handheld masterpiece that delivers all the comfort of a pizza with the convenience of a pastry.

What makes this stromboli truly special is the perfect marriage of melty mozzarella, spicy pepperoni, and briny Kalamata olives, all tucked inside a tender, homemade pizza dough that crisps beautifully in the oven. A quick drizzle of garlic‑infused tomato sauce adds a burst of acidity that balances the richness.

This dish is a crowd‑pleaser for pizza lovers of any age, whether you’re feeding a sleepy weekend brunch crowd or looking for a hearty lunch that can double as dinner. It’s especially delightful for brunch because the flaky crust pairs wonderfully with a fresh fruit salad or a mimosa.

The process is straightforward: make or roll out the dough, layer the fillings, roll it up, seal the edges, brush with butter, and bake until golden. In under an hour you’ll have a steaming, cheesy stromboli that looks as impressive as it tastes.

Why You'll Love This Recipe

Ingredients

The foundation of a great stromboli is a soft yet sturdy dough that can cradle generous fillings without falling apart. Fresh mozzarella supplies the gooey stretch we all crave, while pepperoni adds a salty, smoky kick. Kalamata olives contribute a briny contrast that brightens each bite. A simple garlic‑tomato sauce brushed on the inside keeps everything moist and adds a hint of acidity. Finally, a butter‑herb glaze gives the crust a glossy, golden finish.

Dough & Base

• 3 ¼ cups all‑purpose flour
• 1 tsp active dry yeast
• 1 tsp sugar
• ½ tsp salt
• 1 cup warm water (110°F)
• 2 Tbsp olive oil

Filling

• 1 ½ cups shredded mozzarella cheese
• 1 cup sliced pepperoni (about 30 slices)
• ½ cup pitted Kalamata olives, halved
• ½ cup sliced fresh mozzarella (optional for extra stretch)

Sauce & Glaze

• ¾ cup marinara sauce (store‑bought or homemade)
• 2 Tbsp unsalted butter, melted
• 1 tsp dried oregano
• ½ tsp garlic powder
• Pinch red‑pepper flakes (optional)

These ingredients work together to create a stromboli that’s both hearty and bright. The yeast‑based dough rises just enough to stay fluffy inside while the butter‑herb glaze creates a crisp, golden exterior. Mozzarella melts into creamy strings, pepperoni releases its savory oils, and olives add a salty pop that cuts through the richness. The marinara layer keeps everything moist and adds a tangy backdrop that ties the flavors together perfectly.

Step-by-Step Instructions

Preparing the Dough

In a large bowl combine 3 ¼ cups flour, 1 tsp yeast, 1 tsp sugar, and ½ tsp salt. Stir in 1 cup warm water and 2 Tbsp olive oil until a shaggy dough forms. Knead on a lightly floured surface for 6‑8 minutes until smooth and elastic. Shape into a ball, place in a greased bowl, cover, and let rise in a warm spot for 45‑60 minutes, or until doubled in size.

Assembling the Stromboli

Punch down the risen dough and roll it into a 12‑inch rectangle, about ¼‑inch thick. Spread a thin layer of ¾ cup marinara sauce evenly over the surface, leaving a ½‑inch border. Sprinkle 1 ½ cups shredded mozzarella, then arrange the pepperoni slices and olive halves in an even layer. If you love extra cheese, add the optional fresh mozzarella slices now.

Baking the Stromboli

1. Roll & Seal. Starting from the long side, tightly roll the dough into a log. Pinch the seam and both ends to seal, tucking the edges underneath to create a neat package.
2. Butter‑Herb Glaze. Mix 2 Tbsp melted butter with 1 tsp oregano, ½ tsp garlic powder, and a pinch of red‑pepper flakes. Brush the entire surface of the stromboli; this will give it a glossy, aromatic crust.
3. Egg Wash (optional). For an extra golden finish, whisk an egg with a splash of water and brush lightly over the butter glaze.
4. Bake. Place the stromboli on a parchment‑lined baking sheet. Bake in a preheated 425°F (220°C) oven for 20‑25 minutes, or until the crust is deep golden and the cheese inside is bubbling.
5. Rest. Remove from the oven and let it rest on a cutting board for 5‑7 minutes. Resting lets the steam settle and makes slicing cleaner.

Finishing & Serving

Using a sharp serrated knife, cut the stromboli into 6 generous wedges. Serve warm with extra marinara on the side for dipping, and a simple mixed‑green salad to balance the richness. The stromboli stays tender for a few hours, making it perfect for lingering brunches.

Tips & Tricks

Perfecting the Recipe

Flavor Enhancements

Add a handful of fresh basil leaves just before rolling for a burst of herbaceous flavor. A drizzle of balsamic glaze after baking adds a sweet‑tart contrast that brightens each bite.

Common Mistakes to Avoid

Avoid skipping the resting period; cutting too early releases steam and makes the interior dry. Also, don’t use cold dough straight from the fridge for rolling—it will tear and create uneven thickness.

Pro Tips

Variations

Ingredient Swaps

Replace pepperoni with spicy Italian sausage or smoked ham for a different protein profile. Swap Kalamata olives for green or black olives if you prefer a milder bite. For a vegetarian twist, use roasted red peppers, sautéed spinach, and artichoke hearts in place of meat.

Dietary Adjustments

Use gluten‑free all‑purpose flour or a blend of almond and tapioca flour to keep the dough safe for gluten‑intolerant guests. Swap mozzarella for dairy‑free cheese shreds and use olive oil in place of butter for a vegan version. For low‑carb, replace the flour with a cauliflower‑rice dough and reduce the amount of marinara.

Serving Suggestions

Pair the stromboli with a crisp arugula salad tossed in lemon vinaigrette, or serve alongside roasted garlic potatoes for a heartier brunch. A side of fresh fruit salad balances the richness, while a glass of chilled sparkling water or a light rosé completes the meal.

Storage Info

Leftover Storage

Allow any leftover stromboli to cool completely, then wrap tightly in plastic wrap and place in an airtight container. Refrigerate for up to 3 days. For longer keeping, freeze individual slices in freezer‑safe bags; they’ll retain flavor for up to 2 months.

Reheating Instructions

Reheat refrigerated slices in a 350°F (175°C) oven for 10‑12 minutes, covered with foil to prevent drying. For frozen portions, bake at 375°F (190°C) for 20‑25 minutes, removing the foil halfway through. A quick microwave works in a pinch—heat on medium for 45 seconds, then finish under a broiler for a crisp top.

Frequently Asked Questions

Cheesy Pepperoni & Olive Stromboli brings the joy of pizza to a handheld format that’s perfect for brunch, lunch, or a relaxed dinner. By mastering the simple dough, layering bold fillings, and baking to a golden finish, you’ll have a crowd‑pleasing centerpiece that’s easy to customize and store. Feel free to experiment with herbs, cheeses, or alternate proteins—your kitchen is the only limit. Slice, serve, and savor every cheesy, savory bite!