Firehouse Subs King's Hawaiian Pork & Slaw Sandwich Recipe: Crispy-Baked Pork with Tangy Pineapple Slaw

The Firehouse Subs King's Hawaiian Pork & Slaw sandwich delivers that iconic crispy-baked pork and tangy pineapple slaw combination you crave. 🔥 As someone who's spent years perfecting pork techniques—from my CIA training to running a 2,000-pound weekly operation—I know the secret lies in slow-cooking the pork until it's tender enough to shred, then crisping it perfectly in the oven. The slaw brings that bright, acidic contrast that makes every bite unforgettable.

What sets this recipe apart is balancing traditional slow-cooking methods with modern shortcuts—like using pre-shredded cabbage for the slaw—to keep it accessible for home cooks. The pork marinates overnight in a sweet-and-savory blend, developing deep flavor while remaining juicy. Meanwhile, the slaw gets tossed with a zesty dressing that cuts through the richness of the pork, creating that signature Firehouse Subs harmony.

By the time you assemble this sandwich, you'll have perfectly crispy pork that holds its shape, a vibrant slaw with just the right crunch, and a toasted bun that brings everything together. The result is a sandwich that delivers restaurant-quality satisfaction at home—no secret menu required. This is the kind of recipe that turns weeknight dinners into memorable meals.

Serve with classic sides like crispy potato chips or a cold beverage to complete the experience. The beauty of this recipe is its versatility—it works as a hearty lunch, a game-day spread, or even a satisfying dinner. Let's get started on recreating that Firehouse Subs magic in your own kitchen.

Ingredients for firehouse subs king's hawaiian pork and slaw sandwich

Sweet marinade, tender pork, and vibrant slaw—this is the perfect Firehouse Subs magic in your kitchen.

The pork shoulder is your foundation—look for cuts with good marbling at Costco or your local butcher. Trim the fat cap to about 1/4-inch thick for even cooking. If you're short on time, pre-cut pork shoulder from Trader Joe's works perfectly. The marinade is where the magic happens: brown sugar caramelizes beautifully, while the ginger and garlic add depth. I always double the marinade and reserve half for basting during cooking—trust me, it makes a difference. For the cabbage, pre-shredded coleslaw mix saves time, but fresh-shredded holds up better for leftovers.

No Hawaiian sweet sauce? Mix pineapple juice with brown sugar (1:1 ratio) for a quick substitute. The slaw dressing can be made ahead—it actually tastes better after sitting overnight as the flavors meld. Short on carrots? Extra pineapple or jicama works for crunch. For the pork, if you're in a rush, smoked paprika in the marinade adds that signature Firehouse flavor without waiting. The rolls? Hawaiian sweet rolls from the bakery section are non-negotiable—they toast perfectly and complement the sweet-savory pork.

Marinated pork keeps for 3 days in the fridge, but it's best used within 24 hours for optimal texture. The slaw dressing stays fresh for 5 days and freezes beautifully for 3 months if you make extra. For the rolls, toast them fresh—5 minutes at 350°F with butter is ideal. Leftovers? Assemble sandwiches, wrap tightly, and refrigerate for 2 days. The pork reheats well in a skillet with a splash of the marinade to restore crispiness.

Step-by-step instructions for Firehouse Subs king's Hawaiian pork & slaw sandwich

Here's how to recreate that signature crispy pork and vibrant slaw—just like the pros.

In a large bowl, combine the 2 lb boneless pork shoulder, 0.5 cup brown sugar, 0.5 cup Hawaiian sweet sauce, 6 minced garlic cloves, 2 tbsp finely grated fresh ginger, and 0.25 cup soy sauce. Mix thoroughly until the pork is fully coated in the marinade. Here's the thing—let it marinate in the fridge for at least 4 hours (overnight is even better). This ensures deep flavor penetration and helps create that signature caramelized crust.

While it marinates, trim any excess fat from the pork shoulder. You want to keep just enough fat to keep the meat moist during baking. The marinade should be sticky and cling to the pork—if it's too thin, add a splash more Hawaiian sweet sauce. This step is non-negotiable for that authentic Firehouse Subs texture and flavor.

Preheat your oven to 375°F. Line a baking sheet with aluminum foil for easy cleanup. Place the marinated pork shoulder on the prepared sheet, fat-side up. Bake for 45 minutes, then flip the pork and continue baking for another 45 minutes until the internal temperature reaches 195°F and the exterior is deep golden brown with crispy edges.

