45+ Easy Healthy Potato Recipes! From breakfast to side dishes, dinner + more – there are healthy potato recipe ideas for everything!
This post contains affiliate links. As an Amazon Associate I earn from qualifying purchases. Click here to read my policy and about affiliate links.
Whether you’re a fan of the versatility of white potatoes or prefer the subtle sweetness of sweet potatoes, you’re in for a treat with this healthy potato recipe round up.
We’ve gathered a diverse collection of recipes that feature potatoes for breakfast, delicious side dishes, or a hearty dinner. There are also recipes for the air fryer lover and people in need of a cozy comforting soup.
For other healthy side dish recipes, check out these 65+ Healthy Sides!
Why we love these Healthy Recipes with Potatoes
Potatoes are one of our favorite ingredients for any time of day because:
- Versatility – From hearty breakfasts to savory side dishes and satisfying dinner entrees, you’ll find a healthy potato recipe to fit every occasion because potatoes are so incredibly versatile!
- Nutrient-Rich Options – These potato recipes are not only delicious but also have so many essential nutrients, from vitamin C, potassium, and dietary fiber, to a range of vitamins and minerals, these dishes are a tasty way to nourish your body.
- Healthy Alternatives – On this list, you’ll discover healthier twists on old favorites, from Greek yogurt instead of sour cream in mashed potatoes to baking instead of frying fries. Enjoy the delicious flavors with a side of guilt free indulgence.
Potato Recipes: Healthy Breakfast Ideas
Sweet Potato Muffins Recipe! Made with simple ingredients, these gluten free sweet potato muffins are healthy and delicious!
Whole30 Potato Crust Quiche is the perfect breakfast! Packed with veggies and protein, it’s easy to make and great for meal prepping!
Sweet Potato Pancakes that are delicious and healthy! An Easy Sweet Potato Pancake Recipe anyone can make and enjoy for breakfast!
Sheet Pan Breakfast is the perfect healthy recipe to start your day! Sheet pan eggs, veggies & potatoes all get baked together on one pan for an easy meal.
Air Fryer Breakfast Potatoes – In 30 minutes, you can have this homemade version of a diner classic on your table! Crispy on the outside, fluffy on the inside, make this recipe today!
Easy Breakfast Potatoes with Zucchini are the perfect way to start the day. Made on a stove-top grill, these potatoes take just 25 Minutes.
Breakfast Baked Potatoes – Try these delicious breakfast baked potatoes with either sweet potatoes or white potatoes and topped with all your favorite, nourishing toppings!
Sweet Potato Hash and Egg Breakfast Cups – An easy brunch or breakfast, these breakfast cups feature a healthy sweet potato nest with a cracked egg and bacon.
Vegan Chocolate Milkshake is just as luscious and creamy as the classic but it’s packed with nutrients and antioxidants! Made with sweet potatoes, frozen bananas, and raw cacao powder, it’s a milkshake you can feel good about!
Cheesy Hash Brown Casserole is a healthier version of the popular funeral potatoes dish – made with all real ingredients and a healthier homemade cream of chicken soup! Perfect for a holiday brunch, weekend breakfast, or meal prep side!
Healthy Potato Side Dishes
Baked Sweet Potato Fries! This recipe for Crispy Sweet Potato Fries is easy to make in the oven – healthy and delicious!
Crispy Garlic Thyme Roasted Sweet Potatoes are an easy, yummy side dish! Perfectly roasted potatoes that are paleo, Whole30 friendly & go with everything! Made with only six ingredients, and so delicious!
Crispy Roasted Potatoes are an easy, delicious side dish! Learn how to make perfectly cooked roasted potatoes in oven. No more wondering how long to roast potatoes in oven – we’ve got you covered!
Spiralized Potatoes are a crispy, delicious side dish that go with any meal! Easy to make and so yummy – the best recipe!
Healthy Mexican Potatoes are the perfect side dish! Roasted to crispy perfection, paleo, whole30 and absolutely delicious – they go with everything!
Smashed Potatoes Recipe – an easy side dish to any meal. Paleo, vegan, Whole30 friendly- these potatoes are delicious. Crispy on the outside + soft on the inside, everyone at your table will love these!
Crispy Dijon Roasted Potatoes are an easy side dish that pairs with any meal! Made with 6 ingredients & done in under an hour, they’re simple and delicious!
Paleo Sweet Potatoes Recipe is great for serving on holidays, as a simple side dish, or meal prepping! Healthy, gluten free and dairy free – a delicious sweet potato recipe!
Best Healthy Mashed Potatoes Recipe! These low calorie mashed potatoes are delicious, filling and the perfect healthy holiday side dish!
Sweet Potato Brownies! Fudgy, chocolatey, and delicious – these healthy brownies are easy to make and so yummy!
Make-ahead Boursin Mashed Potatoes are the perfect Thanksgiving recipe! These Boursin cheese mashed potatoes are easy, herby, and delicious!
Greek Lemon Potatoes are simple to prepare and bursting with flavor. Featuring crispy edges and fluffy moist middles. A fantastic side dish to compliment your meal that you’ll want to make again and again.
Red Potato Salad made with cool and tender red-skin potatoes, coated in the tastiest creamy dressing. With tangy mustard, subtle hints of paprika, zesty lemon, and fragrant fresh herbs to ensure every mouthful is utterly delicious
Crispy Roasted Mexican Potatoes with cheese is a fun twist on a classic oven roasted potato. These potatoes are tossed in tons of spices and dipped in cheese. Mexican potatoes are a delicious side dish for breakfast or dinner and are gluten free and vegetarian.
Creamy Potato Mash – With a delicious blend of fresh potatoes and cauliflower, this creamy mash is a little lighter than regular mash but equally delicious! A comfort food side dish for evening meals and holiday gatherings.
Creamy Sweet Potato Hummus is the perfect balance of savory, sweet, and nutty with a hint of citrus served cold as a dip or delicious spread.
Crispy Roasted Miso Potatoes have the perfect combination of sweet and savory. A healthier version of fries that are baked rather than fried, this incredibly tasty side dish is also vegan and gluten-free.
Paleo Praline Sweet Potatoes are the perfect healthy side dish to any occasion. These gluten and dairy free potatoes are topped with a delectable pecan topping that will wow all of your guests.
Healthy Air Fryer Potato Recipes
Diced Air Fryer Potatoes are air-fried with seasoning, giving them a crunchy texture while still retaining their fluffy interior. With air fryer diced potatoes, you can have gorgeous, health-conscious potatoes as part of your meal in only minutes!
Air Fryer Fingerling Potatoes – Get perfectly cooked, crispy fingerling potatoes with the help of your air fryer in under 25 minutes!
Healthy Twice Baked Potatoes is surprisingly protein packed thanks to a nonfat Greek yogurt and center cut bacon. It’s an easy recipe to make and takes about half the time of traditional twice baked potatoes thanks to the air fryer.
Air Fryer Potato Slices are crispy, fluffy, and incredibly delicious. A great snack or side dish that is ready in no time!
Air Fryer Potato Wedges – Make these crispy potato wedges in the air fryer with way less vegetable oil than usually used for deep-frying. They are full of flavor, making a healthy side dish or appetizer.
Honey Lime Air Fryer Sweet Potatoes – These sweet potatoes are IT. Air fried to a crisp and tossed in a sweet and citrusy sauce, they’ll be a family favorite.
Air Fryer Potato Chips are a quick and easy snack that you’ll fall in love with. Crispy homemade potato chips have the perfect crunch without all the saturated fat, oil, and calories.
Healthy Potato Soup Recipes
Potato and Leek Soup is simple to make with only a few ingredients, creamy and delicious!
Broccoli And Sweet Potato Soup is easy to make and so delicious!
Pumpkin Potato Soup is creamy, luscious, and incredibly flavorful! An easy one-pot recipe that only calls for 5 simple ingredients.
One Pot Cheesy Chicken Potato Soup is a creamy, healthy potato soup made without cream, thanks to a special technique.
Sweet Potato Black Bean Soup – This hearty soup is packed with southwestern flavor. It’s smoky, sweet and spicy all at once and takes just one pot and 30 minutes to make.
Healthy Potato Recipe Ideas for Dinner
Sweet Potato Gnocchi Recipe everyone will love! Learn how to make sweet potato gnocchi with only a few ingredients!
Ground Beef and Sweet Potato Chili is a tasty, easy dinner. Paleo, Whole30 and gluten free- this is truly the best beef chili recipe!
Lemon Rosemary Chicken Thighs and Potatoes are a perfect quick meal! Made with only 10 simple ingredients on a sheet pan, it’s absolutely delicious, paleo + whole30.
Slow Cooker Chicken Stew is a healthy, easy dinner made in less than 10 minutes of prep time! Paleo, Whole30 friendly and loaded protein/vegetables!
Sheet Pan Balsamic Chicken, Potatoes, and Veggies is a delicious weeknight dinner! Done in under 30 minutes, healthy, gluten free & so easy to make!
Pork Tenderloin Dinner with Potatoes and Veggies is perfect when you need something quick & yummy! Naturally gluten free & paleo, it’s delicious!
Honey Sriracha Salmon and Potatoes is delicious and simple. Done in 30 minutes, this healthy dinner is paleo, gluten free, and easy to make!
Maple Mustard Chicken, Potatoes, and Brussels is an easy, yummy sheet pan dinner! Healthy and ready in under 30 minutes – it’s great for meal prep or quick meal! Paleo and gluten free.
One Pan Ground Beef and Potatoes – A simple flavorful skillet recipe that is perfect for weeknight dinners.
Tuna Potato Salad is a complete meal that is perfect for lunch or a light dinner. A satisfying combination of baby potatoes, green beans, tuna, radishes and red onion all tossed together with a delicious dill buttermilk dressing.
Tandoori Chickpea Stuffed Sweet Potatoes bring all those spicy, aromatic Indian flavors you love into an easy, approachable weekday meal. Also includes a vegan raita recipe!
Kale and Mushroom Stroganoff over Crispy Roasted Potatoes – Enjoy this vegetarian spin on classic stroganoff, made with kale and mixed mushrooms. Served over roasted potatoes instead of noodles!
Loaded Sweet Potato Nachos – Swap out your tortilla chips with crispy sweet potatoes for the ultimate easy weeknight dinner. These sweet potato nachos are loaded with vegetables and lean protein!
Potato Edamame Curry is a homely curry made with a handful of ingredients. Mildly spiced tomato based curry, this one is ready in under 45 minutes.
What is the Healthiest Way to Cook Potatoes?
- Baking or Roasting: Adding a small amount of olive oil and herbs can enhance their flavor without excessive fat.
- Boiling: Boiling in water can be a healthy option, as it doesn’t require added fats.
- Steaming: Another low-fat option that helps retain their nutrients.
Healthy Potato Recipes FAQs
Red potatoes aren’t necessarily healthier than other potatoes but are known for having thinner skins and a waxy texture, making them well-suited for salads and dishes where you want the potatoes to hold their shape. Their nutrient content is quite similar to regular white potatoes.
Both can be part of a healthy diet when prepared in a balanced and nutritious manner. Potatoes are a good source of vitamins, especially vitamin C and potassium, and are rich in dietary fiber. Rice, on the other hand, is a good source of carbohydrates which can help keep you full longer.
Potatoes, with their skins on, are generally considered healthier than peeled potatoes because the skin contains valuable nutrients and dietary fiber.
how to store healthy potato recipes
For the most accurate storage information, check the specific recipe post you will be storing.
Storing: Most potato recipes will last in the refrigerator for up to 4 days in an airtight container.
Freezing: You can freeze some of these recipes for up to 3 months. We like these containers for freezing!
If you need more freezer friendly recipes check out our Fill Your Freezer Ebook with 22 easy freezer meals!
Reheating: You can reheat potato recipes in the microwave, oven, or stove. Check the individual recipe post for the best way to reheat!
Other healthy dinner recipes:
Looking for other easy meals? Check out these 40+ Healthy Dinner Recipes. Click here to grab our free healthy 30 minute dinners cookbook.