Crispy Old Bay Mushroom Po’ Boys with Spicy Remoulade and Oven Fries

These mushroom po’ boys are a flavor-packed twist on the classic New Orleans sandwich. Crispy tempura-battered mushrooms seasoned with Old Bay are piled onto toasted baguettes with a creamy, tangy slaw, dill pickles, and a zesty remoulade sauce. Every bite is a delicious mix of textures and bold flavors.

And what’s a po’ boy without fries? Oven-baked Yukon Gold potato wedges tossed with more Old Bay make the perfect side. This vegetarian-friendly meal is sure to become a weeknight favorite.

Log in to save recipes and build weekly shopping lists.

Ingredients

4 ounce Button MushroomsView ingredient guideLike ingredientDislike ingredient

82 g Tempura BatterView ingredient guideLike ingredientDislike ingredient

1 unit OLD BAY® SeasoningView ingredient guideLike ingredientDislike ingredient

1 teaspoon Garlic PowderView ingredient guideLike ingredientDislike ingredient

4 tablespoon MayonnaiseView ingredient guideLike ingredientDislike ingredient

1 teaspoon Hot SauceView ingredient guideLike ingredientDislike ingredient

4 teaspoon Dijon MustardView ingredient guideLike ingredientDislike ingredient

2 unit ScallionsView ingredient guideLike ingredientDislike ingredient

1 unit LemonView ingredient guideLike ingredientDislike ingredient

4 tablespoon Sour CreamView ingredient guideLike ingredientDislike ingredient

4 ounce Shredded Red CabbageView ingredient guideLike ingredientDislike ingredient

12 ounce Yukon Gold PotatoesView ingredient guideLike ingredientDislike ingredient

1 unit Sliced Dill PickleView ingredient guideLike ingredientDislike ingredient

2 unit Demi-BaguetteView ingredient guideLike ingredientDislike ingredient

2 teaspoon Cooking OilView ingredient guideLike ingredientDislike ingredient

1 teaspoon SugarView ingredient guideLike ingredientDislike ingredient

Salt to tasteView ingredient guideLike ingredientDislike ingredient

Pepper to tasteView ingredient guideLike ingredientDislike ingredient

Instructions

1. Preheat oven to 425°F (220°C) and position rack in top third. Wash and dry produce. Cut potatoes into ½-inch-thick wedges. Trim and thinly slice scallions, separating whites from greens; roughly chop whites. Quarter lemon. Trim and halve mushrooms (quarter any large ones).
2. Toss potato wedges on a baking sheet with a drizzle of oil, half the Old Bay seasoning, salt, and pepper. Roast on top rack, flipping halfway, until browned and tender, 20–25 minutes.
3. In a medium bowl, combine shredded cabbage, scallion greens, sour cream, sugar, and juice from one lemon wedge. Season with salt and pepper. Set slaw aside.
4. In another medium bowl, mix mayonnaise, Dijon mustard, scallion whites, juice from one lemon wedge, and hot sauce to taste. Set remoulade aside.
5. In a third bowl, whisk together tempura batter mix, garlic powder, remaining Old Bay, and ⅓ cup cold water (add more water 1 tbsp at a time if too thick) until smooth like pancake batter. Stir in mushrooms until fully coated.
6. Heat a ⅓-inch layer of oil in a large pan over medium-high heat. When oil is hot (a drop of batter sizzles), add coated mushrooms in a single layer (work in batches if needed). Cook until golden brown, 3–4 minutes per side. Transfer to a paper-towel-lined plate and season with salt.
7. While mushrooms cook, slice baguettes lengthwise without cutting all the way through. Toast cut sides up directly on oven rack or a baking sheet until golden, 3–5 minutes.
8. Spread remoulade on cut sides of baguettes. Fill with mushrooms, dill pickles, and slaw. Serve sandwiches with fries, remaining slaw, remoulade, and lemon wedges on the side.

Useful Cookware

A few helpful kitchen tools for this recipe, with relevant Amazon picks for each item.

Baking sheet

GoodCook Everyday Nonstick Baking Sheet Set, 3 Pack Includes Small (13×9) Medium (15×1) and Large (17×11) Pans Carbon Steel Construction Cookie Sheets Bakeware Set, GrayView on AmazonNutriChef 3-Piece Nonstick Kitchen Oven Baking Pans - Premium & Stylish Non-Stick Steel, Commercial Grade Restaurant Quality Metal Bakeware with Red Silicone Handles - Easy to Clean, NCSBS3SView on AmazonNordic Ware Naturals Half Sheet - USA Made Aluminum Commercial Quality Sheet Pan for Baking or Roasting, Encapsulated Galvanized Steel Rim Prevents Warping, 2-PackView on Amazon

Medium bowls (3)

AmazonShop popular Medium bowls (3) on AmazonView on Amazon

Whisk

NileHome Stainless Steel Whisk Set 8" 10" 12" Kitchen Whisk Balloon Whisk Kitchen Wisk Wire Whisks for Cooking, Whisking, Blending, Beating, Stirring-3 Pack…View on AmazonOXO Good Grips 11-Inch Balloon WhiskView on AmazonNileHome Silicone Whisk Set 8" 10" Kitchen Whisk Kitchen Wisk Wire Whisks for Cooking, Whisking, Blending, Beating, Stirring-BlackView on Amazon

Large pan

SENSARTE Nonstick Frying Pan Skillet with Lid, 12 Inch Large Deep Frying Pan, 5 Qt Non Stick Saute Pan with Cover, Induction Pan, Healthy Non Toxic Cooking Pan with Helper Handle, PFOA PFOS FreeView on AmazonFarberware Dishwasher Safe Nonstick Jumbo Cooker Chef's Pan with Lid and Helper Handle, Kitchen Cookware, 6-Quart, BlackView on AmazonSNOWCLAD Frying Pans Nonstick with Lid,Hybrid Non Stick 5 Quart Saute pan,PFOA Free Cookware,Stainless Steel skillet,12 inch Deep Saute Pan,Dishwasher&Oven Safe,Works on All CooktopsView on Amazon

Slotted spoon

Berglander Slotted Spoons for Straining 2 pcs 13", Stainless Steel Kitchen Spider Strainer Skimmer Ladle for Straining Pasta/Cooking/Frying, Metal Kitchen Utensils Pasta SpoonView on AmazonHOTEC 446°F Heat Resistant Large Silicone Cooking Spoon, BPA Free Solid Slotted Spoons, Nonstick Kitchen Cookware Utensils, Mixing, Serving, Stiring Large Spoons, BlackView on AmazonOXO Good Grips Stainless Steel Slotted SpoonView on Amazon

Paper towels

Scott Paper Towels, Choose-A-Sheet, 6 Double Rolls = 12 Regular Rolls (108 Sheets Per Roll)View on AmazonAmazon Basics 2-Ply Flex-Sheets Paper Towels, 12 Basics Rolls = 40 Regular Rolls, Everyday Value with 150 Sheets per Roll, Packaging May VaryView on AmazonBounty Quick-Size Paper Towels, White, 8 Family Triple Rolls = 27 Regular RollsView on Amazon

Recipe Tips

FAQ

Can I use a different type of mushroom?

Yes, cremini or oyster mushrooms work well, but button mushrooms are recommended for their mild flavor and firm texture.

How do I make the remoulade spicier?

Add more hot sauce or a pinch of cayenne pepper to the mayonnaise mixture.

Can I make these gluten-free?

Use a gluten-free tempura batter mix and gluten-free baguettes. Ensure all other ingredients are gluten-free.