High-Protein Mediterranean Beef Bites with Creamy Pepper Sauce
Juicy seared beef bites seasoned with Mediterranean herbs and spices, served with a creamy roasted pepper yogurt sauce. High in protein, fast to make, and excellent for meal prep.
Servings
4 servings
Time
- Prep: 15 minutes
- Cook: 12–15 minutes
- Total: ~30 minutes
Ingredients
Beef Bites
- 1½ lbs (700g) sirloin steak, flank steak, or lean beef cubes
- 2 tbsp olive oil
- 4 garlic cloves, minced
- 1 tsp smoked paprika
- 1 tsp oregano
- ½ tsp cumin
- ½ tsp coriander
- 1 tsp salt
- ½ tsp black pepper
- ½ tsp chili flakes (optional)
- Juice of ½ lemon
Creamy Mediterranean Pepper Sauce
Ingredients
- 1 roasted red bell pepper
- ¾ cup plain Greek yogurt
- 2 tbsp feta cheese
- 1 garlic clove
- 1 tbsp olive oil
- 1 tbsp lemon juice
- ½ tsp smoked paprika
- Pinch of salt
- Black pepper to taste
Optional Bowl Additions
- Cucumber salad
- Cherry tomatoes
- Pickled onions
- Hummus
- Rice or cauliflower rice
- Fresh parsley
- Kalamata olives
Step 1: Prepare the Beef
Cut beef into:
- bite-sized cubes or strips
Pat dry thoroughly with paper towels.
Dry meat sears better and develops more browning.
Step 2: Season
In a bowl combine:
- olive oil
- garlic
- paprika
- oregano
- cumin
- coriander
- salt
- pepper
- chili flakes
- lemon juice
Add beef and toss well.
Marinate:
- 15 minutes minimum
- or up to 8 hours refrigerated
Step 3: Make the Creamy Pepper Sauce
In a blender or food processor combine:
- roasted pepper
- Greek yogurt
- feta
- garlic
- olive oil
- lemon juice
- paprika
- salt
- pepper
Blend until smooth and creamy.
Chill until serving.
Step 4: Sear the Beef
Heat a large skillet or cast-iron pan over high heat.
Add a little olive oil.
Cook beef in batches:
- 2–3 minutes per side
Avoid overcrowding the pan.
The beef should develop:
- dark golden edges
- slight char
- juicy center
For medium doneness, cook until internal temperature reaches:
135∘F to 145∘F135^\circ\mathrm{F}\text{ to }145^\circ\mathrm{F}
depending on preference.
Step 5: Finish
Remove from heat.
Optional finishing touches:
- squeeze fresh lemon
- drizzle olive oil
- sprinkle parsley
- add feta crumbles
Serve with creamy pepper sauce on the side or drizzled over top.
Meal Prep Version
Store separately:
- beef
- sauce
- vegetables/rice
Keeps:
- 4 days refrigerated
Reheat beef quickly over high heat to avoid drying.
High-Protein Serving Ideas
Bowl Style
Serve over:
- rice
- quinoa
- cauliflower rice
Add:
- cucumbers
- tomatoes
- olives
- greens
Low-Carb Style
Serve with:
- grilled zucchini
- salad
- roasted eggplant
Approximate Nutrition (Per Serving)
Without rice:
- Calories: ~420
- Protein: ~40g
- Fat: ~25g
- Carbs: ~6–8g
With rice or grains:
- add ~150–220 calories
Optional Variations
Spicy Harissa Version
Add:
- 1 tbsp harissa paste
- extra chili flakes
Garlic Herb Version
Increase:
- garlic
- parsley
- oregano
Extra Creamy Sauce
Blend in:
- tahini
- cream cheese
- avocado
Pro Tips
Use High Heat
This gives steakhouse-style crust.
Don’t Overcrowd
Crowded pans steam the meat instead of searing.
Let Beef Rest
Rest 3–5 minutes before serving for juicier bites.
