The Blackened Fish Sandwich with Slaw is a flavorful and satisfying meal that brings together spicy, tender fish and a fresh, crunchy slaw. The fish is coated in a bold blend of spices and cooked until it’s perfectly blackened on the outside, giving it a nice kick and a great texture. The cool, tangy slaw adds a refreshing contrast that balances all the flavors just right.
I love making this sandwich when I want something quick but special. The blackening spices make the fish so tasty without needing a ton of extra ingredients, and the slaw is super easy to whip up with just cabbage, a little mayo, and some vinegar. It’s one of those meals that feels like a treat but is honestly really straightforward to prepare.
For me, the best part is how all the textures come together—the crispy edges of the fish, the soft bun, and the crisp slaw, creating a lovely mouthfeel in every bite. I like to serve it with some cool pickles on the side or a handful of chips for a simple, satisfying lunch or dinner that everyone can enjoy.
Key Ingredients & Substitutions
Fish Fillets: Cod, tilapia, or catfish work great here. Choose firm, white fish that flakes nicely. If you prefer, mahi-mahi or snapper are good options too.
Blackening Spice Mix: Smoked paprika gives a smoky flavor. If you can’t find it, regular paprika with a pinch of chipotle powder works. Adjust cayenne pepper to control heat—start mild if you aren’t used to spice.
Slaw Vegetables: The mix of green and red cabbage adds crunch and color. Feel free to swap red bell pepper with green or yellow, or add some chopped apple for sweetness. Cilantro is fresh and bright, but parsley is a fine substitute.
Mayonnaise: This helps bind the slaw. For a lighter version, use Greek yogurt or a mix of mayo and yogurt. Apple cider vinegar adds tang; lemon juice works perfectly here too.
Buns: Soft, toasted sandwich buns keep everything together well. Brioche or potato rolls add a nice touch. For a low-carb option, use lettuce wraps or sandwich thins.
How Do I Get the Perfect Blackened Crust on the Fish?
Getting the signature blackened crust takes a hot pan and good timing. Here’s how:
- Preheat your skillet (preferably cast iron) on medium-high until it’s very hot. This helps create that seared, blackened crust quickly.
- Rub fish evenly with oil or melted butter; this helps the spices stick and prevents drying out.
- Coat fish well with the spice mix—don’t be shy to press it in gently.
- Cook fish for about 3 to 4 minutes per side without moving it. Flipping too soon prevents a proper crust.
- When fish easily releases from the pan, it’s ready to flip. Don’t crowd the pan; cook in batches if needed.
Patience is key. Resist turning the heat too high to speed things up—that can burn the spices before the fish cooks through. Medium-high heat lets you get a nice crust while keeping the fish juicy inside.
Equipment You’ll Need
- Cast-iron skillet or heavy-bottomed pan – I use this because it gets super hot and helps create that perfect blackened crust.
- Whisk or fork – for mixing the spice blend and dressing the slaw.
- Large bowl – to toss the slaw ingredients together.
- Measuring spoons and cups – for precise spice and dressing measurements.
- Tongs or spatula – to flip the fish without breaking it.
- Toaster or grill – to lightly toast the buns for a good crunch.
Flavor Variations & Add-Ins
- Swap fish for shrimp or chicken breasts for a different protein that still packs a punch.
- Add sliced avocado or pickles for extra creaminess and tang.
- Sprinkle a little Cajun seasoning or Old Bay in the spice mix for more spice depth.
- Switch up the slaw with shredded apple or coleslaw mix for a different crunch and flavor.
Blackened Fish Sandwich with Slaw
Ingredients You’ll Need:
For the Blackened Fish:
- 4 fish fillets (such as cod, tilapia, or catfish), about 4-6 oz each
- 2 tablespoons smoked paprika
- 1 tablespoon garlic powder
- 1 tablespoon onion powder
- 1 tablespoon dried thyme
- 1 teaspoon cayenne pepper (adjust to taste)
- 1 teaspoon black pepper
- 1 teaspoon salt
- 2 tablespoons olive oil or melted butter
For the Slaw:
- 2 cups green cabbage, thinly sliced
- 1 cup red cabbage, thinly sliced
- 1 medium carrot, julienned or shredded
- ½ red bell pepper, diced
- 2 tablespoons fresh cilantro, chopped
- ¼ cup mayonnaise
- 1 tablespoon apple cider vinegar or lemon juice
- 1 teaspoon sugar
- Salt and pepper, to taste
For the Sandwich:
- 4 sandwich buns, toasted
- Optional: lime wedges for serving
How Much Time Will You Need?
This recipe takes about 15 minutes to prepare and 10 minutes to cook, so you can enjoy your sandwich in about 25 minutes total. Perfect for a quick and tasty meal!
Step-by-Step Instructions:
1. Prepare the Blackening Spice Mix:
In a small bowl, mix the smoked paprika, garlic powder, onion powder, dried thyme, cayenne pepper, black pepper, and salt until well combined.
2. Season the Fish:
Pat your fish fillets dry with paper towels. Rub both sides evenly with olive oil or melted butter. Then, press the blackening spice mix onto both sides of each fillet, making sure they’re fully coated.
3. Cook the Fish:
Heat a heavy skillet or cast-iron pan over medium-high heat until it’s very hot. Add a little oil if needed to prevent sticking. Carefully place the fish fillets in the pan. Cook for about 3-4 minutes on each side until the outside is nicely blackened and the fish flakes easily when tested with a fork. Remove the fish and set aside.
4. Make the Slaw:
In a large bowl, combine the green cabbage, red cabbage, carrot, red bell pepper, and cilantro. In a small bowl, whisk together the mayonnaise, apple cider vinegar, sugar, salt, and pepper. Pour this dressing over the vegetables and toss until everything is well coated.
5. Assemble the Sandwiches:
Place a blackened fish fillet on the bottom half of each toasted bun. Pile on a generous amount of slaw on top. Cover with the top bun.
6. Serve:
Serve your sandwiches right away with lime wedges on the side for a little extra zing if you like. Enjoy your delicious, spicy, and fresh blackened fish sandwich!
Can I Use Frozen Fish for This Recipe?
Yes! Just make sure to thaw the fish completely in the fridge overnight and pat it dry before seasoning to avoid excess moisture, which can affect the blackening process.
How Can I Make the Slaw Ahead of Time?
You can prepare the slaw a few hours in advance and keep it refrigerated in an airtight container. Give it a quick toss before serving to redistribute the dressing.
What’s the Best Way to Store Leftovers?
Store leftover fish and slaw separately in airtight containers in the fridge for up to 2 days. Reheat the fish gently in a skillet or enjoy cold in a salad; the slaw is best served chilled.
Can I Substitute the Mayonnaise in the Slaw?
Absolutely! Greek yogurt or a plant-based mayo work well as healthier or dairy-free alternatives, keeping the slaw creamy and tangy.