Stromboli with Cheese, Salami, Olives, and Tomatoes

A delightful twist on traditional Stromboli sandwich recipe, these flavors come together for a perfect cozy family dinner or  party appetizer that will have everyone coming back for more.

Of cousem the Stromboli has a golden, crispy crust enveloping a melty blend of cheeses, but this time with savory salami, briny olives, and juicy tomatoes.

Stromboli Sandwich

Skill Level

Intermediate: This recipe is perfect for those who have some experience with baking and handling dough. It involves rolling out dough and layering ingredients, but with careful attention to the instructions, a beginner can achieve great results as well.

Healthy Aspects

  • Tomatoes: Rich in antioxidants, vitamins C and K, and potassium.
  • Olives: Good source of healthy fats, especially monounsaturated fats, and vitamin E.
  • Cheese: Provides calcium, protein, and other essential nutrients.

Stromboli Sandwich Recipe

Prep/Cooking Time

  • Prep Time: 20 minutes
  • Cooking Time: 25-30 minutes
  • Servings: 4-6


  • Pizza dough: 1 pound (450 grams)
  • Mozzarella cheese, shredded: 2 cups (200 grams)
  • Salami, thinly sliced: 6 ounces (170 grams)
  • Black olives, sliced: 1/2 cup (75 grams)
  • Cherry tomatoes, halved: 1 cup (150 grams)
  • Parmesan cheese, grated: 1/2 cup (50 grams)
  • Olive oil: 2 tablespoons (30 ml)
  • Garlic powder: 1 teaspoon (5 grams)
  • Italian seasoning: 1 teaspoon (5 grams)
  • Egg wash (1 egg beaten with 1 tablespoon water)

Step-by-Step Instructions

  1. Preheat the Oven: Preheat your oven to 400°F (200°C).
  2. Prepare the Dough: On a lightly floured surface, roll out the pizza dough into a rectangle about 12×15 inches (30×38 cm).
  3. Layer the Ingredients: Sprinkle the mozzarella cheese evenly over the dough, leaving a 1-inch (2.5 cm) border. Layer the salami slices, followed by the olives and cherry tomatoes. Sprinkle Parmesan cheese over the top.
  4. Season: Drizzle olive oil over the filling and sprinkle with garlic powder and Italian seasoning.
  5. Roll the Stromboli: Starting from one long side, roll the dough tightly into a log. Pinch the seams and ends to seal.
  6. Transfer to Baking Sheet: Place the stromboli seam-side down on a parchment-lined baking sheet. Brush the top with egg wash.
  7. Bake: Bake for 25-30 minutes, or until golden brown and cooked through.
  8. Cool and Slice: Allow the stromboli to cool for 5-10 minutes before slicing.

Recipe Shortcuts

  • Use store-bought pizza dough to save time.
  • Pre-shredded mozzarella cheese and pre-sliced salami can make preparation quicker.

Tips for Perfection

  • Ensure the dough is evenly rolled out to prevent uneven cooking.
  • Don’t overfill the stromboli to avoid tearing the dough.
  • Let the stromboli rest before slicing to allow the cheese to set slightly.

Optional Ingredients

  • Bell peppers, thinly sliced
  • Onions, caramelized
  • Spinach leaves
  • Fresh basil or oregano

Serving Suggestions

  • Serve with a side of marinara sauce for dipping.
  • Pair with a fresh green salad for a balanced meal.
  • Great for lunch, dinner, or as a party appetizer.

Nutrient Information (per serving, approximate)

  • Calories: 450
  • Protein: 22g
  • Fat: 25g
  • Carbohydrates: 35g
  • Fiber: 3g
  • Sugar: 2g

Saving Leftovers

  • Storage: Wrap leftovers tightly in plastic wrap or foil and refrigerate for up to 3 days.
  • Reheating: Reheat in a 350°F (175°C) oven for 10-15 minutes or until warmed through.

Origin and Folklore

Stromboli is an Italian-American invention, often credited to Italian immigrants who adapted traditional Italian ingredients into a convenient, portable form. Named after the volcanic island of Stromboli, this dish is believed to evoke the explosive flavors and molten cheese within.

Stromboli Sandwich Recipe with a Twist

The main difference in components between traditional Italian dishes and this stromboli recipe lies in the combination and presentation of the ingredients.

Here’s a look at the differences:

  1. Cheese:
    • Traditional Italian: Typically, individual dishes feature specific cheeses, such as mozzarella in pizza, ricotta in lasagna, or Parmesan in pasta dishes.
    • Stromboli: Combines shredded mozzarella and grated Parmesan, creating a blend of melty and savory cheese inside a rolled dough.
  2. Salami:
    • Traditional Italian: Salami is often served as part of antipasti platters or used sparingly in sandwiches and pizzas.
    • Stromboli: Uses thinly sliced salami as a primary filling, providing a substantial, savory layer.
  3. Olives:
    • Traditional Italian: Olives are commonly included in salads, tapenades, or as a pizza topping, but not usually combined with salami and cheese in a baked dish.
    • Stromboli: Sliced black olives are incorporated into the filling, adding a briny contrast to the rich salami and cheese.
  4. Tomatoes:
    • Traditional Italian: Tomatoes are used in a variety of forms—sliced in salads, crushed in sauces, or sun-dried in pasta dishes.
    • Stromboli: Fresh cherry tomatoes are halved and added to the filling, offering bursts of juiciness and acidity within the stromboli.
  5. Dough:
    • Traditional Italian: Pizza and calzone dough are similar, but calzones are typically stuffed and folded, while pizzas are flat and topped.
    • Stromboli: Uses pizza dough that is rolled with the fillings inside, resembling a rolled sandwich or pastry, which is then baked until golden and crispy.

By combining these ingredients in a unique rolled dough format, the stromboli offers a fresh take on traditional Italian flavors, making it a distinctive and appealing dish.

Stromboli Sandwich Recipe

This stromboli with cheese, salami, olives, and tomatoes is a delightful and savory dish that combines the best of Italian flavors in a crispy, baked dough.

Enjoy the simplicity and deliciousness of this recipe with your loved ones!

P.S. We have more sandwiches here…