Roasted Mushroom Sandwich with Horseradish Aioli Recipe
If you’re searching for a recipe that feels downright luxurious yet falls under “weekday easy,” look no further than the Roasted Mushroom Sandwich with Horseradish Aioli. Here’s a sandwich that expertly balances savory roasted mushrooms, melty cheese, and peppery greens—delivered by a punchy, creamy horseradish aioli tucked into a crusty roll. It’s a plant-forward meal that eats like the best bistro lunch you’ve ever had, and trust me, your taste buds will thank you for it!

Ingredients You’ll Need
One of the things I love most about this Roasted Mushroom Sandwich with Horseradish Aioli is the simplicity of its ingredients, each chosen to enhance the others for maximum flavor and visual appeal. Let’s take a closer look at what you’ll need to gather:
- Mushrooms: Mixed mushrooms like cremini, shiitake, or oyster create depth and a satisfying texture—don’t be shy, pick your favorites!
- Olive Oil: Adds richness and helps the mushrooms caramelize beautifully while roasting.
- Balsamic Vinegar: Delivers a subtle tang and brings out the natural sweetness of the mushrooms.
- Soy Sauce: Just a splash elevates the umami, making every bite taste extra savory.
- Garlic Powder: Offers gentle warmth and rounds out the mushroom blend without overpowering.
- Salt & Black Pepper: Essential seasonings to make all the flavors pop.
- Sandwich Rolls or Ciabatta Buns: Go for something sturdy and crusty to handle all those delicious fillings.
- Provolone or Swiss Cheese: Each melts gently for that iconic creamy pull—choose your preferred profile.
- Arugula or Baby Spinach: Fresh greens add a pop of color and a peppery or mellow note for balance.
- Mayonnaise (for Aioli): Provides the creamy base for your aioli—full-fat or light, both work well.
- Prepared Horseradish: The key to that bold, bright kick in the horseradish aioli.
- Dijon Mustard: Brings a slight sharpness, harmonizing with the horseradish.
- Lemon Juice: Offers acidity to brighten and lift the aioli.
- Salt & Pepper (for Aioli): Just a pinch rounds out this zesty sauce.
How to Make Roasted Mushroom Sandwich with Horseradish Aioli
Step 1: Roast the Mushrooms
Preheat your oven to 425°F. Toss your sliced mushrooms with the olive oil, balsamic vinegar, soy sauce, garlic powder, salt, and black pepper right on a baking sheet for minimal mess. Spread them out evenly—if they’re crowded, they’ll steam instead of roast. Slide the tray into the oven and let them do their thing for 20 to 25 minutes, stirring halfway through so they roast and caramelize on all sides.
Step 2: Make the Horseradish Aioli
While your kitchen fills with that intoxicating mushroom aroma, whip up the horseradish aioli. Just combine mayonnaise, prepared horseradish, Dijon mustard, lemon juice, and a pinch each of salt and pepper in a small bowl. Stir until smooth and taste—if you want more zing, add an extra dab of horseradish!
Step 3: Toast the Rolls
For a truly spectacular Roasted Mushroom Sandwich with Horseradish Aioli, toasting the rolls is essential. Slice your sandwich rolls or ciabatta buns and give them a couple of minutes in a toaster or oven until crisp and golden. This not only adds crunch but also helps prevent the bread from getting soggy once you add the aioli.
Step 4: Assemble the Sandwiches
Now comes the best part: assembly! Spread a generous layer of your homemade horseradish aioli on the inside of each toasted roll. Pile on the warm, juicy roasted mushrooms, then top with a slice of provolone or Swiss cheese followed by a small handful of arugula or baby spinach. The heat from the mushrooms will gently melt the cheese, tying everything together into one glorious sandwich.
Step 5: Serve and Enjoy
Serve your Roasted Mushroom Sandwich with Horseradish Aioli while the mushrooms are still warm and the cheese is soft. Each bite should bring you that perfect mix of earthiness, creaminess, a little savvy sharpness from the aioli, and freshness from the greens. It’s comfort food that still feels fresh and vibrant!
How to Serve Roasted Mushroom Sandwich with Horseradish Aioli

