Main Dishes/ Sauces & Dips/ Whole30

Plantain Fish Cakes with Mango Salsa

September, 2017 (Last Updated: September, 2019)

Sweet Paleo Plantain Fish Cakes with a decadent Mango Salsa/Slaw. A decadent mix of Mackerel, Tuna and Salmon Fish Cakes paired with a Fresh Mango Lime Salsa.

Jump to Recipe

Paleo Plantain Fish Cakes with Sweet Mango Salsa. A gluten free, dairy free paleo seafood option, decadent mackerel, tuna and salmon fish cakes. Perfect as a paleo main dish or side dish!

This recipe legit has me dancing. That good-good dance when you know you’re about to dive into one of the best meals ever. You know exactly what I’m talking about! This recipe is going to bless your taste buds and leave you so satisfied!

I love fish cakes but this spin just took them to a-whole-nother level! I mean, what’s better than some sweet plantains, right? The mango salsa really does top it all off and makes it feel like a party is going on in your mouth. This one has three rooms: the fish, the plantain and the mango salsa and all of them play the hottest tunes since the 90’s! If you don’t fancy a fish cake, check out my other seafood recipes here!

(You’re really going to dance all night with this one: don’t plan on an early bedtime!)

Mango Cabbage Lime Salsa with Paleo Plantain Fish Cakes recipe. Gluten free, dairy free, whole30 (without honey in fish cakes).

So when I first made this recipe, I took the pictures with my Samsung S5 and I made this comment:

Since I couldn’t find my mum’s professional canon camera though, I think I’ll stick to my S5 for now. For now. Don’t be surprised later on when I’m talking about my new Canon DR550 or something like that. You ever wonder how these companies come up with the names for their makes and models? Like Nikon X640 or – let me use a real one here – Panasonic DMC-GH4 Lumix.. oh my goodness. What a load of nonsense! Honestly, if anyone knows the answer to that, please feel free to leave me a comment or something.

Well, I got a Nikon D3300 haha.

Anyway, back to the reason for this post: Paleo Plantain Fish Cakes with a Mango Salsa / Slaw. I don’t think this is a new phenomenon and I actually got the idea from trying Sweet Potato Fish Cakes.

My friends have absolutely adored this recipe, I made this for guests at a community unit’s 2-year anniversary and they remembered me by the fish cakes! What I’m trying to say is this is a fool-proof recipe, you are going to enjoy every single bite!

Well, I want you guys to try it and let me know which room was playing the best flavourful tunes (ha, I’m back to my raving analogy again – go figure). No more talking, I’ll let you guys in on my food galore!

Paleo Plantain Salmon Fish Cakes with Mango Cabbage Salsa. A decadent mix of mackerel, tuna and salmon for a paleo seafood meal. Great as a main or side dish.

4 from 3 votes
Three fried Fishcakes with a mango salsa on the side
Plantain Fish Cakes with Mango Salsa
Prep Time
10 mins
Cook Time
35 mins
Total Time
45 mins

Sweet Paleo Plantain Fish Cakes with a decadent Mango Salsa / Slaw. A decadent mix of Mackerel, Tuna and Salmon with mashed plantains and seasoned to beauty! Paired with a fresh, zingy mango and lime salsa! 

Course: Main Dish
Cuisine: Paleo, Seafood
Keyword: paleo
Servings: 8 -10 patties
Calories: 344 kcal
Author: WhittyPaleo
  • 4 Plantains
  • 500 g Mixed fish of your choice*
  • 1 tablespoon of Coconut Aminos
  • 1/2 tablespoon of Fish Sauce
  • 1-2 tablespoon of Dessicated Coconut
  • 1/2 tablespoon of Honey
  • 1 Lime
  • 1 teaspoon of Onion Powder
  • 1 teaspoon of Garlic Powder
  • 1 teaspoon of Sea Salt
  • 1 teaspoon of Black Pepper
  • Coconut Oil for frying
Mango Salsa
  • 1 -1 1/2 Mangoes
  • 1 Red Pepper
  • 1 Medium - sized Red Cabbage (can substitute yellow and green red peppers like in pictures)
  • 1/2 Cucumber
  • 1/2 Sweet Onion
  • 1 Lime
  • 1/2 Lemon
  1. Cut off the ends of the plantains and chop each one into four sections (skin on). Place the plantains in a pot, cover with water and boil them for 15-20 mins - till the skin is black and plantains are soft.
  2. Drain the plantains and leave to cool.
  3. Start on the salsa. Dice up your ingredients to your liking. Using a large enough bowl, add all ingredients (lime and lemon last) and mix till well incorporated. Cover and leave in the fridge.
  4. Plantains should be cool enough now, remove the skins.
  5. Place the plantains in a mixing bowl and mash. Add in your aminos, fish sauce, coconut, honey and lime. Add in your seasonings last.
  6. Mix well and form into patties. Mine made about 8-10 patties.
  7. Grab a pan on medium-high heat and add your coconut oil (enough to fry a pancake). Fry the cakes for about a minute on each side till browned.

  8. Plate up and serve with the mango salsa.
