Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Paleo Chicken Souvlaki Recipe and Tzatziki Sauce

Louise | July 11
Paleo Chicken Souvlaki Recipe and Tzatziki Sauce #paleo

This Paleo chicken souvlaki recipe and tzatziki sauce is a flavorful Greek dish that is sure to make your tastebuds happy. 

What is Souvlaki? 

Souvlaki, my friends, is delicious. It’s skewered meat that is typically served with pita bread, sauces, and fried potatoes. 

Many people eat this delicious dish right off the skewer. Traditionally, souvlaki would be cooked over a fire, but you can make this dish in the oven or on the grill. 

If you think souvlaki sounds an awful lot like shish kebab, you’re right. They’re similar, but there are some distinctions. 

Souvlaki vs. Shish Kebab

Some people will tell you that souvlaki is made with pork and shish kebab is made with lamb, but either dish can be made with whatever meat you’d like.

Souvlaki meat tends to be cut smaller, and shish kebab tends is more entree-sized. You might want to pull the meat off a kebab and use a fork and knife. 

Shish kebab also includes vegetables. Souvlaki could, but that would be more unusual. 

The biggest difference, however, is in the marinade. Both dishes marinate the meat, but they use different ingredients. 

Souvlaki calls for acidic liquids such as lemon juice, red wine, and/or vinegar. Oregano is also a staple — Greek oregano is even better! Shish kebab would most likely soak up olive oil and spices such as paprika, turmeric, cumin, and coriander. 

Now that you know the difference between souvlaki and shish kebab, let’s talk tzatziki. 

What is Tzatziki? 

It’s hard to spell, for one thing. The coziness of the “t” and the “z” feels so uncomfortable. 

Other than that, tzatziki is a yogurt sauce or dip. It typically includes cucumber, olive oil, garlic, lemon juice, salt, and mint or dill. 

It pairs perfectly with souvlaki, offering a cool contrast to the piping hot meat. 

To make a Paleo version of tzatziki, I used coconut yogurt instead of the regular kind, which contains dairy. 

I also would not serve this with pita bread or potatoes. 

More Paleo Skewered Meat!

Nothing is more primal than meat on a stick, so it’s only fitting that a collection of Paleo recipes would contain many options in this category. 

Check out this list of 35 Paleo kebabs that will make you beg for seconds. Of course you probably shouldn’t eat seconds, but I digress…

The list contains everything from grilled chicken skewers with garlic sauce to grilled shrimp to five-spice skewers. 

Fire up the grill and enjoy!

Paleo Chicken Souvlaki Recipe and Tzatziki Sauce #paleo
Paleo Chicken Souvlaki Recipe and Tzatziki Sauce #paleo

Paleo Chicken Souvlaki Recipe and Tzatziki Sauce

  • Author: Louise Hendon
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Total Time: 30 minutes
  • Yield: 2 servings 1x
  • Category: Dinner, Lunch, Entree
  • Cuisine: Greek


A delicious combination of flavors that leave your tastebuds happy.


For the chicken

For the tzatziki

  • 5 oz coconut yogurt (140 g)
  • 2 cloves (6 oz) of garlic, peeled and crushed
  • 1/4 cucumber (55 g), grated
  • 2 mint leaves, finely chopped
  • Salt, to taste

To serve

  • 1 to 2 tomatoes, sliced
  • 1/4 cucumber, thinly sliced
  • Soft lettuce leaves


  1. Preheat the oven to 390°F (200°C). Soak wood wood skewers, if using, in a bowl of warm water for 10 to 15 minutes.
  2. In a large bowl, combine the diced chicken with the olive oil, vinegar, dried oregano and smoked paprika. Mix well to evenly coat the chicken. Thread the diced chicken tightly onto the skewers and place on a rimmed baking tray. and cook in the oven for 15-20 minutes.
  3. Place the skewers in the oven and bake for 15-20 minutes until the chicken is cooked through.
  4. Meanwhile, to make the tzatziki, combine the coconut yogurt, crushed garlic, grated cucumber and fresh mint in a small bowl. Season the tzatziki with salt, to taste.
  5. Enjoy the chicken skewers with the tzatziki sauce. If desired, serve with the skewers with the sliced tomatoes, thinly sliced cucumber and soft lettuce leaves.


All nutritional data are estimated and based on per serving amounts.


  • Calories: 586
  • Sugar: 0 g
  • Fat: 40 g
  • Carbohydrates: 4 g
  • Fiber: 0 g
  • Protein: 50 g