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

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

Mexican Crispy Potato Bowls (also GAPS-friendly)

Chicken Caesar Twice Baked Potatoes

Potato and Green Pea Frittata (also GAPS-friendly)

Mediterranean Crustless Quiche with Brined Olives, Roasted Peppers, Potatoes and Za’atar (also GAPS-friendly)

Authentic Spanish “Tortilla” (also GAPS-friendly)

3-Minute Bacon Potato Cauliflower Leek Soup in the Instant Pot (also GAPS-friendly)

Oven Roasted Corned Beef Hash Brussels Sprouts

Chorizo and Pepper Stuffed Potatoes (also GAPS-friendly)

Sloppy Joe Baked Potatoes

Potato Soup with Bacon and Chives (also GAPS-friendly)

Whole30 and Paleo Sweet Potato Recipes

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

Sweet Potato Soup (for AIP: omit pepper and paprika)

Sweet Potato-Chestnut Soup with Sage and Bacon

BBQ Chicken Stuffed Sweet Potatoes (for AIP: use approved BBQ sauce)

Steak and Sweet Potato Hash (for AIP: omit 3 peppers, allspice and egg on top)

Pulled Pork over Mexican Sweet Potato Rice

Shepherd’s Pie with Porcini Mushrooms and Beef

Paleo Chicken Nuggets with Sweet Potato (for AIP: omit chili powder)

Sweet Potato & Sausage Hash (also AIP)

Sweet Potato Breakfast Hash (great for dinner too!)

Twice Baked Sweet Potatoes (with Runny Eggs and Bacon)

Sheet Pan Sweet Potatoes, Apples and Chicken Sausage (also AIP)

Warm Sweet Potato Noodles, Cabbage and Lentil Salad

Tuna and Sweet Potato Salad

Primal (Paleo + dairy) Potato Main Dishes

Primal White Potato Recipes

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

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

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

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

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

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) (8)

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

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

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

FAQs

Are potatoes paleo 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.

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. But then, it's also not great to overuse nut butters, or dried fruits, or red meats, or any number of other foods.

Are russet potatoes allowed on Whole30? ›

Are Potatoes Whole30? Yes! As of January 2021, all varieties of potatoes are included in the Whole30 diet.

Are French fries Whole30 compliant? ›

While conventionally-cooked (deep fried) french fries are NOT allowed on your Whole30, you can totally make your own in the oven, and this variety is totally Whole30 Approved. These oven baked french fries are essentially roasted potatoes. Not deep fried in oils that aren't good for you… There's a huge difference!

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.

What potatoes are best for paleo? ›

Sweet potatoes are a popular choice among paleo enthusiasts as a substitute for regular potatoes. These nutrient-dense root vegetables provide natural sweetness and a range of health benefits. Sweet potatoes are also rich in fiber, vitamins A and C, and potassium.

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.

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.

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.

Is olive oil ok for Whole30? ›

Extra virgin olive oil is approved and Whole30 compliant. Regular olive oil (aka pure olive oil) and light tasting oil are also approved by the authors. While on the Whole30 plan, you should avoid most packaged salad dressings and mayonnaise. Most of these products are made with seed oils and are not compliant.

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 ).

Are sweet potatoes allowed on Whole30? ›

White potatoes are a whole, real, nutrient-dense food! It doesn't make logical sense to leave them out while other carb-dense foods like taro, yuca, or sweet potato are allowed.

Is anything at Chick Fil A Whole30 approved? ›

What Whole30 menu items to order at Chick-fil-A: It's probably best to skip Chick-fil-A altogether during your Whole30, Yawitz says. But, if you find yourself there, you could ask if they could make the grilled nuggets without the marinade on a Cobb Salad with no bacon, cheese, crispy red peppers, or corn.

Can you eat bacon on Whole30? ›

Bacon can be a delicious addition to your Whole30 meals, but you'll need to find bacon without added sugar. Look for Whole30 Approved sugar-free bacon from Applegate, ButcherBox, or Pederson's Natural Farms.

Can you use air fryer on Whole30? ›

At I Heart Umami you'll find simple and easy Air-fried recipes made gluten-free, Paleo, low carb, and Whole30. Enjoy crunchy delicious air-fried Asian dishes without the guilt and keep it low carb healthy!

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.

Are sweet potatoes considered paleo? ›

Sweet potatoes are the only potato that is considered paleo,” explains Evans. “Sweet potatoes have a much lower glycemic index so while they have a similar amount of carbohydrates, their impact on blood sugar and insulin is much lower, which is a goal of eating paleo.”

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.

Can you eat purple potatoes on paleo? ›

However, others say these potato varieties are paleo. That's because, like white potatoes, red and purple potatoes are unprocessed whole foods—which, by definition, makes them paleo.

Top Articles
Latest Posts
Article information

Author: Otha Schamberger

Last Updated:

Views: 6280

Rating: 4.4 / 5 (55 voted)

Reviews: 86% of readers found this page helpful

Author information

Name: Otha Schamberger

Birthday: 1999-08-15

Address: Suite 490 606 Hammes Ferry, Carterhaven, IL 62290

Phone: +8557035444877

Job: Forward IT Agent

Hobby: Fishing, Flying, Jewelry making, Digital arts, Sand art, Parkour, tabletop games

Introduction: My name is Otha Schamberger, I am a vast, good, healthy, cheerful, energetic, gorgeous, magnificent person who loves writing and wants to share my knowledge and understanding with you.