Aggie's Kitchen

Blackened Tilapia Sandwich with Cilantro Lime Mayonnaise

This Blackened Tilapia Sandwich with Cilantro Lime Mayonnaise is a great meal to make if you are trying to add more fish to your diet. Serve on salad or with stir fried veggies for a low carb option.

Click Here to Pin this Blackened Tilapia Sandwich recipe!

Blackened Tilapia Sandwich

My sister in law Jamie lives up in the Panhandle of FL and has the best seafood available to her. I didn’t know how fresh seafood could be until we went to visit her a couple of summers ago and she took us to Joe Patti’s to pick up some fish for dinner. This place is awesome, it’s right on the water and you can see the boats coming in to dock with the fish they just caught. They have so many different types of seafood available, fish I’ve never even heard of before.

I must admit, I am extremely jealous, and I crave Joe Patti’s on a regular basis.Recently Jamie told me about a recipe she tried and loved…a blackened tilapia sandwich with cilantro lime mayonnaise. Everything about it sounded great to me so of course I had to try it.

This Blackened Tilapia Sandwich with Cilantro Lime Mayonnaise is a great weeknight meal. Serve on salad for low carb option.

The recipe originally came from Paula Deen, but really all I followed from her recipe was the Cilantro Mayonnaise. For the blacknening seasoning I instead used Chef Paul Prudhomme Blackened Redfish Magic. I discovered this seasoning last year in St. Thomas of all places, when I ordered the best tasting blackened fish sandwich. I love this stuff.

I love blackening my fish and seafood and have used this seasoning in my recipe for Blackened Salmon with Citrus Salsa as well as these Spicy Fish Wraps.

I served some homemade baked red potato chips with the sandwiches…cole slaw would be great with them too, next time!

This Blackened Tilapia Sandwich with Cilantro Lime Mayonnaise is a great weeknight meal. Serve on salad for low carb option.


Blackened Tilapia Sandwich with Cilantro Lime Mayonnaise

  • Author: Aggies Kitchen

This Blackened Tilapia Sandwich with Cilantro Lime Mayonnaise is a great weeknight meal. Serve on salad or with stir fried veggies for a low carb option.


  • 4 tilapia filets (I used frozen tilapia from Costco)
  • Blackened Redfish Magic seasoning
  • non stick spray
  • fresh kaiser rolls
  • 1 cup mayonnaise
  • 1/4 cup freshly chopped cilantro leaves
  • 1 tablespoon fresh lime juice


  1. Sprinkle seasoning liberally (or lightly, based on your taste) on each tilapia filet. Place each piece of fish into hot pan sprayed with non stick spray. Cook fish until flaky, approximately 3-4 minutes on each side.
  2. For mayonnaise, combine all ingredients in small bowl. Cover and chill.
  3. Serve tilapia on kaiser rolls with cilantro lime mayonnaise and your favorite side dish!

Want more tilapia recipes?

Try these recipe for Pan Seared Tilapia with Peach & Cucumber Salsa, Almond Crusted Tilapia, and Tilapia Burgers!

Follow Aggie’s Kitchen’s board Sandwiches on Pinterest.


Are you following me on Instagram, Twitter, Facebook and Pinterest? If you’d like to subscribe to Aggie’s Kitchen and have each post delivered straight to your e-mail box, then please add your email here. Happy cooking!

There are affiliate links in this post. I make small earnings through any purchases made through these links. Thank you for supporting Aggie’s Kitchen!

Leave a Reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

This site uses Akismet to reduce spam. Learn how your comment data is processed.

