Skip to Content

The Ultimate Paleo Potato Recipes Roundup!

The Ultimate Paleo Potato Recipes Roundup!

Sharing is caring!

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:

Paleo Mexican Chicken Soup (with Avocado, Cherry Tomatoes, and Sweet Potatoes)

Paleo Mexican Chicken Soup (with Avocado, Cherry Tomatoes, and Sweet Potatoes)

One-Skillet Sweet Potato & Kale Home Fries with Eggs

Make Ahead Breakfast Sandwich

Sweet Potato Crust Breakfast Pizza

Scalloped Sweet Potatoes

Roasted Herb Sweet Potato Bites

Sweet Potato Noodles with Chorizo, Roasted Red Pepper, and Spinach

Paleo Potato Recipes
Pesto Turkey Burgers with Sweet Potato Buns – Get Inspired Everyday

Pesto Turkey Burgers with Sweet Potato Buns

Easy Hasselback Sweet Potatoes

Sweet Potato Avocado Toast with Cilantro Mayo

Sweet Potato Wedges With Chinese Five Spice

Paleo Sweet Potato Hash with Apples and Bacon {Whole30}

Simple Sweet Potato Noodle Pad Thai

Paleo Sweet Potato “Toast”

Sweet Potato Chicken Poppers – Unbound Wellness

Sweet Potato Chicken Poppers

One Pan Oven Roasted Chicken and Veggies (Brussels Sprouts, Cauliflower, Sweet Potatoes)

Paleo Happy Meal’s Sweet Potato Fries

Candied Pecan Loaded Sweet Potatoes

Bruschetta Sweet Potato Toast

Quick Crispy Roasted Sweet Potatoes

Honey-Sriracha Sweet Potatoes and Brussels Sprouts

Oven Baked Sweet Potato Toast 4 Ways

Sweet Potato and Cauliflower Patties

sweet potato chips
Oven Baked Sweet Potato Chips – Oh Snap! Let’s Eat!

Oven Baked Sweet Potato Chips

Easy Paleo Coconut Milk Curry Chicken (with Sweet Potatoes)

Garlic-Ginger-Lime Chicken & Sweet Potato Sheet Pan Dinner

Sweet Potato Noodles

Kale & Sweet Potato Bake

Bison Stuffed Sweet Potatoes

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!

Paleo Breakfast Hash – Oh Snap! Let’s Eat!

Paleo Breakfast Hash

Easy Whole30 Crispy Potatoes (Vegan, Plant Based, Gluten Free)

Easy Coconut Chicken Curry with White Potatoes

Paleo Basil Mashed Potatoes

Samosa Style Twice Baked Potatoes

Korean-Style Scallion & Potato Pancakes – What Great Grandma Ate

Korean-Style Scallion & Potato Pancakes

Veggie Quiche with Hash Brown Crust

Simple Healthy Hash Browns

Whole30 Scalloped Potato Frittata

Super Easy Paleo Mashed Potatoes (Crock Pot)

Classic Potato Salad

Red Potatoes

Creamy Ham and Potato Soup – The Real Food Dietitians

Creamy Ham and Potato Soup

Crispy Garlic Ranch Roasted Potatoes

Paleo Red White and Blue Potato Salad

Perfect Paleo Red Potatoes, Two Ways

Multiple or Other Potatoes

Red White and Blue Potato Salad

Red White and Blue Potato Salad

Salt Potatoes

Stuffed Crispy Potato Skin

Slow Cooker Baked Potato Soup

Paleo Loaded Mashed Potato Bake

Dairy-free Cheesy Potato Soup

Sharing is caring!

Kelly @ A Girl Worth Saving

Wednesday 30th of August 2017

Sweet potatoes are my favorite! I love how many ways you can prepare them.

Taesha Butler (The Natural Nurturer)

Monday 21st of August 2017

All of these are so great!


Monday 21st of August 2017

What a great round-up of amazing recipes. I'm not a carbophobe so these are right up my street!


Sunday 20th of August 2017

Great roundup! YUM!


Sunday 20th of August 2017

Love potato recipes ! So many delicious ones to choose from. Thanks for putting them together !