Turkey Mustard Sandwich with Herby Mayo

This turkey mustard sandwich is my go-to way to make a deli-style lunch feel extra special. I layer sliced turkey, Havarti, crisp vegetables, and pickles between sourdough with stone-ground mustard and a bright herby mayo.

There is a lot of crunch in every bite: cucumber, red onion, sprouts, romaine, and deli pickles. The herby mayo, made with mint, dill, cilantro, lemon, and mayo, brings the creamy, fresh contrast that makes this sandwich memorable.

Featured Ingredients

• Sourdough bread: Choose a sturdy, freshly baked loaf that can support the generous filling.
• Stone-ground mustard and herby mayo: These two condiments give each slice of bread a distinct, tangy-creamy flavor.
• Deli turkey and Havarti: Use good-quality sliced turkey and creamy Havarti for the savory base.
• Fresh vegetables: Green tomato, red onion, alfalfa sprouts, avocado, deli pickles, cucumber, and romaine add color and crunch.

Herby Mayo

This homemade spread is what sets my turkey mustard sandwich apart. Fresh mint, dill, and cilantro keep the mayo bright, while lemon juice adds a little lift.

• Mayonnaise: Use your preferred mayo; the existing affiliate links to Duke’s, Sir Kensington’s, and Primal Kitchen remain below.
• Fresh herbs: Use mint, dill, and cilantro for the intended flavor profile.
• Lemon juice and sea salt: These balance and season the spread.

Mayonnaise: I use my preferred mayo; some favorites are Duke’s, Sir Kensington’s, and Primal Kitchen.

Easy Ingredient Swaps

• Turkey: Substitute another deli meat, such as ham or salami, if needed.
• Havarti: Swiss, white cheddar, or provolone are all good sliced-cheese alternatives.
• Green tomato: Use another large slicing tomato when green tomatoes are unavailable.
• Stone-ground mustard: Yellow mustard or Dijon will work, though stone-ground mustard provides the intended texture.

Choosing Sandwich Bread

I recommend freshly baked sourdough from a local bakery when possible. Its sturdy crust and chewy interior help the bread hold the creamy mayo and juicy vegetables without falling apart; otherwise, choose a soft bread with enough body to support all the layers.

Storage and Make-Ahead Tips

For the best texture, keep the sandwich components separate until just before serving. If you need to prep ahead, store the herby mayo in an airtight container and slice the vegetables close to assembly; this helps prevent the bread from becoming soggy.

What to Serve with a Turkey Mustard Sandwich

I like a classic sandwich-and-chips lunch with air fryer sweet tater chips. For a fresh side, serve it with creamy coleslaw or sweet potato fries.

FAQs

What goes well on a turkey sandwich?

Creamy Havarti, stone-ground mustard, a fresh herb mayo, avocado, cucumber, red onion, sprouts, lettuce, and deli pickles all pair well with turkey. This recipe uses each of those components for a sandwich with creamy, tangy, and crunchy layers.

What is the best bread for a turkey sandwich?

Fresh sourdough is an excellent choice because it has enough structure for a generously filled sandwich. A sturdy soft sandwich bread also works well when sourdough is not available.

Can I make this turkey sandwich ahead of time?

Yes, but keep the ingredients separate until close to serving for the best texture. Prepare the herby mayo in advance, then assemble the sandwich when you are ready to eat.

Can I use a different cheese?

Yes. Swiss, white cheddar, and provolone are good substitutes for Havarti. Choose a sliced cheese that you enjoy with deli turkey and mustard.