Mediterranean Steak Bites Recipe with Simple Yogurt Sauce

Cast iron skillet with steak bites and cherry tomatoes topped with feta cheese.

4.89 from 17 votes

Mediterranean Steak Bites Recipe with Simple Yogurt Sauce

A simple stove top steak dinner that whips up in no time! This Mediterranean Steak Bites recipe is juicy and delicious, and perfectly balanced with a tangy yogurt sauce. A quick and easy dinner that comes together in well under 20 minutes and can be served in a variety of ways the family will love!

Prep Time10

Cook Time10

Marinate30

Total Time20

Course: Main Course

Cuisine: Mediterranean

Servings: (approximately 3-4)

Author: Lorie Yarro

Ingredients

For Steak Bites:

1½ lb steak, cut into bite sized pieces approx. 1 ½ in. cubes
2-3 Tbsp olive oil
2-3 tsp lemon juice
2 garlic cloves, minced
½ Tbsp fresh thyme, finely chopped (¾ tsp for dried thyme)
1 tsp fresh rosemary, chopped (½ tsp dried)
1 tsp oregano (dried)
½ tsp sea salt
½ tsp freshly cracked pepper
⅓ cup feta cheese
1 c grape tomatoes, halved

For the Yogurt Sauce:

½ cup plain Greek Yogurt
1-2 garlic cloves, minced
1 tsp lemon juice
2 tsp olive oil
1 Tbsp chopped dill (or 1-2 tsp dried)
salt, to taste

Instructions

For the Steak Bites:

In a medium bowl or a large ziplock bag, combine olive oil, garlic, oregano, thyme, rosemary, lemon juice, salt and pepper and shake or whisk to combine well. Add in raw steak bites and allow to coat each piece. Marinate for at least 30 minutes if possible, ideally marinated 2-4 hours. (Can be up to about 8 hours.)
Heat a cast iron or nonstick skillet over medium high heat. Add steak and any extra olive oil from mixture into the skillet. Allow steak to cook 2-3 minutes per side, flipping once, trying to touch or flip minimally.
If you like a steak that's more done, you can leave the steak on for an extra 2-4 minutes. Remove skillet from heat and toss halved tomatoes in allowing to heat slightly. Sprinkle with feta before serving.

For Yogurt Sauce:

Combine all ingredients in a small bowl and stir well. Chill until ready to serve. Salt to taste.
Spoon over steak or use it as a dip and enjoy!

Notes

Storage: Store leftover steak in an airtight container for about 3-4 days in the refrigerator. To reheat, I recommend doing so in an air fryer if you have one available. Heat at 350°F for about 2-3 minutes. If not, you can reheat stove-top in a hot skillet for about 3-4 minutes on medium heat.

Do not overcook your steak bites. These cook pretty quickly so you will want to stay near the stove at all times. They will cook a bit more after you remove the skillet from the stove so pull them off just before you think they are ready.

Nutrition