Cook Smarts’ Guide to Paleo Substitutions

Learn what to use when you need a delicious Paleo-friendly food option in the Paleo Substitutions Guide below!

  • By Taylor Isaac
  • April 16, 2018

Whether you’re looking for quick substitutes or want to add new foods to your meal-making arsenal, this Paleo Substitutions Guide (and handy infographic!) will help you swap out no’s for yes’s with ease.

But before we get into the Paleo substitutes, let’s do a quick refresh on the diet itself.

What is the Paleo Diet?

In essence, the Paleo diet is a way of eating that’s similar to how ancient humans ate. In other words, if our ancient ancestors were able to hunt or gather it, we can (and should) eat it.

The concept behind this is that the “modern diet” has been influenced by agricultural and commercial industries to include foods that are not the most appropriate, natural, or healthy options, and that by “getting back to our roots” with a diet that consists of natural, unrefined foods, we can provide our bodies optimal nutrition and health.

Paleo Food List: What to Eat and What Not to Eat

When trying to stick to a “caveman diet,” as you might expect, there are a lot of foods that are off limits, particularly those that are sugary, refined, or overly processed. So to make cutting through the what-can-I-have clutter as easy as possible, here’s a quick look at what you can and can’t eat on the Paleo diet:

What to Eat on Paleo:

  • Fruits. Bananas, apples, oranges, etc.
  • Nuts. Macadamias, almonds, pecans, etc.
  • Vegetables. Broccoli, spinach, tomatoes, etc.
  • Seeds. Sunflower, pumpkin, pomegranate, etc.
  • Proteins. Pork, eggs, beef, seafood, poultry, wild game, etc.
  • Healthy Fats. Olive oil, coconut oil, grass-fed butter, ghee, lard, etc.

What Not to Eat on Paleo:

  • Some dairy. Milk, cheese, sour cream, yogurt, cream, etc. Dairy products such as grass-fed butter and ghee are allowed on Paleo.
  • Legumes. Peanuts (and peanut butter), soy, navy beans, black eyed peas, kidney beans, pinto beans, etc.
  • Grains. Wheat, oats, rye, corn, barley, brown rice, bread crumbs, etc.
  • Highly processed oils. Canola oil, vegetable oil, margarine, etc.
  • Sugary snacks and drinks. Sodas, some fruit juices, packaged snack foods, etc.
  • White potatoes. Some argue that, in moderation, white potatoes are acceptable to eat on a Paleo diet, while others say to avoid them completely. (Either way, we include substitutes for them below.)

Paleo Substitutions Guide and Infographic

Now that you know what foods are on and off the table, you’re one step closer to Paleo success! Next up, the substitutes.

Below, we’ve compiled a list of off-limits foods to show you how to creatively swap them for delicious Paleo-friendly options. For easy reference, print out the handy infographic below to hang in your pantry or kitchen!


Guide to Paleo Substitutes

This Paleo ingredient substitutions guide shows you what to use when you need delicious Paleo-friendly foods.

The good news about the Paleo diet is that since it focuses on simple whole foods, most of the ingredients you’ll need are available at your local grocery store or farmer’s market; you don’t have to add a lot of specialty items to your pantry.

But if you do have trouble tracking down an item, we recommend checking out online stores like Thrive Market to stock up on substitutes as well as popular Paleo ingredients like bone broth, avocado mayonnaise, and coconut aminos. For a list of Paleo pantry essentials, check out our guide.

White Potato Substitutes for Paleo

Like we mentioned above, white potatoes are a bit controversial. Whether you eat them or not, here’s what to use if you need a substitute:

  • Sweet potatoes
  • Cauliflower
  • Turnips
  • Celeriac

Dairy Substitutes for Paleo

There are a ton of dairy-free products on the market, from yogurt to milk, that make swapping out dairy for Paleo alternatives quick and easy. Here’s what to use when you need a Paleo dairy substitute:

Grain, Carb, and Legume Substitutes for Paleo

The USDA’s Food Pyramid Guide recommends eating 6 to 11 servings of cereal, bread, pasta, or rice a day — the largest serving size of any food group. On the Paleo diet, it’s zero. Combine that with no legumes and you’ve got perhaps the most challenging pillars of Paleo. Luckily, there are some creative solutions. Here’s what to use when you need a substitute:

  • Corn. Tomatoes or vegetables chopped small (mushrooms, carrots, bell peppers).
  • Noodles or pasta. Spiralized veggie noodles (zucchini, sweet potato, butternut squash, carrot), spaghetti squash, kelp noodles, or shirataki (yam) noodles.
  • Rice or other grains. Cauliflower rice or plantains.
  • Flour. Coconut flour, almond flour, arrowroot powder, or tapioca flour.
  • Breadcrumbs. Flax meal, chia seeds, ground pepitas, ground nuts, almond flour.
  • Tortillas. Coconut-based tortillas, lettuce or cabbage wraps.
  • Pizza crust. Cauliflower crust, portobello mushrooms, zucchini boats, Italian eggplant sliced into rounds, or sweet potatoes sliced into rounds.
  • Beans. Vegetables chopped small (mushrooms, carrots, bell peppers) or proteins like chicken and eggs.
  • Edamame. Chopped green beans or vegetables chopped small (broccoli, bok choy, peas).
  • Peanuts. Cashews, pistachios, pine nuts, or walnuts.

