Midwest-Style Pork Tenderloin Sandwich Recipe: Smoky Mustard Glaze and Crunchy Celery Crown Topping

This Midwest-style pork tenderloin sandwich delivers tender, smoky perfection with a signature mustard glaze and crisp celery crown topping. I perfected this recipe after years of studying regional BBQ traditions, blending tender pork with classic Midwest flavors that bring comfort to every bite.

The secret lies in slow-braising the tenderloin until it's fork-tender, then glazing it with a tangy-sweet mustard mixture that caramelizes beautifully.

The sandwich assembly is where the magic happens—thick-cut pork piled high on a toasted bun, topped with crunchy celery crowns, tangy sauerkraut, and creamy coleslaw. This combination delivers the perfect balance of textures and flavors that define Midwest comfort food.

The pork stays juicy and tender while the glaze adds just the right amount of smoky sweetness to complement the tangy elements.

What makes this recipe truly special is how it captures the heart of Midwest dining—rich, satisfying, and full of regional character. The slow-cooked pork transforms tough cuts into melt-in-your-mouth perfection, while the crisp celery crown adds that signature crunch that elevates every bite.

This sandwich is ideal for game day gatherings, family dinners, or any occasion where hearty, flavorful food takes center stage.

Pair it with classic sides like crispy fries or tangy pickles for the full Midwest experience. The recipe scales beautifully, making it perfect for feeding a crowd or prepping ahead for busy weeks.

Let's bring that iconic Midwest flavor to your table with this foolproof recipe that delivers restaurant-quality results at home.

Ingredients for midwest pork tenderloin sandwich

Classic Midwest flavors meet smoky-sweet glaze and crisp celery crowns for a sandwich that delivers comfort food perfection.

The pork tenderloin is the star here—center-cut for even cooking and maximum tenderness. Trader Joe's and Costco carry excellent quality at reasonable prices, but any well-marbled tenderloin works. Look for a cut with good fat distribution, not too lean. The glaze relies on Dijon mustard for depth, but any good-quality yellow mustard will do. For the celery crowns, freshness matters—avoid wilted stalks, as they won't hold their crispness. If you're prepping ahead, store the raw pork and glaze ingredients separately in the fridge for up to 3 days before assembly.

No Dijon mustard? Regular yellow plus a pinch of horseradish gets you close. Short on brown sugar? Maple syrup at half the amount works in a pinch. The coleslaw can be made with shredded cabbage only if you're in a hurry, but the mix of green/purple adds great color and texture. For the celery crowns, thin slices are key—use a mandoline if you're feeling fancy, or a sharp knife for even cuts. The smoked paprika adds that signature Midwest BBQ flavor, but if you're out, liquid smoke at 1/2 tsp will give you a similar smoky note. Always toast the buns just before serving—they should be golden and crisp, not soggy.

This sandwich reheats beautifully—wrap in foil and warm at 350°F for 10 minutes to keep everything crisp. The glaze caramelizes best when made fresh, but you can prep it a day ahead and store it in the fridge. The coleslaw and sauerkraut keep for up to 5 days in the fridge, making this a great make-ahead meal. For game day crowds, double the batch and keep components separate until serving. The celery crowns stay crisp for 3 days if stored in a sealed container with a paper towel to absorb moisture. Leftovers? Freeze the assembled sandwiches for up to 2 months—they reheat like a dream.

Step-by-step instructions for Midwest-style pork tenderloin sandwich

Here's how to create a signature Midwest sandwich with perfectly tender pork, tangy glaze, and crisp celery crowns.

In a small saucepan, combine the 0.5 cup yellow mustard, 0.25 cup brown sugar, 2 tablespoons apple cider vinegar, 1 tablespoon honey, 1 teaspoon smoked paprika, and 3 minced garlic cloves. Bring to a gentle simmer over medium heat, stirring constantly for 5-7 minutes until the mixture thickens to a glossy consistency.

The glaze should coat the back of a spoon smoothly—this ensures even coating on the pork. If it thickens too quickly, add 1 teaspoon water to maintain the right texture. Remove from heat and let cool slightly while you prepare the pork.

Preheat your oven to 400°F. Pat the 1.5 lb pork tenderloin dry with paper towels and season generously with 1.5 teaspoons salt and 0.5 teaspoon black pepper. Place the pork in a baking dish and brush evenly with the cooled mustard glaze.

Roast for 20-25 minutes until the internal temperature reaches 145°F (measured with a meat thermometer). The pork should be tender but not dry—this cut cooks quickly, so don't overcook. Let it rest for 10 minutes before slicing into ¼-inch thick medallions.

In a medium bowl, combine the 2 cups shredded cabbage, 1.5 cups drained sauerkraut, 0.5 cup carrot shreds, and 0.25 cup finely diced white onion. In a separate small bowl, mix the 0.5 cup mayonnaise with ½ teaspoon salt and ¼ teaspoon black pepper. Pour the mayo mixture over the cabbage mixture and toss gently to coat.

Arrange the celery crowns by thinly slicing the 3 whole celery stalks into ¼-inch thick rounds. Place 3-4 celery rounds on top of each sandwich for that classic Midwest presentation. The acidity from the sauerkraut and mayo will complement the sweet-savory pork beautifully.

Slice the 4 whole potato buns horizontally and lightly toast them in a dry skillet over medium heat until golden brown. Spread a thin layer of the remaining mustard glaze (if any) on the bottom half of each bun. Layer 2-3 slices of pork tenderloin on each bottom bun, followed by a generous spoonful of the celery-cabbage mixture.

Top with the remaining bun halves and serve immediately. The contrast of tender pork, tangy glaze, and crisp celery crowns makes this sandwich a Midwest classic. For extra crunch, press down gently on the celery crowns before serving.

Essential equipment for great midwest pork tenderloin sandwich

Must-Have Cooking Tools

First up, you'll need a high-quality meat thermometer—I swear by the Thermoworks Smoke for its precision. This ensures your pork hits 145°F without overcooking. A sharp chef's knife (like Wüsthof) is essential for slicing celery crowns and dicing onions evenly.

For the glaze, a small saucepan with a heatproof handle makes stirring easier, and I always use a wooden spoon to avoid scratching the pan. 🔥

Baking Essentials

Your oven is the star here—preheat it to 400°F for perfect pork. A baking dish (I prefer Lodge cast iron for even heat distribution) keeps the pork juicy. For toasting buns, a non-stick skillet prevents burning while creating that crispy crust.

Pro tip: Use a wire cooling rack to drain excess grease from sliced pork before assembling sandwiches.

Prep Gear

A mandoline slicer (like OXO Good Grips) makes celery crowns uniform, but a sharp knife works too. For coleslaw, a large mixing bowl with a rubber spatula ensures even coating.

I keep a fine-mesh strainer handy for rinsing sauerkraut—it removes excess brine without losing texture. A microplane speeds up zesting garlic if you want extra flavor depth. 💡

Optional Upgrades

For glaze precision, a candy thermometer helps track thickness. A butter warmer keeps butter liquid for bun toasting. If you're feeding a crowd, a meat slicer (like West Bend) turns pork into perfect medallions in seconds.

For storage, glass airtight containers keep components fresh—my go-to is Pyrex with snap lids.

Budget-Friendly Swaps

Skip the mandoline? Use a sharp chef's knife and steady hand. No candy thermometer? Test glaze consistency with the spoon test. A heavy oven-safe skillet replaces a baking dish.

For thermometers, the Meater Bluetooth model is affordable and accurate. My first kitchen had just these basics—I still made killer sandwiches! 💪

Frequently asked questions