Nutrition Facts for Paleo beef gyros

Paleo Beef Gyros

Experience the bold, wholesome flavors of these Paleo Beef Gyros, a grain-free twist on the Mediterranean classic that's perfect for clean eating enthusiasts. Tender beef sirloin tips are marinated in a fragrant blend of olive oil, garlic, cumin, oregano, and smoky paprika, then seared to perfection for a juicy, savory bite. Wrapped in crisp lettuce leaves and topped with fresh tomato, red onion, and a creamy dairy-free cucumber sauce made with coconut cream and dill, this recipe is as refreshing as it is satisfying. Perfect for meal prep or a quick dinner, these Paleo gyros are ready in just 30 minutes and pack a punch of flavor without compromising your health goals. Paleo-friendly, gluten-free, and packed with protein, they're the ultimate guilt-free indulgence for gyro lovers!

Nutriscore Rating: 62/100
Want to add this food to your meal log?
Try SnapCalorie's FREE AI assisted nutrition tracking free in the App store or on Android.
SnapCalorie App QR Code

Scan with your phone to download!

Image of Paleo Beef Gyros
Prep Time:20 mins
Cook Time:10 mins
Total Time:30 mins
Servings: 4

Ingredients

  • 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

Directions

Step 1

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

Step 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.

Step 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.

Step 4

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

Step 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.

Step 6

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

Step 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.

Step 8

Serve immediately while the beef is warm.

Nutrition Facts

Serving size (1057.3g)
Amount per serving % Daily Value*
Calories 1955.1
Total Fat 139.6g 0%
Saturated Fat 59.4g 0%
Polyunsaturated Fat 3.0g
Cholesterol 317.5mg 0%
Sodium 2696.2mg 0%
Total Carbohydrate 95.6g 0%
Dietary Fiber 5.5g 0%
Total Sugars 78.9g
Protein 97.3g 0%
Vitamin D 0IU 0%
Calcium 177.1mg 0%
Iron 16.2mg 0%
Potassium 2294.7mg 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: 62.0%
Protein: 19.2%
Carbs: 18.9%