Batch Up Meals Dinner Ideas Feeding Babies Healthy Kids and Teens Real Food 101 Real Food Tips

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

March 10, 2017

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!

Print Recipe
5 from 7 votes

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

Crispy and flavorful paleo fish ‘n chips are the perfect family-friendly dinner menu idea made healthy!
Prep Time10 minutes
Cook Time45 minutes
Total Time55 minutes
Course: Main Course
Cuisine: Irish
Keyword: gluten-free fish and chips, Paleo fish and chips, Paleo fish and chips recipe
Servings: 3 servings
Author: Renee -



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

More real food recipes you might like ::

You Might Also Like


  • Reply Megan Stevens March 12, 2017 at 2:55 pm

    Love this sheet preparation, how they look finished, and all those beautiful photos, that include yummy French fries!! 🙂

  • Reply Michele Spring March 13, 2017 at 9:53 pm

    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 🙂

    • Reply Renee Kohley March 14, 2017 at 7:44 pm

      Yes! I hear you on that! The kids will love the fries!

  • Reply Donna March 14, 2017 at 10:15 am

    Now I’m SO craving fish and chips for dinner! Off to the shops I go to get the ingredients for this superb recipe! xx

  • Reply Mark Whelan March 14, 2017 at 1:12 pm

    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!

  • Reply Real Food with Dana March 14, 2017 at 2:23 pm

    Fish and chips are my mom’s absolute favorite! Will definitely have to make these for her. And I love that they’re in a sheet pan, so super easy to make too! Great recipe!

  • Reply Irena Macri March 14, 2017 at 8:23 pm

    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.

  • Reply Emily @ Recipes to Nourish March 15, 2017 at 6:38 pm

    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.

  • Reply Stacey Crawford March 15, 2017 at 7:58 pm

    5 stars
    Oh my, I miss fish and chips so much! These look so darn good too 🙂 Bookmarked

  • Reply Cristina Curp March 16, 2017 at 2:37 pm

    Fish and Chips are my husbands favorite. Pinning this one to make for him, he will be sooo stoked!

  • Reply Jessica DeMay March 16, 2017 at 8:45 pm

    I love that you made this a one pan meal- so amazing! This looks easy and so delicious!

  • Reply REK981 March 17, 2017 at 10:45 am

    Added to the menu for next week!!

  • Reply Kari Peters March 17, 2017 at 2:36 pm

    5 stars
    You combined 2 of my favorite things! I can’t get enough of fish and chips, and you just can’t beat sheet pan meals!

  • Reply Rachel March 18, 2017 at 4:13 pm

    5 stars
    Nommmmmm mustard-crusted fish! Love it.

  • Reply ChihYu March 18, 2017 at 8:42 pm

    5 stars
    I love fish and chips ! I’m totally going to make this dish ! YUM !!

  • Reply Katja March 19, 2017 at 12:44 am

    My hubby loves fish and chips. I may have to make this for him. Looks delish!

  • Reply Hannah Healy March 19, 2017 at 11:38 am

    Fish and chips happens to be one of my most favorite meals of all time. Thanks for sharing this great meal!

  • Reply Carrie Forrest March 19, 2017 at 11:42 am

    I’ll have to make this for my husband soon! Looks so tasty.

  • Reply Vanessa Woozley March 19, 2017 at 5:51 pm

    5 stars
    I was only craving some today! I’ll have to make this tomorrow now especially as I have all your ingredients.

  • Reply Georgina Young March 20, 2017 at 10:47 am

    Being British this is like heavenly food for me haha! I LOVE the combinations of flour in that batter. Gotta try this <3

  • Reply Becky Winkler March 20, 2017 at 8:26 pm

    These look WAY better than any fish stick I’ve ever had! Can’t wait to try.

  • Reply 20 Brilliant & Healthy Sheet Pan Meals - Happy Body Formula April 2, 2017 at 4:24 am

    […] Who doesn’t love a classic fish and chips lunch? The recipe isn’t notoriously healthy, but this paleo-friendly version is! The fried fare gets a nice baking instead with a grain-free crumb that tastes like the real deal. Get the recipe from Raising Generation Nourished. […]

  • Reply Ole July 17, 2017 at 6:55 pm

    It looks delicious, but it is quite misguiding about Paleo…

    • Reply Renee Kohley July 17, 2017 at 7:52 pm

      Hi Ole! What makes you say the it is misguided?

  • Reply Cathy October 19, 2018 at 8:48 pm

    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.

    • Reply Renee Kohley October 24, 2018 at 10:04 am

      Hi Cathy! You can use whatever seasoning you love! Poultry or fish seasoning blends, or just an Italian blend works too!

  • Reply 20 Minute Sheet Pan Steak Fajitas - Raising Generation Nourished December 29, 2018 at 5:45 pm

    […] Paleo Fish ‘N Chips […]

  • Reply Four Weeks of Gluten Free Menus :: Healthy, Real-Food December 30, 2018 at 6:03 pm

    […] Applesauce Buckwheat Pancakes Lunch: Paleo Fish ‘n Chips and a salad Snack: Chocolate Peanut Butter Smoothie Dinner: Creamy Squash & Apple SoupNotes: […]

  • Reply Creamy Garlic Butter Salmon :: Dairy Free Option Included! - Raising Generation Nourished February 7, 2019 at 4:05 pm

    […] Paleo Fish ‘N Chips […]

  • Reply Kami June 3, 2020 at 12:50 pm

    Is there a substitute for the potato starch?

    • Reply Renee Kohley July 22, 2020 at 2:45 pm

      Hi Kami! Arrowroot or tapioca starches would work fine.

  • Reply Trina M Narankevicius October 20, 2020 at 7:40 pm

    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!

    • Reply Renee Kohley December 30, 2020 at 6:21 pm

      I’m so glad you enjoyed it Trina!

  • Reply Anessa Daviero February 25, 2021 at 9:59 am

    I do not have almond or coconut flour on hand. Would GF flour work as a replacement? Thank you

    • Reply Renee Kohley March 10, 2021 at 9:19 am

      That should be fine for this recipe Anessa!

  • Reply Amanda August 27, 2021 at 8:40 pm

    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 🙂

    • Reply Renee Kohley August 28, 2021 at 12:20 pm

      Hi Amanda! I’m so glad to hear that! Thank you for sharing!

    Leave a Reply

    Recipe Rating

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