Paleo Homemade Beef Gyro

Elevate your weeknight dinner game with this irresistible Paleo Homemade Beef Gyro recipe that’s bursting with Mediterranean flavors and paleo-friendly ingredients. Tender slices of marinated beef sirloin are infused with a zesty blend of garlic, lemon, and aromatic spices like oregano, cumin, and paprika, then seared to perfection. Paired with a refreshing cucumber-tomato salad and a creamy avocado-dill sauce, these gyros are served in crisp romaine lettuce leaves for a grain-free, low-carb twist. Ready in just 30 minutes, this crowd-pleasing dish is ideal for those seeking a healthy yet satisfying meal that doesn’t skimp on flavor. Perfect for paleo enthusiasts, gluten-free eaters, or anyone looking to enjoy a fresh and vibrant homemade gyro.

Nutriscore Rating: 76/100

Prep Time:20 mins

Cook Time:10 mins

Total Time:30 mins

Servings: 4

Ingredients

• 1 pound Beef sirloin
• 2 tablespoons Olive oil
• 2 tablespoons Lemon juice
• 3 Garlic cloves, minced
• 2 teaspoons Dried oregano
• 1 teaspoon Ground cumin
• 1 teaspoon Onion powder
• 1 teaspoon Paprika
• 1 teaspoon Sea salt
• 0.5 teaspoon Black pepper
• 1 cup Cucumber, diced
• 1 cup Cherry tomatoes, halved
• 0.5 cup Red onion, thinly sliced
• 1 Avocado
• 2 tablespoons Coconut milk
• 1 tablespoon Fresh dill, chopped
• 8 Romaine lettuce leaves

Directions

Step 1

In a medium bowl, combine olive oil, lemon juice, minced garlic, dried oregano, ground cumin, onion powder, paprika, sea salt, and black pepper. Mix well to form a marinade.

Step 2

Thinly slice the beef sirloin and add it to the marinade, ensuring all slices are well coated. Let it marinate for at least 15 minutes.

Step 3

While the beef is marinating, prepare the avocado sauce. In a small bowl, mash the avocado and mix it with coconut milk and fresh dill until smooth. Set aside.

Step 4

Heat a skillet over medium-high heat. Add the marinated beef and cook for about 3-4 minutes on each side until browned and cooked through.

Step 5

In a large bowl, mix diced cucumber, cherry tomatoes, and thinly sliced red onion.

Step 6

To assemble the gyros, lay a romaine lettuce leaf on a plate. Place a few slices of beef onto the leaf, add a spoonful of the cucumber-tomato mixture, and drizzle with avocado sauce.

Step 7

Repeat the assembly for each serving and serve immediately.

Nutrition Facts

Serving size	(1315.1g)

Amount per serving	% Daily Value*
Calories	1786.5

Total Fat 119.9g	0%
Saturated Fat 35.1g	0%
Polyunsaturated Fat 5.4g
Cholesterol 405.6mg	0%
Sodium 2658.5mg	0%
Total Carbohydrate 55.1g	0%
Dietary Fiber 19.5g	0%
Total Sugars 18.2g
Protein 131.4g	0%

Vitamin D 0IU	0%
Calcium 320.4mg	0%
Iron 19.4mg	0%
Potassium 3777.8mg	0%

*The % Daily Value tells you how much a nutrient in a serving of food contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Source of Calories

Fat: 59.1%

Protein: 28.8%

Carbs: 12.1%