The Best Whole30 Potato Recipes
Home » Whole30 » The Best Whole30 Potato Recipes

The 10 BEST Whole30 Potato Recipes that are gluten-free, dairy-free, Paleo and absolutely delicious! Many nut-free, egg-free, and Vegan options as well.

The Best Whole30 Potato Recipes

What can I say, we love potatoes, so this collection of The Best Whole30 Potato Recipes needed to happen. It has ALL of my top performing potato dishes that my community loves and YOU need to try. 

All of these recipes are Whole30. That means they are also Paleo, gluten-free, dairy-free, with many nut-free, egg-free, and Vegan or plant-based options. There’s bound to be a new favorite potato side dish (or two!) in here for you!

Garlic Fries

Whole30 Garlic Fries - Paleo, Gluten-free, Dairy-free. These amazing crispy fries can be cooked in the airfyer or oven.

Restaurant-level good garlic fries that my boys ask for on their birthdays and holidays because they are THAT good. 5 ingredients, make them in the air fryer or oven. 

Budget-friendly, dairy-free, easy, egg-free, gluten-free, kid-friendly, paleo, plant-based, side dish, Vegan, Whole30

Crispy Roasted Potatoes

Whole30 Crispy Roasted Potatoes - Air fryer or oven! Paleo, gluten-free, dairy-free, nut-free, egg-free, vegan, plant-based.

Finally the CRISPY roasted potatoes you have been looking for! I researched and found a few hacks to get not just tender on the inside but crispy on the outside roasted potatoes. You’re welcome.

Budget-friendly, dairy-free, egg-free, gluten-free, kid-friendly, nut-free, paleo, plant-based, Vegan. 

Crispy Sweet Potato Fries

Whole30 Crispy Sweet Potato Fries - Oven or air fryer. Paleo, gluten-free, dairy-free, egg-free, nut-free, vegan, Plant Based Whole30.

I struggled with homemade sweet potato fries. They were never great and not crispy enough. BUT, I finally hacked it and these are *chefs kiss.* Make them in the air fryer or oven!

Budget-friendly, dairy-free, easy, egg-free, gluten-free, kid-friendly, nut-free, paleo, vegan.

Creamy Mashed Potatoes

Whole30 Creamy Mashed Potatoes - Gluten-free, dairy-free, paleo, EASY (of course nut-free and egg-free too!)

I love me a good creamy mashed potato recipe and this one we make about once a week! EASY, but with a few hacks to help you get nice smooth, flavorful, creamy mashed potatoes, even without the dairy!

Budget-friendly, dairy-free, easy, egg-free, gluten-free, kid-friendly, nut-free, paleo, vegan.

 

Hash Brown Waffles

Whole30 Hash Brown or Cauliflower Waffles - Paleo, gluten-free, dairy-free, nut-free, freezer-friendly, kid-friendly

We love hash browns, but they can take SO long to make and get crispy. Enter the Hash Brown Waffle! You cook the hash brown mixture in the waffle iron and it’s nice and crispy in just minutes. A perfect delicious breakfast or dinner option.

Breakfast, budget-friendly, dairy-free, easy, gluten-free, kid-friendly, nut-free, Paleo

Breaded Potato Wedges

Whole30 Breaded Potato Wedges - Gluten-free, dairy-free, paleo, nut-free. EASY family-friendly and kid-approved side.

These are probably my favorite fries of all time. They are a KFC Copycat, with a delicious seasoning and breading that just makes them. I include a method to bread these potato wedges that does NOT involve breading them one or two at a time. No one has time for individual breading! Cook in the air fryer, on the stove, or in the oven.

 
 

Roasted Sweet Potatoes

Whole30 Airfryer Roasted Sweet Potatoes - Gluten-free, dairy-free, nut-free, egg-free, EASY! Airfryer or oven

A classic but with so much flavor, these are my husband’s favorite potatoes. He asks for them every birthday and Father’s Day.

Budget-friendly, dairy-free, easy, egg-free, gluten-free, kid-friendly, nut-free, paleo, vegan.

Loaded Breakfast Potatoes

Whole30 Loaded Breakfast Potatoes - An EASY egg-free breakfast! Gluten-free, dairy-free, nut-free. Filling, freezes great and a kid-favorite.
A hearty breakfast (or dinner) that actually gets my 6’+ boys FULL. A high-protein meal that is also a great eggless breakfast. Great for meal prep!

Budget-friendly, dairy-free, easy, egg-free, gluten-free, kid-friendly, nut-free, Paleo.

 

Sweet Potato Toast

Sweet Potato Toast - This fast and budget-friendly Whole30, Paleo, gluten-free and dairy-free breakfast is a great easy option! Also freezes great!

This Sweet Potato Toast is a fast and easy breakfast that costs under $2. So versatile and can be made savory (pictured) or sweet. Make the toasts ahead of time for a fast breakfast that can be eaten on the go!

Breakfast, budget-friendly, dairy-free, easy, gluten-free, Paleo, Vegan options

Curly Fries

Whole30 Curly Fries - Paleo, Gluten-free, Dairy-free, Airfryer or Oven.
These Whole30 Curly Fries are a copycat version of the ones I used to get at Arby’s growing up. Were those a part of anyone else’s childhood?! The shape is so fun and I love the seasonings for a more flavorful fry. You and your family will love this Whole30-compatible potato side option!

Budget-friendly, dairy-free, easy, egg-free, gluten-free, kid-friendly, nut-free, Paleo, plant-based, snack, Vegan

 

 
 

1 Comment

  1. Thanks for all the recipes as I love potatoes especially cheesy fries from KFC in Singapore

    Reply

Submit a Comment

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

SORT BY

OUR ‘GRAM