Aggie's Kitchen

Blackened Tilapia Sandwich with Cilantro Lime Mayonnaise

Blackened Tilapia Sandwich with Cilantro Lime Mayonnaise

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.

Blackened Tilapia Sandwich with Cilantro Lime Mayonnaise

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.

Blackened Tilapia Sandwich with Cilantro Lime Mayonnaise

I served some homemade baked red potato chips with the sandwiches…cole slaw would be great with them too, next time!Blackened Tilapia Sandwich with Cilantro Lime Mayonnaise

Print Recipe

Blackened Tilapia Sandwich with Cilantro Lime Mayonnaise


  • 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!

Recipe adapted from Paula Deen

Blackened Tilapia Sandwich with Cilantro Lime Mayonnaise


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!

Keep in Touch

Never miss a recipe! Subscribe to receive new post updates via email:

46 Responses to “Blackened Tilapia Sandwich with Cilantro Lime Mayonnaise”

  1. Mary posted April 21, 2009 at 3:27 pm

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

  2. Sara posted April 21, 2009 at 3:43 pm

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

  3. Erica posted April 21, 2009 at 3:54 pm

    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. Lisa posted April 21, 2009 at 3:58 pm

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

  5. Sara posted April 21, 2009 at 4:02 pm

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

  6. Patsyk posted April 21, 2009 at 4:32 pm

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

  7. Helene posted April 21, 2009 at 5:09 pm

    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. Colleen posted April 21, 2009 at 6:03 pm

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

  9. Kerstin posted April 21, 2009 at 6:34 pm

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

  10. Sarah posted April 21, 2009 at 7:33 pm

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

  11. Mary Ann posted April 21, 2009 at 7:39 pm

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

  12. Cathy posted April 21, 2009 at 8:08 pm

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

  13. Cara posted April 21, 2009 at 8:13 pm

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

  14. harpervalley posted April 21, 2009 at 9:26 pm

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

  15. EmmyJMommy posted April 21, 2009 at 9:37 pm

    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. Aggie posted April 21, 2009 at 9:42 pm

    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. Bob posted April 21, 2009 at 9:57 pm

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

  18. constantmj posted April 21, 2009 at 10:05 pm

    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. Carrian posted April 21, 2009 at 10:17 pm

    Cilantro-lime?! Yum!!

  20. thenotsoskinnykitchen posted April 21, 2009 at 10:38 pm

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

  21. Maria posted April 21, 2009 at 11:39 pm

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

  22. Annie posted April 21, 2009 at 11:43 pm

    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. unconfidential cook posted April 22, 2009 at 12:39 am

    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. Pamela posted April 22, 2009 at 2:34 am

    Wow! This just sounds marvelous, especially the mayo.

  25. Jeena posted April 22, 2009 at 9:47 am

    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. Bridgett posted April 22, 2009 at 5:21 pm

    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. Hillary posted April 22, 2009 at 9:19 pm

    I love those chips! They look great!

  28. JennDZ - The Leftover Queen posted April 22, 2009 at 9:28 pm

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

  29. Kevin posted April 23, 2009 at 12:40 am

    That fish sandwich sounds really good.

  30. from my motorhome to yours posted April 23, 2009 at 1:44 am

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

  31. Ninette posted April 23, 2009 at 1:54 am

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

  32. Girl Japan posted April 23, 2009 at 7:30 am

    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. Amy posted April 23, 2009 at 10:52 pm

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

  34. Sara posted April 24, 2009 at 4:19 am

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

  35. Maris posted April 26, 2009 at 4:09 pm

    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. Cookin' Canuck posted November 10, 2010 at 12:24 pm

    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. Miss @ Miss in the Kitchen posted April 14, 2011 at 11:46 pm

    I am drooling, this looks fantastic!

  38. patsy posted April 18, 2011 at 1:31 pm

    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!

  39. Elle posted April 20, 2011 at 12:42 pm

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

  40. Sunny posted May 4, 2011 at 1:58 pm

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

  41. Christina @ Sweet Pea's Kitchen posted June 24, 2012 at 11:14 am

    This looks sooooo good! I love tilapia! 🙂

    • Aggies Kitchen posted June 24, 2012 at 7:43 pm

      it’s a great sandwich, hope you try it! So easy and the baked potato chips too, yum!


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

  2. Pingback: Quick and Easy Dinner Recipes | TidyMom

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

Leave a Comment