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.
Slice the beef sirloin tips into thin strips and set aside.
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.
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.
In a small bowl, mix the grated cucumber with coconut cream, lemon juice, and fresh dill. Stir until well combined and set aside.
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.
Prepare the gyros fillings: slice the tomato and red onion thinly.
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.
Serve immediately while the beef is warm.
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.