These blackened fish sandwiches are super easy and delicious! Served on buttery brioche buns with creamy avocado tartar sauce, this is the ultimate simple weeknight fish sandwich. So flavorful and a huge crowd pleaser!

I love fish sandwich season.

blackened fish sandwiches with avocado tartar sauce

These blackened fish sandwiches are thrown together in just a few minutes! Fresh fish is covered in spices and seared until flaky, then served on a buttery bun with lots of avocado tartar sauce.

LOVE it.

blackened fish sandwiches with avocado tartar sauce

I look forward to Fridays in lent so much. We have the most delicious fish sandwiches around us and while they aren’t something I crave or care for any of time of year… I always get excited for them during lent! 

Sometimes I make my own too.

avocado tartar

These blackened fish sandwiches are so easy to make. And they are absolutely delicious!

I use my classic blackening season which is very easy to throw together. Then I cook them in a skillet until they are flaky and buttery inside. 

SIMPLE.

Like, so so easy. 

blackened fish sandwiches with avocado tartar sauce

I also make a wonderful avocado tartar sauce. Think the best tartar sauce but with creamy avocado blended into it. It’s refreshing, flavorful and filling. 

And it works WONDERS on the sandwich.

Really, it actually makes the sandwich! The cooling, tangy tartar sauce is the perfect complement to the spicy crusted fish. The blackened crust has SO much going on – lots of flavor, texture, some heat – and it really needs something to cool it off. 

To make the blackening seasoning at home, you need smoked paprika, oregano, garlic powder, salt, pepper and crushed red pepper flakes. Given my adoration for smoked paprika, this is right up my alley.

The end result is a super smoky, seasoned well and slightly spicy coating.

I like to use cod for this. It’s incredibly flaky and foolproof. However, I’ve used it on salmon, shrimp and even halibut. I’ve also used it on chicken! So it will work on just about any protein. 

For the fish sandwiches, I think cod is the best. It’s affordable and easy to find. And it cooks so quickly right in a skillet. No oven necessary. 

I whip up the avocado tartar sauce while the fish cooks. This is incredibly easy. Mayo, dill pickles, sweet relish, a touch of lemon juice, fresh dill and avocado. Dreamy! 

I also throw on some shredded lettuce for an extra crunch. And use brioche buns, because their fluffy, buttery softness is everything when it comes to a fish sandwich. 

And that’s how you make a perfect fish sandwich in under 30 minutes!

Blackened Fish Sandwiches

Blackened Fish Sandwiches with Avocado Tartar Sauce

These blackened fish sandwiches are super easy and delicious! Served on buttery brioche buns with creamy avocado tartar sauce, this is the ultimate simple weeknight fish sandwich. So flavorful and a huge crowd pleaser!
5 from 7 votes
Leave a Review »

Ingredients

avocado tartar sauce

Instructions 

  • Pat the fish dry with paper towels. In a bowl, stir together the paprika, oregano, garlic powder, a big pinch of salt and pepper and the pepper flakes.
  • Sprinkle the seasoning on both sides of the fish. Pat it into the fish.
  • Heat the olive oil in a skillet over medium heat. Once hot, add the fish. Cook until it is blackened and seared, then flip and cook on the other side. Cook until the fish is opaque and cooked through, another 5 minutes or so. You can cover the skillet towards the end to help it cook quickly too.
  • To serve the fish, add a bit of the tartar sauce on the bottom of the bun. Add a handful of shredded lettuce. Top with the fish and more tartar sauce if you’d like. Top with the bun. Serve!

avocado tartar sauce

  • In a small blender or food processor, combine the mayo, half the dill pickles, relish, lemon juice, dill, avocado and a big pinch of salt and pepper. Blend until the avocado is smooth and the mixture is combined. Remove and stir in the remaining diced pickles with a spoon.
  • Taste and season more if needed. More salt, pepper or even pickles can be added!
Instagram

Did you make this recipe?

Be sure to follow @howsweeteats on instagram and tag #howsweeteats. You can also post a photo of your recipe to our facebook page.
I appreciate you so much!

Fave!