This Italian Deli Style Sandwich Might Just Be Perfect
This Italian deli-style sandwich is built for flavor: layers of cold cuts, sharp provolone and a bright, herby garlic mayo all finely chopped and piled into a soft roll. It’s a viral-style recipe reworked here to stay straightforward, flavorful, and fast. Drawing from New York deli tradition, the result is crunchy, creamy, salty and totally satisfying — a no-nonsense sandwich done well.

Italian Style Deli Sandwich
Pin Recipe
Ingredients
Chopped Filling
- 100g (3.5oz) – Mild Salami
- 100g (3.5oz) – Mortadella
- 100g (3.5oz) – Ham
- 100g (3.5oz) – Provolone Cheese
- 1 – Tomato, Roughly Chopped
- ½ – Red Onion, Roughly Chopped
- 100g (3.5oz) – Lettuce of Choice
- 1-2 – Pickled Chillies
- 1 Tbsp (20ml) – Red Wine Vinegar
- 1 Tbsp (20ml) – Extra Virgin Olive Oil
- Salt & Pepper
Herby Garlic Mayo
- 100g (3.5oz) – Mayonnaise
- 1 Tbsp (20g) – Dijon Mustard
- 1 – Garlic Clove, Grated
- 1 tsp (1g) – Dried Parsley
- 1 tsp (1g) – Dried Basil
- 2 tsp (10ml) – Red Wine Vinegar
- Salt & Pepper
Bread
- 2 – Baguettes or Hoagie Rolls
Instructions
-
Combine the mayonnaise, Dijon, grated garlic, dried parsley and basil, red wine vinegar, and a pinch of salt and pepper in a bowl. Mix well and refrigerate until ready to use.
-
Roughly chop the salami, mortadella, ham, provolone, tomato, and red onion. Place them in a bowl with the lettuce and pickled chillies. Dress lightly with the olive oil, red wine vinegar and season to taste, keeping the dressing minimal so the chopped filling stays firm.
-
Slice and toast the rolls if you like. Spread both sides with the herby garlic mayo, add the chopped filling, close the sandwich, slice in half and serve immediately.
Nutrition Guide
The above nutrition guide is based on daily averages and is calculated for a single portion.
Recipe Notes
Storage Instructions
Store the chopped filling tightly wrapped in cling film or in an airtight container in the fridge for up to 3 days. To keep the texture fresh, wait to add the olive oil and red wine vinegar dressing until just before serving. The herby garlic mayo can be spread on the bread when you assemble the sandwich. If you must pre-assemble, wrap very tightly and eat within 24 hours. Freezing is not recommended.
Watch How To Make The Recipe
Did You Like This Recipe?
Please take a second to leave a comment and rating below, and I’ll get back to you as soon as possible.
You May Also Enjoy
- Chicken Curry Meal Prep
- Beef Taco Bowl Meal Prep
- Chimichurri Chicken Meal Prep
- Breakfast Burrito Bowl Meal Prep
- Potato Bites Meal Prep
- Chicken Salad Meal Prep
- Pesto Pasta Meal Prep
- Beef Pilaf Meal Prep
Follow Me On Socials
Youtube
Patreon
Tiktok