47 comments on “Blackened Tilapia Sandwich with Cilantro Lime Mayonnaise”

  1. Oh, my but this sounds good. That cilantro-lime mayo has my name on it!

  2. I love cilantro and though I’m not a fan of mayo…cilantro/lime mayo does sound appealing. 🙂

  3. Sounds awesome. I love tilapia but have never had it blackened! Will def be trying this 🙂 Roast red potato chips are the best! We just made them the other night 🙂

  4. I love everything about this. I cannot get enough fresh fish!

  5. That sounds awesome! So simple and tasty – minus the cilantro mayo for me, I really hate cilantro.

  6. Not a fan of cilantro, but I’d definitely want a bite of that blackened tilapia! Looks like a great sandwich!

  7. Love cilantro, this would be a meal I would eat in no time. I would use the blackened fish and the cilantro lime mayo and make tacos.

  8. This looks great – the perfect meal to eat on the deck!

  9. I love blackened tilapia – it was my favorite thing to get at our favorite Caribbean restaurant in Chicago. Looks SO good!

  10. I’ve never had tilapia and it looks so good! I love the mayo flavour you’ve put with it. Yum!

  11. Blackened tilapia is one of my all-time favorites things to eat. This sandwich looks perfect. I love the chips you made too.

  12. I am making this as soon as I can get everything I need from the store! It looks incredible!

  13. everything looks great but especially those chips – I really need to get a mandoline!

  14. Can you bring these to Smith Hanley one day soon? Pleeeease? =) –lisa

  15. Lovin’ the simplicity of the recipe! I am always scared to cook fish….worried that the aroma will be too much in the house….do you have a secret or is the secret fresh fish???

  16. EmmyJMommy – Tilapia isn’t too fishy, so I think it would be a good fish to start with…I don’t find the aroma to be bad at all. Oh and I should have mentioned that my fish was frozen! I wish I was able to get fresh fish every day!

  17. Mmmm, tilapia. One of the few fishes I enjoy. That looks fantastic, I love the cilantro/lime mayo.

  18. Aggie,
    I’m so glad you loved this recipe and posted it. It is a delicious fish sandwich and I panfryed it in my cast iron skillet. If anyone is ever in the Pensacola FL area, you must check out Joe Patti’s seafood. I’m very lucky to have a place to get such fresh seafood.

  19. Cilantro-lime?! Yum!!

  20. I’m not a fan of cilantro or mayo, but the sandwich and potatoes look delicious!

  21. I love tilapia, such a great fish!! I have never tried it on a sandwich though. Great idea!! I love the chips too!

  22. That looks fantastic!! I don’t know if I have ever tried Tilapia yet… But I love white flaky fish, so I think I would love this sandwich!

  23. I love this sandwich! I’ve seen Paula make that mayo and have made it with lemon instead of lime, which is also really good.

  24. Wow! This just sounds marvelous, especially the mayo.

  25. Why is it everytime I visit your blog Aggie that I feel liek you have cooked it specially for me! I would eat this fish sandwich and savour it – I eat fish like this at home and love it.

    Thanks for stopping by my blog. 🙂

  26. Now that is definitely not your average sandwich. This one is AMAZING! Very impressive Aggie and I can only imagine how fantastic this tastes.

  27. I love those chips! They look great!

  28. I really like tilapia and that cilantro lime mayo sounds incredibly good!

  29. That fish sandwich sounds really good.

  30. I make yellow corn meal crusted fish stick out of talpia, its on my blog, your pictures look great

  31. You’ve made tilapia before…I’m going to have to try cooking it at home!

  32. The Cilantro-lime mayo has me ooooing and AHHHing… Goodness is that one fine looking meal- how do you do it all? I think you are fabulous.. I think I will make costco my BFF!

  33. Looks SO good!! I have some Tilapia in my freezer right now! I am going to make this soon!!

  34. The tilapia sandwich sounds great but I really like the idea of homemade baked potato chips-they sound greta!

  35. This sounds SO DELICIOUS! I have been wanting to try to make tilapia latelt but haven’t gotten around do. Maybe this would be a good starter recipe!

  36. Oh, how I wish I still lived by the ocean for seafood that fresh! This sandwich sounds fantastic and that mayo is the perfect condiment for the tilapia.

  37. I am drooling, this looks fantastic!

  38. Pingback: No Fast Food Fridays: The Sandwich Edition | Simple Scratch Cooking

  39. Oh, how I would have loved one of those sandwiches for lunch today! It will have to wait now until after Passover… but, it’s going to be on my list! Yum!

  40. The fish is beautiful! We’re also lucky here in New England to have very fresh seafood. This is definitely one to try!

  41. This looks great! I’m always looking for ways to make Tilapia more exciting!

  42. Pingback: Quick and Easy Dinner Recipes | TidyMom

  43. This looks sooooo good! I love tilapia! 🙂

  44. Pingback: Starting Off On The Right Foot: Back To School Menu Planning | Aggie's Kitchen

  45. Ooooh, you had me at lime mayo! This dish sounds so delicious!