A Baked Healthy French Fries recipe that is paleo, Whole30 and gluten free! Made with only four ingredients, they’re easy to make and taste delicious!
This post contains affiliate links. As an Amazon Associate I earn from qualifying purchases. Click here to read my policy and more about affiliate links.
Is there anything better than biting into a perfectly crispy, slightly salty, warm french fry? Honestly, I don’t think so!
These Healthy Baked French Fries are seriously delicious and have the perfect amount of crunch!
These baked french fries go well with just about anything, and are far better for you than fries that are deep fried. Regardless of what you serve them with, these Healthy Baked French Fries are going to be a hit!
Fries get a pretty bad reputation because of fast food. A lot of people think that they have to be unhealthy, when in reality – potatoes aren’t the enemy!
When you bake potatoes with heart healthy oils, and go light on the salt… they actually aren’t as bad for you as many people think.
Ingredients for baked french fries:
In order to make baked french fries you’ll need potatoes, olive oil, salt and pepper. That’s it! We recommend having a good baking sheet and parchment paper for maximum crispiness.
How to cut french fries:
You don’t need a fancy fry cutter to cut french fries. To cut potatoes into fries, slice potatoes into thin slabs (see step 2).
Slice slabs into 1/2 inch thick sticks.
You now have perfect french fry shapes!
Once you have your potatoes cut – you’re good to go!
How to make baked french fries:
To make baked french fries, simply toss potatoes with olive oil, salt and pepper. Lay sliced potatoes on a parchment lined baking sheet. Place in the oven + bake!
Are potatoes healthy?
Yes! Potatoes actually are high in fiber, and have a good about of nutrients in them including B6, potassium, and phosphorous! (More info about it here)
And did I mention that they just taste really good? Try to convince me that you wouldn’t want to eat an entire plate of these. LOOK at how crispy they are!
And that’s how it’s done! Super simple, delicious fries that are perfect as a side with pretty much anything. They’re crispy, just the right amount of salty, and so yummy!
Do you have to soak the potatoes before baking?
Nope. Some recipes call for this.. but it’s not necessary. These fries come out perfectly crispy without soaking them ahead of time. We recommend just making sure they’re all coated evenly with olive oil to ensure they bake properly.
What can you eat these healthy baked french fries with?
These fries go with pretty much anything! We could easily eat a whole tray on our own, but we like to serve them with these recipes too:
- Burger Salad with Dill Pickle Vinaigrette
- Healthy Chicken Tenders
- Sweet Potato Turkey Jalapeno Sliders
- Cashew Coconut Chicken Tenders
Substitutions for healthy french fries:
This is a pretty straight forward recipe but there are a few substitutions you can make.
- Peeled-We like to leave the skins on our potatoes because we like them/that’s where most of the nutrients are – but feel free to peel yours if you’d prefer them without the skin!
- Oil – You can use avocado, coconut or vegetable oil for these fries. Any oil will work, but avocado or olive is best!
- Seasoning – You can add any seasonings to these french fries. Feel free to skip the salt if you’re following a low sodium diet
- Potatoes – We recommend using russet potatoes for this recipe. They work the best because of their starch content. You can make this recipe with other potatoes, but they will not come out as crispy – especially if you use sweet potatoes.
- Can you make these in the air fryer? I don’t have an air fryer but many people have made them in their air fryers and really enjoyed them! I recommend checking your air fryer for a conversion chart/instructions on how to best cook them!
Storing/Reheating french fries:
These fries will last in the refrigerator for up to 4 days. It’s best to reheat them in an oven or toaster oven. Heat your oven to 350 and cook for 4-5 minutes until they are warm through and crisp on the outside. We would not recommend microwaving these fries.
Freezing: I would not recommend freezing fries. Potatoes can get funny when you freeze them.
Other healthy potato recipes:
My mom always jokes ‘I never met a potato I didn’t like’.. but we feel the same way! These are some of our favorite healthy potato recipes
- Healthy Potato Soup
- Crispy Dijon Roasted Potatoes
- Crispy Smashed Potatoes
- Rosemary Spiralized Potatoes
- Crispy Garlic Thyme Roasted Sweet Potatoes
- Crispy Sheet Pan Roasted Potatoes
Healthy Baked French Fries
Ingredients
Instructions
- Preheat oven to 450 degrees. While oven is heating, cut potatoes into fry shapes, approximately 1/4 inch thick.
- Add cut potatoes, olive oil, salt + pepper to a ziploc bag or large mixing bowl. Shake to cover all of the potatoes evenly with oil + seasoning
- Place potatoes on a greased cookie sheet or silpat baking liner.
- Bake at 450 for 25 minutes, flip + bake for an additional 10-15 minutes until all fries are golden brown.
- Depending on oven, you can broil the fries for an extra minute at the end to make them extra crispy
Notes
Nutrition Facts
Did you know I have a FREE 7 Day Whole30 Meal Plan? Click here for the details!
Madison | A Joyfully Mad Kitchen
THESE FRIES. I’ve only made homemade fries once before, but I’m going to have to try these ASAP.
The Clean Eating Couple
They are a game changer!! SO crispy and delicious. YOu have to try them!!
Kirsten
I’ve made these twice now to rave reviews both time -‘s they’re so simple! So much better than a bag of frozen fries. So full of flavor!! They will be on rotation from now on! 10+ for sure
The Clean Eating Couple
Love that they got rave reviews both times, Kirsten!! I totally agree they are WAY better and better for you thank frozen fries!
Kelly S
Best baked fries we have tried! They are a regular on our menu.
The Clean Eating Couple
Thanks, Kelly!! They’re one of my favorites too 🙂
Michael F
Sounds good. I’m going to try this out.
One question: What about the peel? Do you leave it on the potatoes or should it be removed?
The Clean Eating Couple
Hi Michael – The potatoes aren’t peeled, but you could peel them if you’d like! In the pictures you can see that the skins are still on and they get super crispy 🙂
Ashley
Hands down one of the best French Fried I have had.
The Clean Eating Couple
I’m so glad you liked them, Ashley!!
Krysta Gibson
I have a question, olive oil’s smoke point is lower than 450 degrees so how does that work?
The Clean Eating Couple
Hi! You can use avocado oil or melted coconut oil if you’re concerned with cooking olive oil at this temperature!
Sara Akhand
Can you use red potatoes?
The Clean Eating Couple
I’ve never tried this with red potatoes, but they might need to cook a little longer than russet potatoes. It should work though!
Michelle
These were super with the healthy chicken fingers!
The Clean Eating Couple
So glad you liked both recipes! Thanks, Michelle!
Alison
LOVED these fries!! Sooooo good and super easy to make!
The Clean Eating Couple
So glad you liked them, Alison!
Barbara M Reynolds
. I think i t would have been better if it didn’t include a picture of ketchup with the fries since ketchup usually includes sugar. Maybe you could include a recipe for sugarless homemade ketchup. Great recipe. So much better then fries bought at a fast food joint. Thank you.
The Clean Eating Couple
Hi Barbara – I’m glad you liked the recipe. I wanted to show these with ketchup as that is how many people enjoy their fries. Out of the 9 photos of the fries.. only 2 show ketchup. You’re welcome to serve it however you like, but I don’t think photos are a reason to leave a lower review on a recipe! Here’s a link to a great sugar free ketchup recipe.
Kallie
LOVE this recipe. So delicious and I don’t have to feel bad about eating them either! Been craving them all day and will probably have to make them again this week.
The Clean Eating Couple
So glad you like them, Kallie! They’re so good with our Healthy Baked Chicken Tenders!
Amy
I made with both regular and sweet potatoes, the recipe was amazing.( I will say that if anyone takes the sweet potato avenue like I did: take them out a little before the regular.)I also had a ton of time so I cut the potatoes into shoe string fries! I will be using the recipe until the end of time for fries!
The Clean Eating Couple
So glad you liked them Amy!
Marilyn Sponheimer
How healthy are they for someone with pre diabetes? That is my DH and i am more or less maintenance for candidda, internally. They sound delicious and we both love potatoes but do not eat them a whole lot.
Thanks, Marilyn
The Clean Eating Couple
Hi Marilyn – I would talk to your doctor. I am not a professional and I have no idea how potatoes affect people who are diabetic or have candida. Sorry I couldn’t be more help!