50 Main Dish Potato Recipes (Whole30, Paleo or Vegan) (2024)

I may receive a commission if you purchase through links in this post. I am not a doctor; please consult your practitioner before changing your supplement or healthcare regimen.

50 Main Dish Potato Recipes shares both white potato and sweet potato recipes! Stock up on these inexpensive staples, and then let this recipe list inspire you with what to make for mealtime! Recipes are Whole30, Paleo and/or Vegan. Enjoy!

(Some of the recipes below are GAPS diet or AIP-friendly. I’ve indicated those recipes so they’re easy to find.)

50 Main Dish Potato Recipes (Whole30, Paleo or Vegan) (1)

Are potatoes healthy?

Most people know that sweet potatoes are healthy, but fewer know that white potatoes are healthy too!:

All white potatoes are high in vitamins C and E.
When cooked and cooled, potatoes are high in resistant starch — great for colon health, the immune system and regularity.
Potatoes are a good source of fiber, certain amino acids, B vitamins and minerals.

Learn more about the nutrition in both sweet potatoes and white potatoes here.

Other benefits of potatoes!

Potatoes are well loved by many people groups around the world because they’re inexpensive, delicious and store well. Potatoes also provide great energy, and they satisfy!

During times of famine or disease, potatoes can be counted on for main dish sustenance.

Examples in history include the Great Famine of 1845. Poor Irish families survived on potatoes, but they could not survive when the potato crops sustained a blight (about 1 million people died on their new diet of turnips).

Potatoes are truly nutrient dense.

So why did Americans believe potatoes weren’t healthy for so long? During my childhood, potatoes were considered high calorie and low vitamin! (Don’t always believe what you hear!)

White potatoes are indeed a nightshade, so they do cause inflammation in sensitive individuals. That used to be me. But sometimes when we heal our guts, we can expand our diets. And that’s the case with me. Our family now eats lots of potatoes, and of course, we love them!

Main dish potato recipes

While potatoes can be enjoyed as a side dish, and often are, most home cooks today want to keep life simple! One dish meals are perfect for busy modern lifestyles.

The recipes in this round up include potatoes in the main dish — both sweet potatoes (now wildly popular) and white potatoes (or sometimes white potato varieties, such as new potatoes).

The following 50 Main Dish Potato Recipes are separated into the following categories:

Whole30 and Paleo White Potato Recipes
Whole30 and Paleo Sweet Potato Recipes
Primal (Paleo + dairy) White Potato Recipes
Vegan White Potato Recipes
and lastly, Vegan Sweet Potato Recipes

I decided to include Vegan recipes in this round-up because so many families have stocked up on pantry staples for current quarantines. Although the Paleo diet does not include legumes, many Ancestral families or those on the GAPS diet do include this food group. If you’d like to exclude meat from some of your meals, enjoy the collection of Vegan recipes (or add sustainable meat to them).

Most of these recipes are intended as dinner recipes, but many will be great for breakfasts, brunches or lunches. You are likely to get leftovers! from many of these potato main dishes. 🙂

GAPS and AIP recipes

Lastly, I have labeled which recipes are GAPS diet and AIP-friendly.

You may choose to use new potatoes for GAPS recipes (as advised for the reintroduction phase). All GAPS recipes are under the Whole30 and Paleo or Primal White Potato Recipes sections.

For AIP, I’ve noted when slight changes are needed to make a recipe compliant. All AIP recipes are under the Whole30 and Paleo Sweet Potato Recipes section.

Whole30 and Paleo Potato Main Dishes

Whole30 and Paleo White Potato Recipes

Primal (Paleo + dairy) Potato Main Dishes

Primal White Potato Recipes

Loaded Crock Pot Mashed Potatoes Recipe

Buffalo Potatoes (gourmet gorgeousness)

Shepherd’s Pie Loaded Baked Potatoes

Crock Pot Cheesy Potato Soup

Italian Sausage, Potatoes, Peppers and Onions

Chorizo Potato Breakfast Skillet

Potato Spinach Frittata

Potato Frittata with Chorizo

Cheddar and Bacon Twice Baked Potatoes (also GAPS-friendly, use real, probiotic, fully fermented sour cream)

Vegan Potato Main Dishes

Vegan White Potato Recipes

Chickpea and Potato Curry

Instant Pot Saag Aloo / Spinach Potato Curry

Crispy Potato Tacos with Chipotle Sauce

Instant Pot Aloo Biryani (Potatoes and Rice)

Instant Pot Aloo Matar (Potatoes and Peas in Tomato Sauce)

Aloo Gobi (Potato and Cauliflower Curry)

Roasted Potato Veggie Power Bowl

Chili Baked Potatoes

Twice Baked Broccoli and Kale Potatoes with Cashew Avocado Cream

Vegan Sweet Potato Recipes

