Spain on a Fork > All Recipes > Main Dishes > Delicious Blackened Fish Sandwich with Spicy Mayo Aioli
All Recipes, Main Dishes / September 28, 2020

Delicious Blackened Fish Sandwich with Spicy Mayo Aioli

Are you ready for the best dang fish sandwich of your life? Well, this Blackened Fish Sandwich with Spicy Mayo Aioli is just that. Loaded with so many great flavors, easy to make and comes together in just 20 minutes.

This is the type of fish sandwich that you expect from a high-end restaurant. Except, you can easily make it at home. Perfect for a relaxed weekend lunch or a busy weeknight dinner. Serve next to some sweet potato fries for the ultimate experience 🙂 .

To make this fish sandwich, I used frozen cod that I thawed out. But you can use any type of white fish you like. I also used a combo of saffron & hot smoked Spanish paprika to make the spicy mayo aioli. This is what gives this sandwich that big explosion of flavors.

TIPS & TRICKS to Make this Recipe: Whether you use fresh fish or frozen that has been thawed out. Make sure to pat it completely dry with paper towels. For the bread, I used brioche buns. Just because they have such an incredible texture & flavor. But you can use any other type of bun that you prefer.

Key Ingredients & Cookware I used in this Recipe:

If you´re not already subscribed to my youtube channel, become a subscriber and click on the bell icon to be notified everytime I release a new video.

Support Spain on a Fork. Get your Spain on a Fork T-shirt and other awesome Merchandise here.
Spain on a Fork T-Shirt

Join Me on Patreon!
Spain on a Fork Patreon

Watch the Video Below on How to Make Blackened Fish Sandwich with Spicy Mayo Aioli

Blackened Fish Sandwich with Spicy Mayo Aioli

Course Main Course
Prep Time 15 minutes
Cook Time 10 minutes
Servings 2
Author Albert Bevia @ Spain on a Fork



  • 2 cloves garlic roughly minced
  • 1/4 tsp saffron threads .17 grams
  • 1/2 cup mayonnaise 130 grams
  • 1/2 tsp hot smoked Spanish paprika 1.30 grams
  • 1/2 tsp lemon juice 2.5 ml
  • 1 tbsp extra virgin olive oil 15 ml
  • sea salt
  • black pepper


  • 14 oz cod fillet 390 grams
  • sea salt
  • black pepper
  • 1 tsp dried parsley .54 grams
  • 1 tsp dried oregano 1.01 grams
  • 1 tsp dried thyme .91 grams
  • 1 tsp garlic powder 3.28 grams
  • 1 tsp onion powder 2.33 grams
  • 1 tsp sweet smoked Spanish paprika 2.30 grams
  • 2 tbsp extra virgin olive oil 30 ml


  • 2 brioche buns
  • 1/2 cup shredded purple cabbage 45 grams
  • 1 tomato thinly sliced
  • handful fresh arugula


  1. To make the spicy mayo aioli, add 2 cloves garlic roughly minced into a mortar, along with a 1/4 tsp saffron threads, using a pestle pound down on the ingredients until you form a paste, then add in a generous 1/2 cup mayonnaise, a generous 1/2 tsp hot smoked Spanish paprika, 1/2 tsp lemon juice and 1 tbsp extra virgin olive oil, season with sea salt & black pepper, whisk until you end up with a creamy texture, set aside

  2. To make the blackening mix, add 1 tsp dried parsley into a shallow bowl, along with 1 tsp dried oregano, 1 tsp dried thyme, 1 tsp garlic powder, 1 tsp onion powder and 1 tsp sweet smoked Spanish paprika, mix together until well combined

  3. Grab a 14 ounce fillet of cod, pat down with paper towels, cut it into 2 evenly sized fillets and season with sea salt & black pepper

  4. Coat the cod fillets with the blackening mix, making sure they are evenly coated all around

  5. Heat a large fry pan with a medium-high heat and add in 2 tbsp extra virgin olive oil, after 2 minutes add in the cod fillets, after 3 minutes gently flip to cook the other side (the thickness of my cod fillets where a little over 1/2 inch each), after another 3 minutes remove the blackened cod fillets from the pan

  6. To assemble the sandwiches, grab 2 brioche buns, evenly divide the spicy mayo aioli on the bottom buns, add in a generous handful of freshly shredded purple cabbage over the aioli, add a couple slices of tomato over the cabbage, add 1 blackened cod fillet over the tomatoes and top off with some arugula, serve at once, enjoy!

Recipe Notes

Get the Saffron Threads I used to make the Spicy Mayo Aioli

Disclosure: At Spain on a Fork, we offer affiliate links to help you find what you need to re-create our recipes. If you like what we do, you can support us through our chosen links, which earn us a commission, but you still pay the same price. Learn more here.


  1. Amy

    I definitely have to make this, it looks absolutely delightful!! (Cheers from Chicago!)

    27 . Oct . 2020
    • Spain on a Fork

      Let me know how it turns out! Much love to Chicago from Spain 🙂

      27 . Oct . 2020
  2. Christine Peart

    We had this for lunch recently and it was delicious. Thanks so much for sharing some great recipes

    09 . Oct . 2020
    • Spain on a Fork

      So happy to hear that! thanks for the comment 🙂 much love

      10 . Oct . 2020
  3. Blackened Fish Sandwich with Spicy Mayo Aioli - Yum Goggle

    […] GET THE RECIPE […]

    03 . Oct . 2020

Leave A Comment

Your email address will not be published. Required fields are marked *

Recipe Rating