Did you know that August 19 is Potato Day?! I just found out, and I was like… TIME TO CELEBRATE… with lots of potatoes! Ya know what’s awesome about potatoes? There’s so many different kinds! White Potatoes, Yellow Potatoes, Red Potatoes, Sweet Potatoes and more! So I put together over 50 Paleo Potato Recipes for you to check out.
Sweet Potatoes
Sweet potatoes… the one kind of potato ALL paleo eaters agree is paleo. That’s why there are so many different recipes to try! Breakfast, Soup, Sides, Snacks, and more:
One-Skillet Sweet Potato & Kale Home Fries with Eggs
Paleo Mexican Chicken Soup (with Avocado, Cherry Tomatoes, and Sweet Potatoes)
Sweet Potato Crust Breakfast Pizza
Roasted Sweet Potatoes with Cauliflower Cream Sauce
Roasted Herb Sweet Potato Bites
Sweet Potato Noodles with Chorizo, Roasted Red Pepper, and Spinach
Pesto Turkey Burgers with Sweet Potato Buns
Easy Hasselback Sweet Potatoes
Sweet Potato Avocado Toast with Cilantro Mayo
Chinese Spiced Sweet Potato Fries
Sweet Potato Hash Browns with Bacon and Egg
Simple Sweet Potato Noodle Pad Thai
One Pan Oven Roasted Chicken and Veggies (Brussels Sprouts, Cauliflower, Sweet Potatoes)
Paleo Happy Meal’s Sweet Potato Fries
Candied Pecan Loaded Sweet Potatoes
Quick Crispy Roasted Sweet Potatoes
Honey-Sriracha Sweet Potatoes and Brussels Sprouts
Oven Baked Sweet Potato Toast 4 Ways
Sweet Potato and Cauliflower Patties
Easy Paleo Coconut Milk Curry Chicken (with Sweet Potatoes)
Garlic-Ginger-Lime Chicken & Sweet Potato Sheet Pan Dinner
Twice Baked Sweet Potatoes {Paleo, Whole30, Dairy-Free}
White / Gold / Yellow Potatoes
Are you raising an eyebrow right now because you heard that non-sweet potatoes are not paleo? Well, it used to be that all potatoes except for sweet potatoes are considered as non-paleo, but this school of thought has changed a bit recently. Many paleo experts now put potatoes “back on the paleo menu“.
With that said… I truly think you should make your diet yours. Eat what you think is is healthy, don’t eat what you don’t think is healthy – Cut out the processed foods, and consume more nutrient dense things… and white potatoes do have their nutritional benefits. If you are anti potatoes, ignore the rest of this recipe round up and don’t eat any. If you think that there are nutritional benefits to eating them, go on ahead!

Easy Whole30 Crispy Potatoes (Vegan, Plant Based, Gluten Free)
Easy Coconut Chicken Curry with White Potatoes
Samosa Style Twice Baked Potatoes
Korean-Style Scallion & Potato Pancakes
Veggie Quiche with Hash Brown Crust
Whole30 Scalloped Potato Frittata
Super Easy Paleo Mashed Potatoes (Crock Pot)
Red Potatoes
Crispy Garlic Ranch Roasted Potatoes
Paleo Red White and Blue Potato Salad
Perfect Paleo Red Potatoes, Two Ways
Multiple or Other Potatoes

Paleo Loaded Mashed Potato Bake

Sweet potatoes are my favorite! I love how many ways you can prepare them.
All of these are so great!
What a great round-up of amazing recipes. I’m not a carbophobe so these are right up my street!
Great roundup! YUM!
Love potato recipes ! So many delicious ones to choose from. Thanks for putting them together !
Oh my goodness, everything sounds so good! Those sweet potato chicken poppers and the little burgers on sweet potato “buns” look amazing!
Pinning for my next carb up <3
These all look so delicious, and thanks for including me in there too! 🙂
Love all these recipes! Can’t wait to try them.
What a great round up! I love potatoes in every way, shape and form! 🙂
Whoa those sweet potato chicken poppers! Yum! Thanks for the great round up – so many fantastic ideas!