*Note: Wheat gluten is often found in foods you would never expect to find it in. So it’s a good idea to check your food labels when you’re just starting the Paleo diet to avoid wheat additives and sneaky soy.

Flavoring and Condiment Paleo Substitutes

*Note: Although many Paleo ingredients overlap with the Whole30 diet, added sugar, even natural options like maple syrup and honey, are not Whole30 compliant. To learn more about the Whole30 diet and how it’s different from Paleo, read our article here.

Paleo Snack Substitutes

To avoid eating non-Paleo foods when you’re hungry, it’s a good idea to keep a few snacks on hand. Here’s what to use:

  • Potato Chips. Kale chips, brussels sprout chips, or plantain chips.
  • French fries. Sweet potato fries, parsnip fries, or carrot fries.
  • Granola. Nut mix.
  • Crackers. Vegetable crudite.
  • Cheese or dip. Baba ganoush, roasted red pepper sauce, or coconut yogurt with lemon and herbs.

Pasta, Taco, and Burger Paleo Substitutes

Cutting out popular meals like tacos and burgers can be a challenge. Instead of removing them from your diet altogether, get creative with how you build them. Can’t eat a taco shell? Use a lettuce leaf as a wrap instead. Here are some ideas to get you started:

  • Pasta meals. Dress sauce over a chicken breast, chop vegetables (zucchini, cauliflower, turnips, mushrooms, cabbage) into pasta length and use the same sauce, or use a spiralizer to make veggie noodles (zucchini, sweet potatoes, carrots, turnips).
  • Tacos. Use a lettuce leaf or a cabbage wrap, enjoy filling over a baked sweet potato, or turn into burrito bowls by serving toppings over cauliflower rice.
  • Burgers. Serve patty over a bed of mixed greens, wrapped in lettuce, or over roasted portobello mushrooms. Or, serve ground meat over a baked sweet potato.

Cook Smarts Paleo Meal Plans

Now that you know what to eat, what not to eat, and what foods to swap out for Paleo-friendly options, there’s only one step left: how to use a Cook Smarts meal plan on a Paleo diet!

Since we offer weekly Paleo meal plans, it’s simple:

  1. You get a weekly Paleo menu.
  2. You select the Paleo meals you want to make and the serving sizes.
  3. You instantly get a grocery list generated for you. (You can send your list to Instacart from within the Cook Smarts website to have your groceries delivered, by the way.)

All of our meal plans come with three versions — original, Paleo, and gluten-free — so if you have family or friends who aren’t keen on Paleo, you can instantly adjust your meals to fit their tastes.

Pretty simple, eh? Who says eating like a hunter-gatherer has to limit your creativity in the kitchen?

Do you enjoy the Paleo diet? Any Paleo substitutes you want to share? Let us know in the comments!

For more substitution smarts, check out our Cooking Ingredient Substitutions. And if you would like more cooking tips and resources sent straight to your inbox, sign up for our newsletter below, and we’ll help you raise your kitchen IQ and cook with confidence!

Note: This isn’t a sponsored post, but if you do end up signing up for an annual membership at Thrive Market, we’ll make a small affiliate commission. This helps us continue our mission of delivering lots of smart cooking info to you, all for free.

Guide to Paleo Substitutes Infographic | Cook SmartsThe Paleo Diet: Eat This, Not That Infographic | Cook SmartsGuide to Paleo Pantry Essentials Infographic | Cook Smarts


Our Podcast: Strategies to become a smarter cook

Get our Meal Plans

The convenience of meal kits without the waste

Share the love!

Join our community

Enjoy free tips in your inbox

  • This field is for validation purposes and should be left unchanged.

How can we help you in the kitchen?

Join our community

Enjoy free tips in your inbox

  • This field is for validation purposes and should be left unchanged.

Sign up for the Cook Smarts Newsletter

  • This field is for validation purposes and should be left unchanged.


Privacy Policy: We hate SPAM & promise to keep your email address safe.

Skip to content