Recipe Notes

*I used 170g Salmon, 160g Tuna & 125g Mackerel undrained

Decadent Paleo Plantain Fish Cakes with Mango Cabbage Salsa. Perfect Paleo seafood main dish or side dish, this gluten free and dairy free fish cakes recipe is going to leave you smiling (and possibly dancing!) Paired with a lime mango cabbage salsa, this mackerel, tuna and salmon fish cakes recipe will blow your mind!

Are you following me on Twitter and Facebook yet? Come join in on my recipe sharing craze (and my random rambles!).

Keep up-to-date with WhittyPaleo happenings here!

Share on your socials!


You Might Also Like


  • Reply
    Nay A
    November, 2019 at 5:39 PM

    I loved how these turned out- so delicious! Amazing recipe and really easy to follow!

  • Reply
    November, 2019 at 5:16 PM

    I made these and they were the most delicious things I’ve ever eaten. The plantains really make this recipe thank you!

  • Reply
    30+ Plantain Recipes from Breakfast to Dessert |
    February, 2019 at 6:08 PM

    […] Plantain Fish Cakes with Mango Salsa (Whole30, Nut Free, Egg Free) via Whitty Paleo […]

  • Reply
    October, 2017 at 8:39 PM

    I actually tried making these and the fell apart.

    • Reply
      October, 2017 at 11:31 PM

      Hi Liz, I’m sorry to hear this happened for you. I actually made these yesterday and the recipe still worked for me, so I want to figure this out for you. What colour were your plantains when you bought them?. Did you use a lot of oil when frying? The recipe requires about 2-3 tablespoons in a medium-sized pan for a shallow fry. How long did you leave the plantains boiling for? If the plantains are mashed thoroughly and formed into patties, using the same amount of oil, they definitely should not fall apart. Please let me know or feel free to email me here

  • Reply
    July, 2016 at 4:28 PM

    What? What? I’m SO glad you posted these on Twitter, because I have NO idea how I could continue living my life without these. Now if I can just find plantains locally again, these are going down!

    • Reply
      July, 2016 at 8:53 PM

      Hahaha! Oooh I really hope you find some because these are reaaaally good! Thank you Chelsea 😀

  • Reply
    Curried Beef Burgers with Mango Cabbage Slaw - WhittyPaleo
    April, 2016 at 3:36 PM

    […] Mango Slaw recipe is actually taken from my Plantain Fishcakes recipe, except done a tad bit differently. Either way will work gloriously with these burgers though! I […]

  • Reply
    Paleo Shrimp Remoulade Dip - WhittyPaleo
    March, 2016 at 6:26 PM

    […] Allegiant came out at the cinemas in the UK this past Thursday. I went with my sister and Ozzy (she’s had a cameo on the blog here before). Ugh. That movie was brilliant. I haven’t read the books but apparently, the person sitting […]

  • Reply
    March, 2016 at 11:22 AM

    Whitney! This looks delicious!
    In fact, everything on your blog looks yummy – not only are your recipes clear but your photography does your creations justice.
    I will definitely be trying some of these out 🙂

    • Reply
      March, 2016 at 12:29 PM

      Aw thank you, you let me know if you need any help! Thank you for stopping by Assumpta!

  • Reply
    WhittyPaleo Christmas Recipe Ideas - WhittyPaleo
    February, 2016 at 12:50 AM

    […] Plantain Fish Cakes with a Mango Slaw  […]

  • Reply
    WhittyPaleo Christmas Recipe Ideas
    January, 2016 at 7:00 AM

    […] Plantain Fish Cakes with a Mango Slaw  […]

  • Reply
    Hake Fillets and Salsa Verde (Raw Green Sauce) - WhittyPaleo
    January, 2016 at 1:55 AM

    […] for different ways I can enjoy fish. Judging by my Coconut, Herb & Lemon Crusted Salmon or my Plantain Fishcakes – I’ve definitely found some great […]

  • Reply
    Sweet Plantains and Butternut Squash Soup
    November, 2015 at 3:01 PM

    […] you don’t know by now (judging by this, this and this plantain post lol), I’m a plantain lover. Have been since I was a little child […]

  • Reply
    Cajun Chicken Plantain Salad
    November, 2015 at 3:00 PM

    […] Plantain Fish Cakes with Mango Salsa […]

  • Reply
    Breaded Prawns with Mango Mustard Dip - WhittyPaleo
    November, 2015 at 3:03 PM

    […] love Mangoes as you can also see in my Plantain Fishcakes post and I really love infusing fruits into savoury foods.. anyone else with me on this? If […]

  • Leave a Reply

    Recipe Rating


    Share on your socials!

    Kindly help me spread the word. You're awesome for doing it!