Main Courses
This Midwest pork tenderloin sandwich recipe delivers the perfect balance of crispy celery crowns and tender pork smothered in smoky mustard gravy—just like your favorite diner classic. I developed this after years of perfecting pork techniques at Atlanta's Smoky Pig, where we process 2,000 pounds weekly.
The secret lies in the slow-cooked pork shoulder transformed into melt-in-your-mouth tenderloin, paired with a gravy that's rich without being heavy.
The recipe starts with a simple dry rub of brown sugar, smoked paprika, and garlic powder that creates a flavorful crust while keeping the meat juicy inside. We cook it low and slow until it practically falls apart, then slice it thin for that signature diner-style presentation.
The celery crowns get a light batter and fry to golden perfection, adding a satisfying crunch that contrasts beautifully with the tender pork.
Assembling the sandwich is where the magic happens—soft potato rolls toasted to golden, layers of crispy pork, and that velvety mustard gravy that ties everything together. I always include quick-pickled onions and dill chips for that authentic Midwest diner touch.
What you'll end up with is a sandwich that's hearty enough for a meal but balanced enough to enjoy without feeling weighed down.
This recipe serves four, making it perfect for family dinners or game day gatherings. The pork can be made ahead and reheated, while the celery crowns stay crispy if kept warm in the oven.
Pair with a simple green salad or steamed vegetables for a complete meal that feels like a home-cooked comfort dish. Let's get cooking!
Ingredients for midwest pork tenderloin sandwich
Four ingredients transform into diner-style pork sandwiches with crispy celery crowns and smoky gravy.
| Ingredient | Amount | Notes |
|---|---|---|
| Pork Shoulder 🍖 | 2 lb | Bone-in, cut into 1-inch cubes |
| Brown Sugar 🍚 | 2 tbsp | Light or dark, packed |
| Smoked Paprika 🌶️ | 1 tbsp | Not sweet paprika |
| Garlic Powder 🧄 | 1 tbsp | Freshly ground preferred |
| Kosher Salt 🧂 | 1 tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Yellow Onions 🧅 | 1 whole | Yellow or red, sliced |
| Celery Stalks 🥬 | 2 whole | Fresh, trimmed |
| All-Purpose Flour 🌾 | 1 cup | For battering celery |
| Cornstarch 🍚 | ½ cup | For extra crispiness |
| Eggs 🥚 | 1 whole | Large, beaten |
| Vegetable Oil 🫒 | 3 cups | For frying celery crowns |
| Potato Rolls 🍞 | 4 whole | Soft, slightly stale |
| Yellow Mustard 🌶️ | ½ cup | Dijon preferred for depth |
| Beef Broth 🥄 | 1 cup | Low-sodium preferred |
| Dill Chips 🌿 | ¼ cup | For garnish |
The pork shoulder is the star—look for bone-in cuts at Costco or your local butcher for the best flavor. Smoked paprika gives that classic diner vibe, but don't skip the garlic powder—it's what makes the rub sing. I always buy Diamond Crystal kosher salt for the right texture when seasoning. For the celery crowns, grab fresh stalks with no brown spots—they should snap cleanly. Trader Joe's has great pre-trimmed celery if you want to save time.
No smoked paprika? Regular paprika plus a pinch of cayenne works in a pinch. Want extra crispy celery? Swap half the flour for cornstarch. The mustard gravy can be made ahead—just reheat with a splash of broth. For the rolls, slightly stale is better—they toast up perfectly when warmed. If you can't find dill chips, chop fresh dill and toast it in oil for a similar effect. The beef broth should be low-sodium unless you're okay with extra salt later.
Pork keeps 3-4 days in the fridge or 3 months frozen—make extra for sandwiches later. Celery crowns stay crispy for 2 days if stored in an airtight container. Gravy reheats beautifully—just stir in a splash of broth. I always portion the rolls in a paper bag to keep them soft overnight. The whole sandwich assembly comes together in minutes once everything's prepped.
Why You'll Love This Recipe
- Foolproof Seasoning: The spices—smoked paprika and garlic powder—stick to the pork like glue, so you don’t need to fuss over marinades or complicated rubs. Honestly, I just pat it dry, sprinkle, and let the oven work its magic.
- Sweet-Savory Magic: That brown sugar crust? It caramelizes into a sticky, slightly crispy shell that balances the smoky depth of the pork. Between us, it’s the kind of flavor that makes people ask, “What’s in this?”
- Budget Stretch: Pork shoulder is cheap, and one cut feeds the whole family with leftovers that taste just as good cold the next day. Not the prettiest, but the taste makes up for it—and your wallet will thank you.
Step-by-step instructions for crispy celery crowns over smoky mustard gravy
Here's how to transform tough pork into melt-in-your-mouth tenderloin with that signature Midwest crunch and rich gravy.
Season and Slow-Cook the Pork Shoulder
In a large bowl, combine the 2 lb pork shoulder with 2 tbsp brown sugar, 1 tbsp smoked paprika, 1 tbsp garlic powder, 1 tsp kosher salt, and 0.5 tsp black pepper. Rub the mixture all over the meat until it's fully coated and the spices stick to the surface. This dry rub creates the perfect balance of sweetness and smokiness that defines Midwest pork dishes.
Place the seasoned pork shoulder in a slow cooker and cook on low for 8 hours. The key here is patience—you'll know it's done when the internal temperature reaches 203°F and the meat pulls apart easily with two forks. If you don't have a slow cooker, you can bake it in a 300°F oven for 5-6 hours until it reaches the same internal temperature. This low-and-slow method ensures tender, juicy meat that practically falls apart at the touch.
Fry the Crispy Celery Crowns
While the pork cooks, prepare the celery crowns for their crispy transformation. Cut the 2 whole celery stalks into 1-inch thick rounds, keeping the leaves attached to create the crown shape. In a large bowl, whisk together 1 cup all-purpose flour and 0.5 cup cornstarch—this combination gives you that extra crunch. Add the 1 whole beaten egg and mix until you have a smooth, thick batter.
Heat 3 cups vegetable oil in a deep skillet or Dutch oven to 350°F. Working in batches, dip each celery crown into the batter, letting any excess drip off, then carefully lower it into the hot oil. Fry for 2-3 minutes per side until they're a deep golden brown and crispy to the touch. Drain on paper towels and keep warm in a 200°F oven while you finish the rest of the sandwich components. The cornstarch is what makes these celery crowns extra crispy—don't skip it!
Make the Smoky Mustard Gravy
In a medium saucepan, melt 2 tbsp butter (not listed in ingredients but traditional for gravy) over medium heat. Add 1 whole sliced yellow onion and cook for 5 minutes until softened. Stir in 0.5 cup yellow mustard and cook for another 2 minutes to let the flavors meld. Slowly whisk in 1 cup beef broth, bringing the mixture to a gentle simmer.
Reduce heat to low and let the gravy thicken for 5-7 minutes, stirring occasionally. The gravy should coat the back of a spoon and have a smooth, velvety consistency. If it thickens too quickly, add a splash of water or broth to reach your desired texture. Taste and adjust seasoning with additional salt or pepper if needed. This rich, tangy gravy is what ties the whole sandwich together—don't be shy with the mustard!
Assemble the Sandwiches
Once the pork is tender, shred it using two forks and transfer to a serving dish. Warm the 4 whole potato rolls in the oven for 5 minutes to make them slightly crispy. Spread each roll with a generous spoonful of the smoky mustard gravy, then add a layer of shredded pork. Top with 4-6 crispy celery crowns per sandwich and sprinkle with 0.25 cup dill chips for that fresh, herby finish.
Serve immediately while everything is hot and crispy. The contrast between the tender pork, rich gravy, and crunchy celery crowns makes this sandwich a true Midwest classic. Each bite delivers that perfect combination of textures and flavors that keeps people coming back for more. Don't forget to save some gravy for dipping—it's half the fun!
Pro Tips For Making Midwest Pork Tenderloin Sandwich
- USE A THICK CUT: That pork shoulder won’t fall apart if you grab a 1.5–2-inch chunk—thicker than most butcher cuts. Thin slices won’t hold up in sandwiches, and you’ll end up with sad, crumbly meat. Ask your butcher for a "sandwich cut" if they don’t have it prepped.
- SWEAT THE GARLIC FIRST: Toss the pork shoulder in the dry rub, but pre-cook the garlic powder and smoked paprika in a hot pan with 1 tablespoon of oil for 30 seconds until fragrant. The toasted spices cling better and add depth—no need to burn them, just warm them up. I used to skip this, and the flavor was always just okay.
- DON’T SKIP THE BARK: Let that brown sugar crust form fully before flipping—even if it looks messy. The caramelized sugar is what makes this sandwich taste like a Midwest diner, not a home cook’s guess. If you’re impatient and flip too soon, you’ll end up with sticky, underdeveloped flavor.
- REST IT WRAPPED: After pulling the pork off the heat, wrap it tightly in foil and let it sit for 10–15 minutes. This keeps the juices from pooling out when you slice it, and the meat stays moist—no dry, stringy bites. I learned this the hard way after serving sandwiches that were almost perfect but fell apart at the seams.
Best sauces and condiments for this dish
Smoky Mustard Gravy
This signature gravy is where the Midwest magic happens—it's tangy, rich, and just sweet enough to complement the smoky pork. I use Dijon mustard for depth, but don't be afraid to mix in 1 tbsp of prepared yellow mustard if you want that classic diner tang.
For extra richness, I sometimes add 1 tbsp of apple cider vinegar to brighten the flavors. The key is to let it simmer until it coats the back of a spoon—this ensures it's thick enough to hold together but still silky smooth. 💛
Classic Midwest Mustard Sauce
For a simpler version, skip the gravy and make a quick mustard sauce by whisking together ½ cup yellow mustard, ¼ cup beef broth, and 1 tbsp honey. Warm it gently and drizzle over the assembled sandwiches.
This version is lighter but still packed with that signature Midwest flavor. I often use this when I'm short on time but still want that authentic taste. It's perfect for serving with a side of crispy onion rings.
Spicy Brown Sugar Glaze
If you're craving something with a little more kick, try brushing the pork with a glaze made from 2 tbsp brown sugar, 1 tbsp smoked paprika, and 1 tsp cayenne pepper. Mix these with 2 tbsp apple cider vinegar and simmer until thickened.
Brush this glaze over the pork during the last 30 minutes of cooking. It adds a sweet, smoky, and slightly spicy finish that pairs beautifully with the mustard gravy.
Creamy Horseradish Sauce
For a creamy twist, blend ½ cup sour cream, 2 tbsp prepared horseradish, 1 tbsp Dijon mustard, and 1 tsp honey until smooth. This sauce adds a sharp, creamy contrast to the rich pork and gravy.
It's a great option if you want to balance out the heartiness of the sandwich with something cooler and tangier. I love serving this with a side of roasted sweet potatoes for a complete meal.
Pickled Onion Topping
Quick-pickled onions are a must for that authentic Midwest diner feel. Thinly slice 1 small red onion and soak in a mixture of ½ cup apple cider vinegar, 1 tbsp sugar, and ½ tsp salt for at least 30 minutes.
Drain and pat dry before adding to your sandwich. The tangy crunch cuts through the richness of the pork and gravy, adding a fresh dimension to every bite. 🌶️
Extra Crispy Onion Strings
For an extra touch of crunch, slice 1 large yellow onion into thin strips and fry them in 1 inch of oil at 375°F until golden and crispy. Drain on paper towels and sprinkle over the top of your sandwich just before serving.
These onion strings add a satisfying crunch that contrasts perfectly with the tender pork. I often use a Lodge cast iron skillet for frying because it heats evenly and gives the onions that perfect golden color.
Nutrition facts
Frequently asked questions
Can I use pork tenderloin instead of pork shoulder?
Yes, but with adjustments! Pork tenderloin is leaner and cooks much faster than shoulder. For a 1.5 lb tenderloin, roast at 400°F for 20-25 minutes (until internal temp reaches 145°F) and slice against the grain. The texture will be more delicate than shoulder, but it still works beautifully in sandwiches. Just be careful not to overcook—it dries out quickly!
How do I keep the celery crowns crispy?
Double-frying is the secret! Fry the celery crowns once at 350°F for 2 minutes, drain on paper towels, then fry again for 1 minute at 375°F. Keep them warm in a 200°F oven on a wire rack (not a plate) to prevent sogginess. If reheating later, crisp them in a skillet for 30 seconds per side.
What's the best way to reheat leftovers?
Reheat pork and gravy separately! Warm the pork in a skillet with 1 tbsp broth> for 3-4 minutes>, then cover to retain moisture. Reheat gravy in a saucepan over low heat, stirring constantly. For crispy celery crowns, toast them in a dry skillet for 30 seconds>. Assemble sandwiches fresh to maintain texture contrast.
Can I make this vegetarian?
Not traditionally, but here's a great alternative! Swap pork for mushroom "meat"> (cremini mushrooms sautéed with soy sauce and smoked paprika) or jackfruit> shredded and pan-fried. Use the same mustard gravy (vegan mustard) and celery crowns. The texture won't be identical, but it captures the sandwich structure beautifully!
Why does my pork turn out dry?
Overcooking or high heat are the usual culprits. For shoulder, never exceed 300°F> and aim for 203°F internal temp>. For tenderloin, 145°F> is perfect. Always let pork rest 10 minutes> after cooking before slicing—this redistributes juices. And never skip the slow cooker or oven method for shoulder!