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!
I love fish sandwich season.
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.
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.
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.
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
Ingredients
- 4 cod filets, thawed if frozen
- 1 teaspoon smoked paprika
- ½ teaspoon dried oregano
- ½ teaspoon garlic powder
- kosher salt and pepper
- pinch crushed red pepper flakes
- 2 tablespoons olive oil
- 4 brioche buns, toasted
- 1 cup shredded lettuce
avocado tartar sauce
- ½ cup mayonnaise
- ¼ cup diced dill pickles
- 2 tablespoons sweet relish
- 1 tablespoons fresh lemon juice
- 1 teaspoon dill weed
- ½ avocado
- kosher salt and pepper
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!
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!
15 Comments on “Blackened Fish Sandwiches with Avocado Tartar Sauce.”
About how long should we cook it before flipping? Five mins?
Delicious recipe. Adding this in my rotation.
This blackened fish sandwich recipe is a flavor explosion! The spice blend perfectly complements the tender fish, creating a mouthwatering dish. Paired with the tangy slaw and creamy avocado, it’s a match made in sandwich heaven. A must-try for seafood lovers craving a delicious twist on a classic favorite.
This was delicious. Served with coleslaw and sweet potato fries for the perfect weeknight meal.
The Blackened Fish Sandwiches from How Sweet Eats offer a bold, flavorful seafood alternative, similar to some of the secret menu items at Chick-fil-A. While the blackened fish brings a smoky, spicy twist to the traditional sandwich, Chick-fil-A’s secret menu features unique variations like the Grilled Chicken Club or the “Fried Chicken Wrap” for those looking for something different. Both options cater to those who enjoy a bit of creativity and flavor beyond the regular menu offerings, making for a delicious and satisfying meal.
https://chickfila-menu-prices.com/secret-menu/
Delicious items see the best one from secret https://chick-fil-a-menus.com/secret-menu/
If you’re a fan of the secret menu at Chick-fil-A, the Blackened Fish Sandwich with Avocado Tartar Sauce is a must-try! This flavorful twist on their classic sandwiches brings a bold, savory taste with the perfect balance of creamy avocado and zesty tartar sauce.
https://chick-fila-menu.com/secret-menu/
It’s the kind of hidden gem that makes the Chick-fil-A secret menu so exciting.
Blackened fish sandwiches sound like a delicious and flavorful option! 🐟🔥 It would be amazing if Costco Food Court Menu https://costcofoodcourtmenu.com/ introduced something similar—perhaps a blackened fish sandwich with a zesty tartar sauce on their menu. With their affordable pricing and generous portions, a seafood addition could be a great way to offer more variety while keeping things tasty. Would you try a Costco-style blackened fish sandwich?
This blackened cod sandwich recipe sounds absolutely delicious! The combination of smoky, seasoned fish with creamy avocado tartar sauce is a unique twist on a classic fish sandwich.
If you’re a fan of crispy, flavorful fish sandwiches, you might want to check out Chick-fil-A’s menu take on fish options (available seasonally).
While Chick-fil-A is famous for its chicken sandwiches, they occasionally offer fish sandwiches during Lent, making it a great fast-food alternative!
https://myreminimod.com/remini-video-game-nostalgia-apk-new-gaming-feature-2025/
This guide provides a convenient alternative for those without smartphones to request rides from Uber or Lyft using a browser. It emphasizes the necessity of a valid phone number, enabling users to seamlessly authorize and track their rides online. However, it’s worth noting that only select services are accessible via mobile web. Visit our gaming web link for more! https://rb.gy/axzlt2
Jessica, this blackened fish sandwich recipe is a total winner—I love how quick and flavorful it is with that smoky seasoning and creamy avocado tartar sauce! It’s perfect for a weeknight meal. It actually got me thinking about Firehouse Subs and their secret menu, which has some hidden gems that sub lovers might not know about. I found a cool rundown at [https://firehousesubmenus.com/secret-menu/](https://firehousesubmenus.com/secret-menu/)—think bold twists like the Sweet & Spicy Meatball or Chicken Bacon Ranch subs. Your blackened cod would totally fit right in with that vibe—maybe I’ll pitch it to my local Firehouse crew next time I’m there! Thanks for the inspiration—can’t wait to try this out!
According to Google Trends, the most searched item of Chick-fil-A is Coca-Cola in Georgia and Alabama (United States).
The pricing for Coca-Cola varies based on size:
Small Coca-Cola: $1.65 to $1.85
Medium Coca-Cola: $1.99 to $2.19
Large Coca-Cola: $2.29 to $2.59
The lowest price of the Chick-fil-A drinks menu is a small Dr Pepper its price is $1.65 and the highest is a Gallon Chick-fil-A Diet Lemonade and its price is $12.25.
If you’re a fan of fast food deals and menu hacks, you should definitely check out the McDonald’s Big Mac deals for the latest offers and combos. Also, don’t miss out on the updated Little Caesars menu — it’s got all the newest items and prices listed in one place!
this one is delicious menu i really like the burger menu. Know you are interesting the menu items you can visit here https://papajohnsmenus.com/