Primal Guide

Authentic Paleo Greek Beef Souvlaki Skewers

Craving authentic Greek tavern-style beef souvlaki skewers with a smoky char, juicy tender meat, and cool garlicky tzatziki without pita bread grains, dairy yogurt, soybean marinade oils, or artificial preservatives? These Authentic Paleo Greek Beef Souvlaki Skewers marinate tender cubes of 100% grass-fed top sirloin steak in cold-pressed extra virgin olive oil, fresh organic lemon juice, red wine vinegar, minced garlic, dried oregano, and fresh rosemary. Threaded onto skewers and grilled over high heat until charred outside and medium-rare inside, served alongside a silky dairy-free cucumber dill tzatziki in 25 minutes.

Prep Time 15 Mins
Grill Time 10 Mins
Total Yield 4 Servings (8 Skewers)
Difficulty Easy
★★★★★
4.9 / 5.0 Star Community Rating Based on 910 verified Greek grilling reviews

Ingredients

For the Greek Marinated Beef Skewers:

  • 2 lbs 100% grass-fed top sirloin or ribeye steak, cut into 1.25-inch bite-sized cubes
  • 0.33 cup cold-pressed extra virgin olive oil
  • 3 tbsp fresh organic lemon juice and 1 tsp lemon zest
  • 2 tbsp raw red wine vinegar
  • 6 cloves garlic, finely minced
  • 2 tbsp dried wild Greek oregano (crushed between palms to release oils)
  • 1 tbsp fresh rosemary or thyme, finely chopped
  • 1.5 tsp coarse Celtic sea salt and 1 tsp cracked black pepper
  • 8 wooden or stainless steel skewers (soaked in water for 30 minutes if wood)

For the Dairy-Free Cucumber Dill Tzatziki:

  • 1 cup unsweetened plain coconut milk yogurt or avocado oil mayonnaise
  • 1 medium English cucumber, finely grated and squeezed bone-dry in a cheesecloth
  • 2 cloves garlic, finely grated into a paste
  • 2 tbsp fresh organic dill, finely chopped
  • 1.5 tbsp fresh lemon juice
  • 1 tbsp extra virgin olive oil
  • 0.5 tsp fine sea salt & cracked black pepper

For Serving:

  • Greek village salad (tomatoes, cucumbers, Kalamata olives, red onion, olive oil)
  • Lemon wedges & fresh oregano sprigs
  • Cilantro lime cauliflower rice or butter lettuce wraps

Step-by-Step Instructions

  1. Marinate the Beef (High-Acid Citrus Invariant): In a glass bowl, whisk olive oil, lemon juice, lemon zest, red wine vinegar, minced garlic, dried oregano, chopped rosemary, Celtic sea salt, and black pepper. Add steak cubes and toss to coat thoroughly. Marinate at room temperature for 20 to 30 minutes (or refrigerate for up to 4 hours).
  2. Make Dairy-Free Tzatziki: Grate English cucumber on the large holes of a box grater. Wrap grated cucumber in a clean kitchen towel or cheesecloth and squeeze out all excess moisture over the sink. In a medium bowl, combine squeezed cucumber, dairy-free yogurt (or avocado mayo), grated garlic paste, fresh dill, lemon juice, olive oil, sea salt, and black pepper. Whisk until smooth and creamy. Chill in refrigerator.
  3. Thread Skewers: Thread 5 to 6 cubes of marinated steak onto each soaked skewer, pushing pieces close together so they retain maximum juiciness while grilling.
  4. High-Heat Flame Grilling: Preheat outdoor grill (or a heavy cast-iron grill pan) to HIGH heat (approx. 475°F / 245°C). Lightly oil grill grates with avocado oil.
  5. Sear to Juicy Perfection: Place beef skewers on the hot grill. Grill for 3 to 4 minutes per side (approx. 8 to 10 minutes total), turning occasionally, until deep grill marks form on all sides and internal temperature registers 130°F to 135°F (54°C) for medium-rare or 140°F for medium. Transfer skewers to a warm platter, tent loosely with foil, and let rest for 5 minutes.
  6. Plate & Serve: Arrange grilled beef souvlaki skewers on a platter with lemon wedges. Serve immediately alongside a generous bowl of chilled dairy-free cucumber tzatziki, Greek salad, and warm cauliflower rice!

Nutritional Breakdown (Per Serving - 2 Skewers + Tzatziki)

Calories 420 kcal
Protein 44g
Healthy Fats 26g
Net Carbs 4g

Chef's Paleo Nutritional Science

100% grass-fed beef sirloin delivers higher concentrations of conjugated linoleic acid (CLA), zinc, and bioavailable heme iron compared to grain-fed beef. Dried wild Greek oregano contains carvacrol and thymol, two potent antimicrobial and anti-inflammatory monoterpenes.

Frequently Asked Questions

Can I cook these on the stovetop?

Yes! Heat a heavy 12-inch cast-iron skillet over high heat with 1 tbsp avocado oil. Sear skewers for 3 to 4 minutes per side until charred and cooked to your liking.

Can I substitute lamb or chicken?

Yes! Boneless leg of lamb or chicken thighs work wonderfully with this exact lemon-herb marinade. Cook chicken thighs for 12 to 14 minutes until internal temp reaches 165°F.

Free Digital Download • 200 Recipes

Join the Newsletter & Get The 200-Recipe Cookbook Free!

Subscribe to the weekly Paleo Diet Club Newsletter for primal meal plans, macro guides, and healthy living tips. Instantly receive the complete 200-recipe digital cookbook in print-ready PDF format.

100% Privacy. Zero Spam. Unsubscribe at any time.

Loved this Paleo recipe?

Share it with friends and family or pin it to your favorite Pinterest board!