Nutrition Facts for Paleo beef gyros

Paleo Beef Gyros

Image of Paleo Beef Gyros
Nutriscore Rating: 62/100

Savor the bold flavors of Mediterranean-inspired cuisine with this Paleo Beef Gyros recipe—a wholesome, gluten-free dish that's bursting with vibrant ingredients and mouthwatering aromas. Tender beef sirloin tips are marinated in an aromatic blend of olive oil, garlic powder, cumin, oregano, and paprika, then pan-seared to perfection for juicy, caramelized bites. The refreshing cucumber-dill coconut cream sauce adds creamy tanginess, while crisp lettuce leaves serve as a low-carb wrap, housing layers of juicy beef, fresh tomatoes, crunchy red onion, and velvety sauce. Ready in just 30 minutes, this Paleo-friendly gyros recipe transforms your favorite street food into a healthy, nutrient-packed meal perfect for lunch or dinner.

Log this recipe in SnapCalorie

★★★★★ 4.8/5.0 (2,000+ reviews)
Get your calorie requirement
Log your nutrition in seconds
Get a personalized nutrition plan
SnapCalorie App Screenshot

Recipe Information

⏱️
Prep Time
20 min
🔥
Cook Time
10 min
🕐
Total Time
30 min
👥
Servings
4 servings
📊
Difficulty
Medium

🥘 Ingredients

15 items
  • 1 pound beef sirloin tips
  • 2 tablespoons olive oil
  • 1 teaspoon garlic powder
  • 1 teaspoon cumin
  • 1 teaspoon oregano
  • 0.5 teaspoon paprika
  • 0.25 teaspoon black pepper
  • 0.5 teaspoon salt
  • 1 medium cucumber
  • 0.5 cup coconut cream
  • 1 tablespoon lemon juice
  • 1 tablespoon fresh dill
  • 8 leaves lettuce leaves
  • 1 medium tomato
  • 0.5 medium red onion
💡
Pro Tip: Read through all ingredients before starting to cook!

📝 Instructions

8 steps
1

Slice the beef sirloin tips into thin strips and set aside.

2

In a large bowl, combine olive oil, garlic powder, cumin, oregano, paprika, black pepper, and salt. Add the beef strips and toss to coat evenly. Let marinate for at least 10 minutes.

3

While the beef is marinating, prepare the cucumber sauce. Peel and grate the cucumber. Squeeze out excess moisture using a clean cloth or paper towels.

4

In a small bowl, mix the grated cucumber with coconut cream, lemon juice, and fresh dill. Stir until well combined and set aside.

5

Heat a large skillet over medium-high heat. Add the marinated beef strips and cook for about 3-5 minutes, or until fully cooked and browned. Remove from heat.

6

Prepare the gyros fillings: slice the tomato and red onion thinly.

7

For assembly, use large lettuce leaves as the wrap. Place a portion of cooked beef on each leaf, then add sliced tomato, red onion, and a generous spoonful of cucumber sauce.

8

Serve immediately while the beef is warm.

Cooking Tip: Take your time with each step for the best results!
1955
cal
97.3g
protein
95.6g
carbs
139.6g
fat

Nutrition Facts

1 serving (1057.3g)
Calories
1955
% Daily Value*
Total Fat 139.6 g 179%
Saturated Fat 59.4 g 297%
Polyunsaturated Fat 3.0 g
Cholesterol 318 mg 106%
Sodium 2696 mg 117%
Total Carbohydrate 95.6 g 35%
Dietary Fiber 5.5 g 20%
Total Sugars 78.9 g
Protein 97.3 g 195%
Vitamin D 0.0 mcg 0%
Calcium 177 mg 14%
Iron 16.2 mg 90%
Potassium 2295 mg 49%

*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

18.9%%
19.2%%
62.0%%
Fat: 1256 cal (62.0%%)
Protein: 389 cal (19.2%%)
Carbs: 382 cal (18.9%%)