• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
  • Ebook
  • Guides
  • My Story
  • Contact

Pretty Delicious Life

menu icon
go to homepage
  • Recipes
  • Ebook
  • Guides
  • My Story
  • Contact
search icon
Homepage link
  • Recipes
  • Ebook
  • Guides
  • My Story
  • Contact
×
Home » Entrees

Published: Jul 27, 2020 · Modified: Apr 7, 2021 by prettydeliciouslife · This post may contain affiliate links · Leave a Comment

Paleo Low FODMAP Fish + Chips

Jump to Recipe
Pretty Delicious Life Paleo Low FODMAP Fish + Chips - We always have an abundance of fish in our freezer at any given moment. My in-laws are avid fishermen (fisher-people?!) and spend lots of time on the ocean catching fish on their boat or those big party boats that take you wayyyy out there for a fishing free for all

Pretty Delicious Life Paleo Low FODMAP Fish + Chips

We always have an abundance of fish in our freezer at any given moment. My in-laws are avid fishermen (fisher-people?!) and spend lots of time on the ocean catching fish on their boat or those big party boats that take you wayyyy out there for a fishing free for all! I love going out with them and am actually not too bad at catching keepers myself, but my mother-in-law is the real professional here let's face it. We fish off the south coast of Long Island most times, where sea bass, porgy, and striped bass are plentiful. It's usually an early morning jaunt that turns into all afternoon on the water which is honestly my favorite thing. When we've had enough, we high tail it home where my father-in-law and brother-in-law clean, debone, and fillet the day's catch. It's truly one of my favorite things to do when we visit them, but when we aren't there, they're all still fishing pretty much year round so it's very rare that I actually ever have to go out and buy fish. Lucky for me, I know!

We've had a stockpile of sea bass and porgy for awhile now and before I'm allowed to take more, I need to finish what we have. We plan to visit them at the end of August so I knew it was time to make room in the freezer for our next catch, but was honestly getting sick of doing fish tacos so frequently, so I decided to try an old favorite that I have not tasted in years: Fish + Chips! I've yet to come across a restaurant that does this gluten free, let alone paleo, and never trust a dish like this to be low FODMAP friendly unless I'm making it myself, so... I did!

This was an absolute crowd pleaser and I'm happy to report held up really well as leftovers! Typically I steer clear of leftover seafood, but these babies held up! This recipe makes enough for 4-6 servings depending on how hungry you are and is perfect for the whole family! Don't forget to let me know what you think in the comments + post pictures with #PDLrecipes when you make it!

Ingredients

For the Fish

1 lb white fish fillets (I used Sea Bass)

½ cup tapioca starch

½ cup almond or paleo flour

1 teaspoon white pepper

1 teaspoon paprika

1 teaspoon ground mustard seed

½ teaspoon turmeric

½ teaspoon black pepper

¼ teaspoon sea salt

1 large egg

½ cup unflavored seltzer water

ghee for frying

For the Chips

4-6 small white potatoes, cut into matchsticks/wedges

1-2 tablespoon olive oil

½ teaspoon sea salt

½ teaspoon white pepper

½ teaspoon paprika

For the Tartar Sauce

1 cup Primal Kitchen Avocado Mayo (or other paleo friendly mayo)

½ cup relish

¼ cup capers with their juice

salt + pepper to taste

  1. Pre-heat oven to 425 while you cut and prep the potatoes.
  2. Slice potato into matchsticks or wedges and add to a large mixing bowl.
  3. Once all potatoes are sliced, add olive oil and spices to the bowl, tossing to fully coat each wedge.
  4. Place wedges on a parchment line baking sheet, making sure to leave space between each wedge.
  5. Bake for 45 minutes while you prepare the fish. Note: you will want to start the fish when the potatoes are just about done. You will be turning the oven heat down to 250 to finish off fish/keep it warm while you fry all pieces.
  6. In a large mixing bowl, combine all dry batter ingredients first, then add egg + seltzer water whisking vigorously to combine.
  7. Over medium heat, melt 1-2 tablespoon of ghee for frying.
  8. If your fish isn't already in smaller pieces, cut filets into "fish sticks" or desired size, then dip in bowl with batter until fully coated.
  9. Place fish in frying pan with ghee (you can fry multiple pieces at once) and cook about 2 minutes on each side.
  10. When first round is finished, place it on a parchment lined baking sheet in the oven at 250.
  11. Continue this process until all pieces are fried. Add more ghee to the pan if needed.
  12. Prepare the tartar sauce in a small mixing bowl. Taste and adjust accordingly.

Paleo Low FODMAP Fish + Chips

Pretty Delicious Life
5 from 1 vote
Print Recipe Pin Me
Prep Time 20 minutes mins
Cook Time 1 hour hr
Total Time 1 hour hr 20 minutes mins
Course Main Course
Cuisine American
Servings 6

