A simple stovetop steak dinner ready in minutes. These Mediterranean Steak Bites are juicy and flavorful, served with a tangy yogurt sauce. A fast, family-friendly meal that comes together in under 20 minutes and can be served several ways.
These tender Mediterranean steak bites make an easy weeknight dinner and are versatile depending on how you serve them. Use them as the base for rice bowls, fill warm pitas, pile them on a salad, or enjoy them simply with the yogurt sauce.
Why We Love These Mediterranean Steak Bites
This beef recipe became an instant favorite at our house. The steak bites pair perfectly with a simple yogurt sauce and can be served over rice, inside pita bread, on salads, and more.
What I love most is how adaptable the dish is — and it’s a nice break from grilling for a night.
Highlights:
- Quick to prep and cook
- Served in many ways—pitas, bowls, salads
- Ready in about 10 minutes on the stove
- Full of bright Mediterranean flavor
- Great for meal prep; reheat quickly before serving
Ingredient Notes
- Steak: about 1½ pounds. Sirloin works well and is budget-friendly; ribeye or New York strip will be more tender if you prefer.
- Garlic: minced garlic adds great flavor — adjust the amount to taste.
- Herbs: fresh herbs are ideal (thyme, rosemary, parsley). If fresh oregano isn’t available, dried oregano works fine.
- Lemon juice: brightens the marinade and gives that Mediterranean tang — don’t skip it.
- Feta: sprinkle on after cooking when serving.
- Tomatoes: toss halved grape tomatoes into the hot skillet right at the end to warm them slightly.
Ways to Vary This Recipe
- Sauté onions in the pan before adding the steak for added sweetness and depth.
- Add butter at the end for a richer finish.
- Air fry the steak bites instead of stove-top for a crispier texture.
- Reserve some marinade before mixing with raw meat and drizzle it over the cooked steak if desired.
Recipe Tips
Marinate: Aim for 30 minutes to 2–4 hours when possible; 15 minutes still adds flavor. Because the marinade contains lemon juice, avoid marinating much longer than 4 hours to prevent the meat from becoming overly soft.
Watch the heat: Steak bites cook quickly. Stay by the stove, flip minimally, and remove from the pan just before they reach your desired doneness because they continue to cook slightly off the heat.
Possible Serving Suggestions
- Fill warm pitas and spoon the yogurt sauce over the steak.
- Build rice bowls with tzatziki, chopped cucumber or cucumber salad, feta, hummus, and olives.
- Serve over a large Greek salad.
- Pair with mashed potatoes and roasted green beans for a heartier plate.
Storage
Store leftovers in an airtight container in the refrigerator for 3–4 days. Reheat in an air fryer at 350°F for 2–3 minutes, or warm in a hot skillet on medium for 3–4 minutes.
Common Questions
Steak bites are small, bite-sized pieces of steak—larger than typical stir-fry pieces but smaller than stew cuts. Aim for roughly 1 to 1½-inch cubes and try to cut them uniformly so they cook evenly. They’re a quick and easy way to enjoy steak prepared on the stovetop.
Sirloin is a good balance of flavor and value and works well for these steak bites. For a more tender (and pricier) option, use ribeye or New York strip.
Other Favorite Recipes
- Parmesan Crusted Steak and Potato Sheet Pan Dinner
- Grilled Steak Kabobs with Cilantro Chimichurri
- 15 Minute Sheet Pan Steak and Broccoli Dinner
- Maple Bacon Wrapped Pork Chops
- Ground Beef Pot Pie
- BBQ Slow Cooker Country Style Ribs
- Simple Ground Beef Pasta Skillet
HUNGRY FOR MORE? Subscribe to the newsletter and follow for more recipes and updates.
Mediterranean Steak Bites Recipe with Simple Yogurt Sauce
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 dried)
- 1 tsp fresh rosemary, chopped (½ tsp dried)
- 1 tsp dried oregano
- ½ tsp sea salt
- ½ tsp freshly cracked pepper
- ⅓ cup feta cheese
- 1 cup 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 bowl or large zip-top bag, whisk olive oil, garlic, oregano, thyme, rosemary, lemon juice, salt, and pepper. Add the steak bites and toss to coat. Marinate at least 30 minutes if possible (ideally 2–4 hours). Avoid marinating much longer than 4 hours because of the lemon juice.
- Heat a cast-iron or nonstick skillet over medium-high heat. Add the steak and any remaining oil to the pan. Cook about 2–3 minutes per side, flipping once and handling minimally so pieces brown evenly.
- If you prefer more done steak, cook an additional 2–4 minutes. Remove from heat, toss in halved tomatoes to warm slightly, and sprinkle with feta before serving.
For the Yogurt Sauce:
- Combine Greek yogurt, minced garlic, lemon juice, olive oil, chopped dill, and salt to taste in a small bowl. Chill until ready to serve.
- Spoon the sauce over the steak bites or serve it on the side as a dip.
Notes
Storage: Refrigerate leftovers in an airtight container for 3–4 days. Reheat in an air fryer at 350°F for 2–3 minutes or in a hot skillet for 3–4 minutes.
Do not overcook: These steak bites cook quickly and will continue to cook slightly after you remove them from the heat. Remove them just before they reach your target doneness.
Nutrition
Carbohydrates: 4 g,
Protein: 42 g,
Fat: 20 g
Nutrition information is an approximation.