Here's where it gets fun—the last 10 minutes of baking is when the magic happens. Increase the oven temperature to 425°F and broil the pork for 5-7 minutes until it develops that beautiful caramelized crust. Watch it closely—you want it crispy but not burnt. The pork should pull apart easily with two forks, signaling it's perfectly tender with that signature crispy exterior.

In a large bowl, combine the 2 cups green cabbage, 1 cup red cabbage, 1 cup pineapple tidbits, and 0.5 cup shredded carrots. In a separate bowl, whisk together the 0.5 cup mayonnaise, 2 tbsp yellow mustard, 2 tbsp honey, 1 tbsp white vinegar, 1.5 tsp salt, and 0.5 tsp black pepper. Pour the dressing over the cabbage mixture and toss gently until everything is evenly coated.

The key here is balance—you want the dressing to cling to the cabbage without making it soggy. Taste and adjust the seasoning if needed. The slaw should be bright, tangy, and slightly sweet with a perfect crunch. Let it sit for 10 minutes at room temperature before serving—this allows the flavors to meld beautifully.

Slice the crispy pork shoulder into ¼-inch thick slices against the grain for maximum tenderness. Toast the 4 whole potato rolls with 2 tbsp butter until golden brown—this adds that perfect buttery crunch. Spread a generous layer of the pineapple slaw on each roll, then add the crispy pork slices. Top with additional slaw if desired.

Here's the moment that matters: the contrast between the crispy pork, the tangy slaw, and the buttery rolls is what makes this sandwich legendary. Serve immediately while everything is at its peak—crispy pork, crunchy slaw, and warm rolls. This isn't a meal you want to wait for.

Wine and beer pairings for this dish

Sweet Hawaiian Beers

This sandwich's sweet-savory profile pairs beautifully with Hawaiian lagers that complement the pineapple and caramelized pork. Try Kona Longboard Lager—its crisp, slightly sweet malt character enhances the sandwich's tropical notes without overpowering. The 4.5% ABV gives just enough body to stand up to the rich pork while keeping it refreshing. 🍺 I remember first sipping this with a similar dish in Oahu and thinking, "This is the perfect match."

For a local twist, Blue Hawaiian Brewing's Pineapple Wheat (6% ABV) adds a fruity complexity that mirrors the pineapple slaw. The citrusy wheat beer balances the sandwich's richness, making each bite feel like a vacation. Serve slightly chilled to highlight its effervescence and tropical esters.

Creamy Stouts

If you prefer something heartier, Guinness Draught (4.2% ABV) provides a malty backbone that contrasts the sandwich's sweetness. The roasted barley notes cut through the pork's richness while the creamy texture complements the slaw's crunch. This is my go-to when I want to elevate the meal to restaurant-quality without trying too hard.

For a smoky twist, Samuel Smith's Nut Brown Ale (4.8% ABV) offers caramel and toffee flavors that echo the pork's caramelization. The medium body and subtle spice notes make it an unexpected but brilliant match for the sandwich's bold flavors.

Light Crisp Whites

If you're avoiding beer entirely, a dry Riesling (like Dr. Loosen Blue Slate) at 11-12% ABV brings bright acidity that cleanses your palate between bites. The mineral notes in the wine enhance the cabbage's crunch, while the slight sweetness complements the pineapple. Chill it well—45-50°F is ideal for balancing the sandwich's richness.

For a budget-friendly option, Sutter Home Chardonnay (13% ABV) offers a creamy texture that mirrors the sandwich's buttery rolls. Its citrusy finish refreshes the palate after each bite, making it a crowd-pleaser for gatherings.

Non-Alcoholic Options

Don't overlook ginger beer—Feather Ginger Beer (5% ABV) adds a spicy kick that pairs wonderfully with the pork's sweetness. The effervescence cuts through the richness, while the ginger enhances the marinade's zing. Serve over ice for maximum refreshment.

For a tropical non-alcoholic choice, San Pellegrino Aranciata (sparkling blood orange soda) offers a citrusy contrast that brightens the sandwich. The bubbles keep the meal feeling light, while the orange notes complement the pineapple slaw beautifully.

Frequently asked questions