15-Minute Lentil Sloppy Joe-Stuffed Sweet Potatoes

Mediterranean Baked Sweet Potatoes

Sweet Potato and Chickpea Bowl

Sweet Potato, Black Bean and Rice Bowls

Slow Cooker Sweet Potato Chili

Vegan Curry with Sweet Potatoes

Vegan Breakfast Mashed Sweet Potato Bowl

Black Bean Taco Stuffed Sweet Potatoes

Savory Twice Baked Sweet Potatoes

If you love frugal soups, also check out my newest cookbook! Secrets from a Bone Broth Kitchen shares a wonderful variety of potato recipes for wellness diets.

What are your favorite potato recipes?

50 Main Dish Potato Recipes (Whole30, Paleo or Vegan) (2024)

FAQs

Are potatoes paleo Whole30? ›

Are Potatoes Whole30? Yes! As of January 2021, all varieties of potatoes are included in the Whole30 diet. Yet, the catch is that fries and chips are not included in the diet as they are not considered to be “real” or whole foods.

Read The Full Story ›

Can you eat too many potatoes on Whole30? ›

It is possible to go overboard on pretty much everything, including tons of foods that have always been allowed on the Whole30. True, for most people, it is probably suboptimal to eat too many potatoes.

Know More ›

Can you have russet potatoes on Whole30? ›

Yes, you can eat potatoes of all colors under the new Whole30 guidelines, white varieties included. Mash 'em up, roast them, or throw them in the skillet to enjoy. Just don't eat them commercially deep-fried or in packaged chip form to stay Whole30-compliant.

Show Me More ›

Are potatoes whole food? ›

Potatoes are a nutrient-rich source of energizing, satiating whole-food carbs with potential health and performance benefits. There are various types of potatoes, from red and purple to Russet and fingerling, that can be enjoyed in different ways.

Learn More Now ›

Why can't you eat potatoes on paleo? ›

Paleo people regularly ate tubers and wild potatoes. Some people list potatoes as unacceptable because they're a starchy high-glycemic food. But ancient hunter-gatherer communities relied on the calories and carbohydrates in potatoes and other tubers for energy.

Show Me More ›

What potatoes are best for paleo? ›

Unprocessed potatoes are paleo

In paleo circles, there's some debate about white potatoes because they are starchier than sweet potatoes and may raise your blood sugar levels more quickly. However, when eaten with the skin, their nutrient composition is comparable to that of sweet potatoes.

Discover More ›

Can you eat bananas on Whole30? ›

What about bananas? Yes, both pickles and bananas are allowed on Whole30. Yet if they are a potential trigger food for you (for instance, the sweetness of bananas sets off a craving for other treats or makes you want to binge on the fruit), then you may consider including them on your “don't eat” list.

Read On ›

What are the healthiest potatoes to eat? ›

All potatoes can fit into a healthy diet, but purple potatoes, red potatoes, and sweet potatoes—which are often grouped with potatoes—stand out due to their high amounts of protective plant compounds and essential nutrients.

Read On ›

Are McDonald's fries Whole30? ›

Whole30 at McDonald's

Tamar Samuels, MS, a registered dietician and co-founder of Culina Health, adds the pickles are a no-no, but you can ask for extra lettuce to make a DIY lettuce wrap. You'll have to give up the fries, but there is something you can order to complete your meal. “Apple slices.

Discover More ›

Can I eat Chick Fil A fries on Whole30? ›

Potatoes of all varieties are in, but fries and chips are not. (This should not be a surprise. Fries and chips are about as Whole30 as Paleo Pop-Tarts.)

See Details ›

What is a Whole30 potato substitute? ›

Other alternatives like mashed sweet potato, cauliflower, my easy pureed butternut squash, or any other starchy vegetable will work well in place of white potatoes.

Get More Info Here ›

Is peanut butter okay on Whole30? ›

Though peanuts and peanut butter aren't allowed on the Whole30 program, other nuts and nut butters are. Cashew butter is loaded with nutrients like healthy fats, magnesium, manganese, and copper. Its smooth, sweet taste pairs well with apples ( 1 ).

Tell Me More ›

Can you have rice or potatoes on paleo? ›

If you're transitioning to a paleo diet, you can either choose to include small amounts of rice in your diet or begin to focus on eating other foods like potatoes to meet your needs for starchy carbs.

Is Whole30 basically paleo? ›

Much like the paleo diet, there is an emphasis on eating unprocessed meats, eggs, nuts, seeds, fruits, vegetables, and healthy oils. However, some paleo foods like honey, maple syrup, and alcohol are off limits. As a general rule, all Whole30® foods are paleo approved, but not all paleo foods are Whole30® compliant.

Keep Reading ›

Is potato starch paleo friendly? ›

While several foods have resistant starch, PaleoVegan sources include raw potatoes, potato starch, green bananas, plantains, cashews, and almonds.