Crispy and flavorful paleo fish ‘n chips are the perfect family friendly dinner menu idea made healthy!

Paleo Fish 'N Chips :: Quick Sheet Pan Prep!

Product links in this post are affiliate links. It does not cost you anything and helps maintain the free information on this site, as well as answer the questions of “what brand do you use?” Please know I never personally recommend any product I wouldn’t use on my own family.

Boxed fish sticks…

As far as my childhood goes, and probably many in my generation, that was definitely the extent of most kids’ exposure to fish. I don’t think I touched a piece of fish from the time I was a teen until my mid 20’s when I learned better, and boy I am determined to change that!

Paleo Fish 'N Chips :: Quick Sheet Pan Prep!Know better, do better…

While I know beyond a shadow of a doubt our generation’s parents were just doing what they thought was best (fish is healthy right?!), those boxed fish sticks were pulled from questionable sources, and the breading…well, let’s just say the mile long list of ingredients probably didn’t do any of us any good!

More and more of us are becoming more conscious of fish sourcing importance, as well what the toxins and ingredients in processed foods do to our health (liver overload, every autoimmune disorder imaginable from Hashimoto’s to RA, Chron’s, and IBS all have roots in toxins from our environment and food).

Paleo Fish 'N Chips :: Quick Sheet Pan Prep!So what can we do when we just want to have something fun like fish and chips from our childhood?

Give those fish and chips a real food makeover, of course! Sure it’s not as fast as a box of fish sticks dumped onto the tray, but I gauruntee this preps faster than you think, *and* here’s the kicker…over time, those boxed fish sticks will wreck havok on your digestion. Making your own won’t be overloading your body with foreign food-like chemicals and ingredients which means you’ll feel better!

Paleo Fish 'N Chips :: Quick Sheet Pan Prep!Sheet pan prep fast and oh so good!

This crispy fish is super fast to bread up and the fries get so crispy with minimal effort! The trick is all in the oven temp and cook time! I love using this organic all seasons salt to season the fries – it seriously tastes just like a restaurant! Such a treat!

Paleo Fish 'N Chips :: Quick Sheet Pan Prep!Ideas for batching up the fish into the freezer

This busy momma knows that taking the time to make dinner sometimes just doesn’t happen. That’s why those boxed fished sticks from the store became so popular in the first place, right?!

So the next time you stock up on some wild caught fish, take a 20 minutes and bread up a bunch of fish for the freezer. You can get them all coated up, put them on a sheet tray into the freezer for an hour, and them pop the frozen breaded fish into a bag – they will pull out of the freezer just as convenient as the boxed kind!

Paleo Fish 'N Chips :: Quick Sheet Pan Prep!Super quick veggie sides for fish ‘n chips!

  • Salad (here are some kid friendly 5 minute dressings!)
  • Sheet pan roasted veg that can roast right along side the fish and chips
  • Steamed frozen veg – just dump the bag in, steam, and add butter! So fast!

Paleo Fish 'N Chips :: Quick Sheet Pan Prep!A quick note on sourcing

Wild caught fish is always best. We have a local fish monger that sells wild caught cod and salmon sometimes, but my main source most of the time is actually Costco. Their freezer section has great wild caught cod and it is always there! The health benefits of wild caught fish versus conventional/farm raised fish is vastly different. Cod is a great source of fat for brain development, so it is a nice meal to get your littles used to from very young.

(You can read more about how to introduce babies and toddlers to fish in my cookbook, Nourished Beginnings).

Paleo Fish 'N Chips :: Quick Sheet Pan Prep!I hope this recipe brings back a little bit of childhood to you!

Paleo Fish 'N Chips :: Quick Sheet Pan Prep!

Renee -
Crispy and flavorful paleo fish ‘n chips are the perfect family-friendly dinner menu idea made healthy!
5 from 7 votes
Prep Time 10 minutes
Cook Time 45 minutes
Total Time 55 minutes
Course Main Course
Cuisine Irish
Servings 3 servings



  • Preheat the oven to 425 degrees.
  • Pat dry the sliced potatoes as much as you can, place on a large baking sheet, and toss with the avocado oil and seasoning salt. Put the tray in the 425 degree oven for 15 minutes. Stir the fries around and bake another 15 minutes.
  • While the fries are baking, you can prepare the fish. Sea salt the cod fillets on both sides. Put the potato starch in one bowl, whisk the egg and mustard in a second bowl, and whisk the almond/coconut/rice flours, garlic powder, and Italian seasoning in a third bowl.
  • Coat one of the cod fillets in the potato starch covering all sides. Dip in the egg/mustard, and then coat with the seasoned almond flour mixture. Place the breaded fillet on a baking sheet, and then continue to bread all the cod fillets. (If you aren't making as many cod fillets, you can just bread the fillets and set them on the same baking sheet as the fries when it is time to bake them).
  • Once the fries have baked for 30 minutes (15 minutes, stir, 15 minutes), put the breaded cod fillets in the oven and bake both the fish and fries for 15 minutes.
  • Put the fish right under the broiler for 2 minutes, flip the fish, and broil another 2 minutes. The fries can just hang out in the oven while you broil and crisp up the tops of the fish.
  • Serve your fish with lemon wedges and homemade tartar sauce (there is a recipe in my new cookbook, Nourished Beginnings), and your fries with your dipping choice such as organic ketchup!
Keyword gluten-free fish and chips, Paleo fish and chips, Paleo fish and chips recipe
Tried this recipe?Let us know how it was!

More real food recipes you might like ::

Similar Posts

Leave a Reply

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

Recipe Rating


  1. You are my hero with baked fish. Anything I can bake and not stand over a stove for is a winner in my book, and anything that has anything to do with french fries my kids are all over. So I’ll be THEIR hero 🙂

  2. 5 stars
    Oh this looks so nice! As a Brit, I know all about fish and chips. Every evening after the gym I have to bypass so many fish and chip shops, it’s painful. I am definitely going to cook some of these up as a treat! Can’t wait – Great recipe!

  3. Sheet pan dinners are all the rage right now and I am so loving it! This meal looks so comforting and I can’t wait to make it. Nothing quite beats the fish and chips combo.

  4. 5 stars
    I got the biggest eyes when I saw this! It looks SO good!!! I really miss potatoes and know I would have devoured those fries and that beautiful breaded, crispy fish if I could have them! My family would LOVE this meal though. I’m going to have to make it for them.

  5. I am making your fish and chips now and just realized I do not have the organic all seasons salt. Can I substitute something else?
    Thank you.

  6. This was super yummy! I didn’t have seasoned salt so I did salt, pepper, garlic powder, onion powder, smoked paprika, and parsley. Delish! Also didn’t have potato starch- arrowroot powder was perfect. Thanks for the yummy quick dinner!

  7. I just made these tonight and WOW! What a hit. My husband raved and I love the idea of freezing some for a quick mid-week meal. Thank you Renee 🙂