Garnishes
Garnishing takes your Roasted Mushroom Sandwich with Horseradish Aioli from “yum” to “wow!” Try sprinkling with fresh chopped parsley, snipped chives, or a few shavings of Parmesan for added color and flavor. A quick grind of black pepper or even a few thinly sliced mild pickled onions on top will add brightness, giving every bite a little extra lift.
Side Dishes
Pair your sandwich with sides that complement its hearty, savory profile. Crispy oven fries, a lightly dressed green salad, or a bowl of tomato soup all work beautifully. For a picnic vibe, serve alongside kettle-cooked chips and a tangy slaw—the balance of crunch and zest will play perfectly with the sandwich’s rich flavors.
Creative Ways to Present
Elevate the experience by slicing your sandwiches into thirds and serving them as sliders for a party platter, or stack them open-faced on a board with extra aioli for dipping. For an extra gourmet touch, wrap assembled sandwiches in parchment and tie with kitchen twine—a lovely way to serve lunch in the park or on a road trip!
Make Ahead and Storage
Storing Leftovers
Store any leftover mushrooms and aioli separately in airtight containers in the refrigerator. The roasted mushrooms keep well for up to 3 days and the aioli should stay fresh for about a week. Wait to assemble your Roasted Mushroom Sandwich with Horseradish Aioli until just before eating for best quality.
Freezing
While the aioli and fresh greens don’t freeze well, you can freeze the roasted mushrooms by letting them cool completely and transferring to freezer-safe bags. When frozen, the mushrooms will keep their flavor and texture for up to a month. Thaw in the refrigerator before reheating.
Reheating
Reheat the roasted mushrooms gently in a skillet over low heat or in the microwave until just warmed through. Assemble your sandwiches fresh, toasting the bread again if you’d like that satisfying crunch. Add aioli and greens just before serving to keep everything tasting bright and vibrant.
FAQs
Can I make this Roasted Mushroom Sandwich with Horseradish Aioli vegan?
Absolutely! Swap in your favorite plant-based mayonnaise and cheese. Many vegan cheeses melt beautifully, so you won’t miss out on the gooey, decadent texture.
What other vegetables work well in this sandwich?
Sautéed onions, roasted red peppers, or thinly sliced zucchini are all delicious additions. Feel free to get creative and use up whatever veggies you have on hand for new flavor combinations.
Is it spicy with the horseradish aioli?
The sandwich is more zesty than spicy—the horseradish brings a gentle kick that brightens up the earthy mushrooms, but it won’t overwhelm. Adjust the amount to suit your heat preference.
Can I roast the mushrooms in advance?
Yes, you can roast the mushrooms a day ahead and keep them covered in the fridge. When it’s time to eat, a quick reheat in the oven or microwave brings them right back to life before assembling your Roasted Mushroom Sandwich with Horseradish Aioli.
What type Main Course
Crusty sandwich rolls or ciabatta buns are ideal—they hold up well to the juicy mushrooms and creamy aioli, providing the perfect vehicle for all those incredible flavors and textures.
Final Thoughts
I hope you feel as excited as I do about making this Roasted Mushroom Sandwich with Horseradish Aioli. It’s one of those recipes that’s easy to fall in love with—simple to pull together, yet special enough to impress. Gather your ingredients, get roasting, and enjoy every last delicious, saucy bite!
Print
Roasted Mushroom Sandwich with Horseradish Aioli Recipe
- Total Time: 40 minutes
- Yield: 4 servings 1x
- Diet: Vegetarian
Description
Indulge in the savory goodness of a Roasted Mushroom Sandwich with Horseradish Aioli. This gourmet vegetarian sandwich features a medley of mixed mushrooms marinated in a flavorful blend, topped with a zesty horseradish aioli, and layered with melted cheese and fresh greens, all nestled in a crusty roll.
Ingredients
Mushroom Filling:
- 1 lb mixed mushrooms (such as cremini, shiitake, or oyster, sliced)
- 2 tbsp olive oil
- 1 tbsp balsamic vinegar
- 1 tsp soy sauce
- ½ tsp garlic powder
- ½ tsp salt
- ¼ tsp black pepper
For the Horseradish Aioli:
- ½ cup mayonnaise
- 1 tbsp prepared horseradish
- 1 tsp Dijon mustard
- 1 tsp lemon juice
- pinch of salt and pepper
Additional:
- 4 crusty sandwich rolls or ciabatta buns
- 4 slices provolone or Swiss cheese
- 1 cup arugula or baby spinach
Instructions
- Preheat Oven: Preheat oven to 425°F.
- Prepare Mushrooms: Toss sliced mushrooms with olive oil, balsamic vinegar, soy sauce, garlic powder, salt, and pepper. Roast on a baking sheet for 20–25 minutes until caramelized.
- Make Aioli: Mix mayonnaise, horseradish, Dijon mustard, lemon juice, salt, and pepper in a bowl.
- Assemble Sandwich: Spread aioli on rolls, layer with roasted mushrooms, cheese, and greens. Serve warm.
Notes
- Add sautéed onions or roasted red peppers for extra flavor.
- For a vegan option, use plant-based mayo and cheese.
- Prep Time: 15 minutes
- Cook Time: 25 minutes
- Category: Main Course
- Method: Roasting, Assembly
- Cuisine: American
Nutrition
- Serving Size: 1 sandwich
- Calories: 420
- Sugar: 4g
- Sodium: 570mg
- Fat: 26g
- Saturated Fat: 6g
- Unsaturated Fat: 17g
- Trans Fat: 0g
- Carbohydrates: 32g
- Fiber: 3g
- Protein: 12g
- Cholesterol: 25mg