Ingredients
  

For the Fish

  • 1 lb white fish fillets I used Sea Bass
  • ½ cup tapioca starch
  • ½ cup almond or paleo flour
  • 1 teaspoon white pepper
  • 1 teaspoon paprika
  • 1 teaspoon ground mustard seed
  • ½ teaspoon turmeric
  • ½ teaspoon black pepper
  • ¼ teaspoon sea salt
  • 1 large egg
  • ½ cup unflavored seltzer water
  • ghee for frying

For the Chips

  • 4-6 small white potatoes cut into matchsticks/wedges
  • 1-2 tablespoon olive oil
  • ½ teaspoon sea salt
  • ½ teaspoon white pepper
  • ½ teaspoon paprika

For the Tartar Sauce

  • 1 cup Primal Kitchen Avocado Mayo or other paleo friendly mayo
  • ½ cup relish
  • ¼ cup capers with their juice
  • salt + pepper to taste
Prevent your screen from going dark

Instructions
 

  • Pre-heat oven to 425 while you cut and prep the potatoes.
  • Slice potato into matchsticks or wedges and add to a large mixing bowl.
  • Once all potatoes are sliced, add olive oil and spices to the bowl, tossing to fully coat each wedge.
  • Place wedges on a parchment line baking sheet, making sure to leave space between each wedge.
  • Bake for 45 minutes while you prepare the fish. Note: you will want to start the fish when the potatoes are just about done. You will be turning the oven heat down to 250 to finish off fish/keep it warm while you fry all pieces.
  • In a large mixing bowl, combine all dry batter ingredients first, then add egg + seltzer water whisking vigorously to combine.
  • Over medium heat, melt 1-2 tablespoon of ghee for frying.
  • If your fish isn't already in smaller pieces, cut filets into "fish sticks" or desired size, then dip in bowl with batter until fully coated.
  • Place fish in frying pan with ghee (you can fry multiple pieces at once) and cook about 2 minutes on each side.
  • When first round is finished, place it on a parchment lined baking sheet in the oven at 250.
  • Continue this process until all pieces are fried. Add more ghee to the pan if needed.
  • Prepare the tartar sauce in a small mixing bowl. Taste and adjust accordingly.

Notes

you will want to start the fish when the potatoes are just about done. You will be turning the oven heat down to 250 to finish off fish/keep it warm while you fry all pieces.
Tried this recipe?Mention @prettydeliciouslife or tag #PDLrecipes!
Keyword Entrees, Low FODMAP, Paleo

More Healthy Recipes

  • Healthy Tuna Salad with Fresh Dill High Protein Lunch
  • Easy Chicken Sliders with Chipotle Aioli Gluten Free
  • Easy Gluten Free Lasagna Soup High Protein Recipe
  • The Ultimate Gluten Free Super Bowl Party Recipes

Reader Interactions

5 from 1 vote (1 rating without comment)

Leave a Reply

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

Recipe Rating




Primary Sidebar

Hi! I’m Kim, the full-time recipe developer, photographer and creator behind Pretty Delicious Life, where you’ll find 100% gluten free, healthier recipes developed with a happy gut in mind. What started out as a space for me to record my favorite gut-friendly recipes has turned into a space for people like you, who absolutely LOVE food but are looking for healthier versions of their favorite recipes that make them feel amazing both inside and out.

Popular

  • Finished slice of protein lemon cake with protein cream cheese frosting on a plate.
    Easy High Protein Lemon Cake
  • Finished protein banana pudding topped with banana slices and crushed up gluten free vanilla wafers.
    Easy Protein Banana Pudding (Single Serve Recipe)
  • Ninja Creami Protein Dairy Free Oreo Cookies and Cream Ice Cream
  • Ninja Creami Cherry Pineapple Swirl Protein Dole Whip

Protein Desserts

  • Monster Cookie Protein Energy Bites No Bake Recipe
  • Dairy Free Ninja Creami Coffee Ice Cream with Protein
  • Healthy Oatmeal Chocolate Chip Protein Cookies Recipe
  • Gooey Monster Eye Cookies (Flourless, High Protein)

Footer

↑ back to top

Protein Recipes

  • Protein Queso
  • Italian Pasta Salad
  • Protein Pudding Dirt Cups
  • Chipotle Sliders

Ninja Creami Recipes

  • Peach Protein Ice Cream
  • Coffee Protein Ice Cream
  • Rocky Road
  • Watermelon Sorbet

Protein Cookies

  • Chocolate Chip Pistachio
  • Chunky Monkey
  • Almond Croissant
  • S'Mores

Privacy Policy / Cookie Policy / Disclaimer

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2026 Pretty Delicious Life

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.