Mediterranean Steak Bites with Easy Garlic Sauce

Who can say no to bite-sized pieces of juicy steak?! My Mediterranean Steak Bites with Easy Garlic Sauce is a simple stove top recipe that is great as a main dish or as a tasty appetizer. Tender steak bites are amazing on top of a greek salad, zucchini noodles, crusty bread or with rice. 

The best part is that this Mediterranean steak bites recipe is a quick dinner that uses simple ingredients. It’s a wonderful dish for busy weeknights!

Original Post Date: March 2022 | Updated Post: December 2023

Amazon Affiliate Links Disclosure: This post contains links to products I love on Amazon. If you click through the links provided, we may receive a commission at no additional cost to you.

Why this recipe works

• Juicy steak bites are perfect for any night of the week. 
• Mediterranean flavors compliment beef. 
• This high protein dish good for the whole family and great for meal prep. 

You must try these other delicious appetizers: Braised Italian Ground Bison Meatballs with Marinara, Fresh Fig Empanadas with Goat Cheese Walnut Filling and Gluten Free Turkey Meatballs.

Ingredients

• Top sirloin steak. You can use other cuts like flank, filet mignon, ribeye steak or new york strip steak. You want to choose a cut of meat without too much fat. I have found top sirloin to be the best steak for this because it’s lean and the price point is good. 
• Extra virgin olive oil. Vegetable oil or avocado oil will work too. 
• Garlic cloves. You use garlic for the steak and also for the sauce.
• Mint. 
• Fresh parsley.
• Kosher salt.
• Black pepper. 
• Sour cream. This is the base of the sauce.
• Mayo. This give the sauce a nice tang and texture.
• Lemon. You will need lemon juice for the steak and also the sauce. The acid balances off the salt. 

How to Make Mediterranean Steak Bites with Easy Garlic Sauce

1. Make the sauce first by adding the sour cream, mayo, garlic into a small bowl ( or food processor if the garlic is whole). Whisk to combine. Then add a couple of squeezes of lemon juice and salt. Taste test to see if you need more salt or lemon. Then stir in the parsley. Set the bowl inside the fridge until ready to use.  

2. Then start with cutting the whole steak into cubes. This will ensure even cooking time.

3. Using a large sauté pan or cast iron skillet, heat the oil over medium heat. Then turn the heat down to medium-low and add the steak cubes. 

4. Season with the salt and pepper and add in the crushed garlic. Pro tip: This dish will cook fast (under 10 minutes), so don’t leave it unattended. 

5. Cook each side for about 4-5 minutes. 

6. Stir in the chopped herbs. Remove from the heat and set aside. Let cool for a few minutes and then serve these tasty steak bites with a dollop of the garlic sauce. 

7. Store any leftover steak bites in an airtight container for up to 3 days in the fridge. Store the garlic sauce seperately.

Helpful tips

Use cuts of meat that are lean. 

The sauce is more delicious if made the day before. The flavors settle in and it tastes way better the next day.

Steak bites can be prepared in an air fryer or using an indoor grill pan. If using a grill pan, marinate the steak cubes in the olive oil, lemon, herbs and garlic for about 30 minutes. Place the steak cubes on skewers and you can also add vegetables to the end of the skewers. Add salt after you cook the skewers. 

Beef tips cook fast so you want to be careful not to overcook them as they seem tough and dried out. A great way to check for accuracy is to use a meat thermometer.

Serving suggestions for these tasty Mediterranean Steak Bites

Mediterranean steak bites are so delicious with veggies. Add in cherry tomatoes, bell peppers, red onion, mushrooms, spinach or asparagus. 

Other yummy herbs to try for the steak are fresh thyme or fresh rosemary. 

Sour cream can be substituted with plain greek yogurt to make a tangy yogurt sauce.

Fresh dill is awesome in the garlic sauce. 

Serve with additional lemon wedges and red pepper flakes for those who like theirs with some heat.

Blue cheese and feta is great steak topper.

My Mediterranean Steak Bites pair with my Creamy and Delicious Dairy Free Root Vegetable Mash and my Cumin Roasted Sweet Potatoes.

You can’t enjoy these tender steak bites without pouring yourself a beautiful bottle of red wine. Here are some suggestions that pair well with steak: Malbec, Cabernet, Syrah or any red blend.

Recipe inspiration

I’m always looking for easy meals to prepare on busy days. This is my favorite way to cook up steak without putting too much thought into it. You can use any type of seasoning blend or garlicky butter for these steak bites and they will be delicious. Hope you enjoy this recipe!

Did you make this recipe and love it? Please leave a comment and give it a 5 Star Rating! THANK YOU!

Sign up for my monthly newsletter with new recipes sent straight to your inbox!

Making this recipe? I would love to see it! Tag me on Instagram at @whensaltyandsweetunite or use hashtag #whensaltyandsweetunite .