Paleo Fish Sticks (No Nuts Involved)

paleo fish sticks

Perfectly crispy and easy to make, these fish sticks may fool even the most seasoned fish stick connoisseur.


  • 1 ½ lbs haddock (or any firm, meaty white fish)
  • roughly 6 oz of plantain chips (Check labels, ideally just plantains, palm oil and salt)
  • F.O.C. (fat of choice), palm and coconut will work well here


In a food processor, crush up the plantain chips until they’re the consistency of fine bread crumbs. Place the crumbs in a zip-top bag and add some salt, if the chips haven’t already been a-salted, I mean, salted. Corny? Yes.

Slice the fish fillets into strips/planks/sticks, widthwise. Working in batches, add a few fish strips to the zip-top bag and shake around until the strips are completely coated.

Melt your F.O.C. in a saute pan over medium heat. Place the coated strips in the pan and let them get brown before you flip them to the other side. This should take less than a minute for each side. If you’ve cut the fish sticks pretty thick, don’t forget you’ve got 4 sides to brown, not just 2.

You Might Also Like


  • Reply
    August 26, 2011 at 3:03 pm

    I love this idea – how original! Have you tried using the plantain “bread crumbs” any other way?
    Look forward to trying this recipe, thanks for sharing.

    • Reply
      megan keatley
      August 27, 2011 at 6:06 pm

      thanks lisa. i haven’t tried it any other variation yet. i thought about chicken of course, but wasn’t sure if it’d have adequate time to cook through before the plantain crumbs browned. so…we’ll just continue to play around with it and see what happens.

  • Reply
    August 27, 2011 at 1:25 pm


    • Reply
      megan keatley
      August 27, 2011 at 6:06 pm

      thanks trixie!

  • Reply
    Liz N
    August 29, 2011 at 2:15 pm

    OMG! I can totally see my 5 year old digging this one! Genius, I say, G-E-N-I-U-S! And, that’s why I’m always chomping at the bit to get my e-mail alert for new recipes like this. Thanks for sharing another winning recipe.

  • Reply
    September 4, 2011 at 9:34 pm

    Love it! Always looking for paleo meals I can cook for my kids too. My daughter hates bananas/plantains, but her brother would dig these! Thanks for the great idea.

  • Reply
    Wednesday 9/7/11 | Derby City CrossFit - Louisville, KY
    September 6, 2011 at 10:01 pm

    […] and Balance 25 Beautiful (and Strong) Women and 2 Frantic Photographers Mind Matters: Part I Paleo Fish Sticks More Reds! Dave Tate: Tips of the Week Leadership Lessons from “Dancing […]

  • Reply
    September 14, 2011 at 5:22 pm

    THANK YOU!!! My son and I are both Celiac’s and sometimes we get the hankering for some breaded fish. Almonds are not easily available where we live, but we can get plantain chips on every street corner and in every flavor. We will be trying this recipe ASAP!

  • Reply
    Sandra Brigham
    September 21, 2011 at 4:18 pm

    My husband made these for us last night. I’m Paleo but my husband and adult son aren’t. We all loved this recipe. We’ve tried many Paleo recipes which we’ve absolutely hated and would never make again. But this one is a keeper. We used Haddock but my husand said he’d try a firmer fish next time. However, the Haddock works!!

  • Reply
    Brandy B.
    September 21, 2011 at 4:46 pm

    YAY! Cannot wait to try these tonight! I’m sure my kids will love them also! SO Excited…thanks for an awesome recipe 🙂

  • Reply
    Fred B
    November 13, 2011 at 5:34 pm

    These look great! What are some other types of fish you could use? Also, where did you find the plantain chips?

    • Reply
      megan keatley
      November 17, 2011 at 11:13 am

      i usually can find plantain chips around the ethnic section of the produce section or at tjmaxx or world market (if you have one of those). i feel like any white fish that holds up well when it’s cooked will work well here. so maybe instead of the ones that would work, the ones that wouldn’t; think tilapia and catfish types.

  • Reply
    September 2, 2012 at 10:42 pm

    These were awesome! My four year old has really missed “fish sticks” since going paleo. She couldn’t stop eating these! Our whole family enjoyed them. What a great idea!

  • Reply
    Maggie Cain
    October 7, 2012 at 12:48 pm

    Is there a reason you specify plantain chips instead of banana chips? I can only find the latter at my local grocery, and would like to know if it’s really necessary before running around looking for them.


    • Reply
      October 17, 2012 at 7:12 pm

      Usually banana chips have sugar and banana flavor added. If you can find plain banana chips they work well too

  • Reply
    Maggie Cain
    November 3, 2012 at 10:30 am

    I really struggled with these. I had the chips in the food process FOREVER and they woulnd’t grind down enough. Then, since they were not finely enough ground, they wouldn’t stick to the fish. What did I do wrong?

    • Reply
      megan keatley
      November 11, 2012 at 12:27 pm

      hmmmm. perhaps the plantain chips were too thick and the food processor had a hard time getting them into crumbs?

  • Reply
    Chore Swap: swapping chores for the weekend | Hellobee
    January 16, 2013 at 1:45 pm

    […] increased the garlic) * Zucchini sweet potato pancakes (Bee made the mix, I just cooked it up) * Fish sticks with veggie chip breading (you basically chop up plaintain or veggie chips into breadcrumbs, cut up white fish into strips, […]

  • Reply
    101 Healthy Low-Carb Recipes That Taste Incredible
    May 21, 2013 at 12:39 pm

    […] here. […]

  • Reply
    Day 13! | Almost Paleo
    June 1, 2016 at 10:13 pm

    […] tweaked it so i could eat it,  grilled burgers with plantain buns and coleslaw (Memorial day), Fish sticks with sweet potato tater tots, chicken stir fry and cauliflower rice and AIP meat loaf with some […]

  • Leave a Reply

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