Cutting out potatoes because of health reasons can feel daunting since it is such a staple in many people’s diets. Part of the autoimmune protocol is to cut out nightshade vegetables, which potatoes belong to. Unfortunately, many people with autoimmune diseases can react to potatoes and other types of nightshade vegetables. But this does not mean that you cannot eat delicious carbs anymore or some of your favorite “potato staples”. Below are some of my favorite recipes that replace my potato cravings.

Do you have food sensitivities and don’t know what to eat? Get my FREE substitution chart to learn how to make easy swaps, because life is too short to not enjoy food. Suitable for gluten-free, dairy-free, nut-free, egg-free, Paleo, and AIP.

Cheesy Truffle Fries with Aioli Avocado Dip (AIP, Paleo, Dairy Free)

Yes, you can still eat delicious fries even without potatoes. These crispy cheesy truffle fries are such a delicious treat and they are packed with nutrient-dense ingredients. Dip them in the creamy aioli avocado dip for the ultimate party in your mouth. The recipe is easy to make and only requires an oven. It is gluten, dairy, and night-shade free, paleo, and AIP.

AIP “Potato” Salad

What screams summer more than a bowl of homemade Potato Salad as part of a BBQ? Get ready because this AIP “potato” salad is banging and suitable for anyone who cannot tolerate potatoes or other nightshade vegetables. It is easy to make and also a great meal to incorporate into your weekly meal prep. The recipe is dairy-free, gluten, free paleo, and of course AIP.

Grilled Sweet Potatoes and Zucchini (AIP)

Roasted Sweet Potatoes and Brussels Sprouts (AIP)

Rosemary Garlic Roasted Butternut Squash (AIP)

This delicious rosemary garlic roasted butternut squash recipe is the perfect side dish for a fall/holiday meal. It is Paleo, AIP, and dairy-free.

Sweet Potato Gnocchi (Paleo)

Delicious homemade sweet potato gnocchi is great for people with food sensitivities since they are nightshade-free, gluten-free, grain-free, and paleo.

Aloo Gobi (AIP)

Can’t eat nightshades anymore but you are craving aloo gobi? Look no further. This dish is full of flavor featuring sweet potatoes and cauliflower.

Tuna Apple Stuffed Sweet Potatoes (AIP)

These tuna apple stuffed sweet potatoes are the perfect easy, healthy, and delicious dinner recipe. They are also dairy and gluten-free, paleo and AIP. I used to eat stuffed potatoes a lot and this is the next best thing.

Pan-fried Plantains (AIP)

Pan-fried plantains are one of my favorite healthy starchy carb sources. What I love about them, especially the unripe yellow ones or green ones is that they don’t taste sweet and to me resemble the savory and starchiness of potatoes the most. They taste delicious and are super quick to whip up. This recipe is Paleo, AIP, gluten, and dairy-free.