Paleo Sweet Potato Tabouli

Last updated February 3, 2026 By Kelly Nardo | 14 Comments
This post contains affiliate links. Please read my policy page.
This Paleo Tabouli nixes the grains and uses sweet potatoes, making it grain free, gluten free, paleo, and Whole30 approved!
Prep: 5 minutes
Cook: 35 minutes
Total Time: 40 minutes
Servings 6 -8
No ratings yet

This Paleo Tabouli nixes the grains and uses sweet potatoes, making it grain free, gluten free, paleo, and Whole30 approved!

Paleo Sweet Potato Tabouli

Never Miss a Recipe!

Get new recipes like this delivered to your inbox.

I think I could live off Greek food and be perfectly content. Hummus, feta, gyro meat, tzatziki…the list can go on. I also say that about Thai food too. Greece and Thailand are two places I have on my bucket list to visit. They are both beautiful places but also have some of my favorite foods. Definitely not a coincidence. Hopefully Michael reads this and gets the hint, even though I have probably mentioned it to him at least 100 times.

Paleo Sweet Potato Tabouli

There is a Mediterranean and Middle Eastern grocery store a block away from our house that we frequently go to a decent amount. I like to buy my tahini there and browse the different ingredients they have on hand. My favorite brand of tahini is Soom – if you are looking to try it, use this link to save 10%. Michael sometimes gets lunch there and we will pick up some homemade hummus, tabouli, grape leaves, and pita bread. Their food is great and very reasonably priced. If only the guy at the counter would loosen up a little. I’ve heard he is like that with everyone though, even if you have been going there for years.

Paleo Sweet Potato Tabouli

This paleo tabouli was inspired by the one we get across the street. I have been wanting to recreate it for awhile, but wanted to make it paleo and Whole30 friendly. I have seen a lot of recipes substituting cauliflower rice for the grains, but sometimes cauliflower rice can be pretty bland in my opinion. That is where sweet potatoes come in! I’m sure your not surprised since I eat them with just about anything.

Paleo Sweet Potato Tabouli

The sweet potatoes add a nice dose of healthy carbs to this paleo tabouli. It also adds a little sweetness to balance out the acidity. This salad is perfect for meal prep or to bring to a big party. I have been throwing it on my salad, topping it with eggs, and just eating it straight up out of the bowl. It would also pair well with some gyro meat and tzatziki!

Paleo Sweet Potato Tabouli

No ratings yet

Paleo Sweet Potato Tabouli

Author: Kelly
This Paleo Tabouli nixes the grains and uses sweet potatoes, making it grain free, gluten free, paleo, and Whole30 approved!
Print Recipe Pin Recipe
Course: Appetizer, Salad, Side Dish
Prep Time: 5 minutes
Cook Time: 35 minutes
Total Time: 40 minutes
Servings: 6 -8

ingredients

  • 3 large sweet potatoes, finely diced (about 8 cups)
  • 1/8 cup + 2 tablespoons olive oil, divided
  • 1 tablespoon garlic powder, divided
  • 1 large seedless cucumber, finely diced (about 3 cups)
  • 4 Roma tomatoes, finely diced (about 2 cups)
  • 1/2 large red onion, finely diced (about 1 cup)
  • 1 cup packed parsley, finely chopped (about 1 bunch)
  • 1/4 cup + 2 tablespoons lemon juice
  • 1/2 teaspoon red pepper flakes
  • salt and pepper, to taste

instructions

  • Preheat oven to 350 degrees Fahrenheit. Line two baking sheets with parchment paper. Mixed diced sweet potatoes with 2 tablespoons olive oil, 2 teaspoons garlic powder, salt, and pepper. Stir to combine. Spread out on baking sheet. If they are overcrowded, use another baking sheet. Bake for 20 minutes, stir, and bake for another 15 mixtures until soft and golden brown on the outside.
  • In a large bowl, mix together the cucumbers, tomatoes, and red onion. In a small bowl whisk together the parsley, lemon juice, 1/8 cup olive oil, 1 teaspoon garlic powder, red pepper flakes, salt, and pepper.
  • Once the sweet potatoes are done, add to the cucumber mixture. Add parsley dressing and stir to combine.
  • Enjoy!

Last Step! Please leave a review and rating letting us know how you liked this recipe! This helps our business thrive so we can continue providing free recipes and high-quality content for you.

Tried this recipe?If you make this recipe or anything from Eat the Gains, leave a comment and rating to let people know how you liked it! Also, make sure to post it and tag me so I can see all of your creations!! @eatthegains and #eatthegains on Instagram!

Paleo Sweet Potato Tabouli

Get My Guide On
How to Build a Balanced Plate

No recipe, no problem! Learn the key factors to build a balanced plate for sustainable eating and to fuel your body to support your activity, goals, and lifestyle.

Leave a Reply

Have a question or want to share how you liked the recipe? Share your feedback!

Recipe Rating




14 Comments