Mediterranean Sautéed Beef with Olives and Tomatoes

The Mediterranean way. This sautéed beef embodies everything that makes Mediterranean cuisine one of the healthiest in the world — fresh ingredients, olive oil, and techniques that let natural flavors shine. The olive tree provides. People in Mediterranean regions have been eating this way for millennia, and the science now confirms what they always knew: simple beauty. Every bite is an investment in feeling good.

Ingredients

For the Beef

4 beef tenderloin steaks or New York strips (5-6 ounces each, 1 inch thick)

1 teaspoon sea salt, divided

½ teaspoon freshly ground black pepper, divided

2 tablespoons extra-virgin olive oil, divided

For the Pan Sauce and Vegetables

4 cloves garlic, thinly sliced

1 medium shallot, minced

½ cup Kalamata olives, pitted and halved

½ cup sun-dried tomatoes (oil-packed), chopped

3 tablespoons capers, drained and rinsed

½ cup beef broth (or beef stock)

3 tablespoons red wine (optional but recommended)

2 tablespoons fresh lemon juice

2 tablespoons unsalted butter

2 teaspoons fresh oregano leaves, finely chopped (or 1 teaspoon dried)

1 teaspoon fresh thyme leaves, finely chopped (or ½ teaspoon dried)

1 teaspoon fresh rosemary leaves, finely chopped (or ½ teaspoon dried)

Zest of ½ lemon

⅛ teaspoon red pepper flakes

For Garnish and Serving

2 tablespoons fresh parsley, finely chopped

2 tablespoons fresh basil, thinly sliced

Additional fresh herbs as desired

Lemon wedges for serving

Equipment Needed

Large (12-inch) stainless steel or cast-iron skillet

Paper towels

Cutting board

Sharp chef's knife

Wooden spoon or silicone spatula

Measuring spoons and cups

Instant-read meat thermometer

Tongs

Small bowl (for prepped ingredients)

Serving platter

Shallow baking dish (for resting beef)

Detailed Instructions

Preparation (12 minutes)

Step 1: Prepare the Beef and Set Out Ingredients Remove beef steaks from the refrigerator and allow them to sit at room temperature for 10 minutes. Cold meat straight from the refrigerator will cook unevenly—the exterior can overcook while the center remains underdone. Room temperature beef cooks uniformly and retains more moisture. Pat the steaks completely dry using paper towels. Moisture prevents proper browning, so this step is essential. You should see no beads of liquid on the surface. Inspect the steaks for any visible connective tissue or silver skin (a thin, shiny membrane on the surface). Use a sharp knife to trim away any large pieces. The steaks should be an attractive deep red color with some visible marbling (white fat running through the muscle). Arrange all prepped ingredients in one area so you can work quickly once cooking begins—the sauté method moves fast, and you won't have time to hunt for ingredients mid-cooking. Step 2: Season the Beef Season both sides of each steak evenly with a total of ½ teaspoon of sea salt and ¼ teaspoon of freshly ground black pepper (approximately ⅛ teaspoon of each per steak). Season just before cooking, as salt draws out moisture if applied too early. The goal is a light, even coating that seasons the beef without creating clumpy patches. Use your fingertips to distribute the seasoning uniformly. Step 3: Prepare Aromatics and Vegetables Thinly slice 4 cloves of garlic using a sharp chef's knife. The thinner the slices, the more elegantly they'll distribute through the pan sauce and the less likely they are to burn. Mince the shallot very finely—you should have about 2 tablespoons of minced shallot. Pit and halve the Kalamata olives. Chop the sun-dried tomatoes into bite-sized pieces about ¼ inch across. Rinse the capers thoroughly to remove excess salt or vinegar. Measure out the beef broth and red wine if using. Pick the leaves off fresh herbs and finely chop them, discarding woody stems. Step 4: Create Your Mise en Place (Everything in Its Place) Arrange all prepped ingredients in small bowls or piles in the order you'll use them: beef on one side, garlic and shallot in another bowl, olives and capers in a third, sun-dried tomatoes separately, fresh herbs in a fourth bowl, beef broth and wine in a measuring cup, butter and lemon juice nearby. This organized setup, called mise en place, is fundamental to French cooking and allows you to cook without interruption.

Cooking (12-15 minutes)

Step 5: Heat the Skillet Place your large stainless steel or cast-iron skillet over medium-high heat. Allow it to heat for 2-3 minutes until a drop of water immediately sizzles and evaporates—this indicates the pan has reached the proper temperature. Stainless steel is preferable for this recipe because it develops fond (browned bits) that will create a flavorful pan sauce. Cast iron works well but can be harder to deglaze and may discolor from acidic ingredients like wine and lemon juice. Add 1 tablespoon of the extra-virgin olive oil to the hot skillet. The oil should shimmer and move freely across the pan. If it begins to smoke, the heat is too high—reduce to medium-high. You want an aggressive sizzle when the beef hits the pan, but not smoking oil. Step 6: Sear the First Side of Beef (3-4 minutes) Carefully place all 4 steaks in the hot oil. You should hear an immediate, loud sizzle. Do not move the steaks for the first 3-4 minutes. This undisturbed cooking time allows a flavorful brown crust to develop through the Maillard reaction. Moving the steaks breaks this crust and prevents proper browning. Resist the temptation to jostle or rotate them. While they sear, the steaks will release from the pan naturally when they've developed sufficient crust. If they're sticking persistently after 4 minutes, the heat is too low. While searing, don't abandon the pan—keep an eye on the heat level and adjust if the oil begins smoking heavily. Step 7: Flip and Sear the Second Side (3-4 minutes) Using tongs, flip each steak carefully, placing it back in the same spot to maintain the seared surface. Sear the second side for 3-4 minutes, again without moving them. For medium-rare, aim for the middle of the cooking time. The steaks will continue cooking from carryover heat, so slightly undercooking is better than overcooking. During this final minute of searing, insert an instant-read meat thermometer horizontally into the thickest steak, aiming for the center. For medium-rare beef, target 125°F (it will rise to 130°F with carryover cooking). For medium, target 135°F (it will rise to 140°F). These temperatures ensure tender, juicy beef—higher temperatures result in tougher, grayer meat. Step 8: Remove Beef and Begin Pan Sauce (2 minutes) Transfer the seared steaks to a shallow baking dish or warm serving platter. Do not cover them—covering traps steam, which will continue cooking the meat and make the exterior soggy. Allow them to rest while you prepare the pan sauce. Reduce the heat under the skillet to medium. Add the remaining 1 tablespoon of olive oil and the minced shallot. Sauté for about 1 minute, stirring frequently. The shallot will soften and begin releasing its sugars, creating a sweet, aromatic base for the sauce. Stir constantly to prevent burning. Step 9: Develop the Sauce Base (2 minutes) Add the sliced garlic to the pan. Sauté for about 30 seconds, stirring constantly. You should smell the garlic becoming fragrant—this indicates the volatile oils are activating. Do not cook the garlic longer than 30-45 seconds, as it can quickly burn and become bitter. Add the Kalamata olives, capers, sun-dried tomatoes, and fresh herbs (oregano, thyme, and rosemary). Stir to combine. Cook for another 30 seconds, stirring gently. Step 10: Deglaze and Create the Sauce (2-3 minutes) Pour the beef broth and red wine (if using) into the pan. Using a wooden spoon, scrape the bottom of the pan to loosen all the browned bits (fond) that have accumulated. These bits are pure flavor—don't leave them in the pan. Scrape vigorously for about 30 seconds, breaking up any stubborn bits. Bring the liquid to a gentle simmer. Add the fresh lemon juice and red pepper flakes. Taste a small spoonful of the sauce and adjust seasoning as needed with additional salt and pepper. The sauce should taste brightly flavored—lemony, herby, with briny olives and capers providing saltiness. Allow the sauce to simmer for 1-2 minutes, which reduces the liquid slightly and concentrates the flavors. Step 11: Finish the Sauce Remove the skillet from heat. Add 2 tablespoons of cold unsalted butter and whisk it in. The cold butter will emulsify with the hot liquid, creating a silky, luxurious sauce. Add the lemon zest and stir gently to combine. The butter mellows the acidity and adds richness that brings all the flavors together. Step 12: Plate and Serve Place one beef steak on each serving plate. Spoon the warm pan sauce generously over and around each steak. The sauce should pool slightly on the plate, creating an attractive presentation. Scatter fresh parsley and basil ribbons over each portion. Add a lemon wedge to each plate for additional brightness and allowing diners to add extra acidity if desired. Serve immediately while the steaks are still warm and the sauce is at optimal temperature.

Six Expert Tips

Tip 1: Choose the Right Cut of Beef Tenderloin steaks (filet mignon) are the most tender cut, with a mild, delicate flavor that allows Mediterranean seasonings to shine. New York strips offer more beef flavor and slightly less tenderness but are more economical. Ribeyes are fattier and richer, which works well with the bright Mediterranean sauce. Avoid lean cuts like sirloin or round, which can become tough with the quick-cooking sauté method. The best choice depends on your budget and flavor preferences, but all work if chosen at 1 inch thickness. Tip 2: Don't Skip the Resting Period After searing, allow the beef to rest for at least 2-3 minutes before serving. This allows the muscle fibers to relax and reabsorb the juices they've released during cooking. Cutting into beef immediately after cooking results in a dramatic loss of these juices to the plate. Resting ensures each bite remains tender and juicy. A simple foil tent (loosely covering the plate) keeps the beef warm without preventing air circulation that would steam it. Tip 3: Embrace the Fond The browned, crusty bits in the bottom of the pan after cooking beef is called fond. Rather than being waste, fond is liquid gold—concentrated beef and herb flavors. When you deglaze the pan with broth, these bits dissolve into the liquid, creating an incredibly flavorful sauce. Don't skip the deglazing step, and don't be shy about scraping firmly. That fond represents remarkable flavor that took effort to develop. Tip 4: Avoid Overcrowding the Pan Four steaks fit in a 12-inch skillet with about ½ inch between them. If you crowd them too closely, their steam creates a moist cooking environment instead of the high-heat searing you're aiming for. If your pan is smaller, cook in batches. This seems like it will take longer, but achieving proper browning on each batch actually results in faster, more efficient cooking overall. Tip 5: Quality Ingredients Create Exceptional Flavor This simple recipe relies entirely on ingredient quality. Use high-quality beef from a butcher rather than pre-packaged supermarket beef when possible. Choose olives you'd eat on their own (not generic supermarket pitted olives). Use extra-virgin olive oil with fruity, vibrant character. Fresh herbs always outperform dried in this type of quick-cooking application. In a dish with so few components, every ingredient matters. Tip 6: Temperature Control is Key Don't fear high heat—it's your friend when searing beef. The aggressive heat develops flavor through the Maillard reaction. However, once the beef is seared and you're making the sauce, reduce the heat to medium. High heat at this stage can cause the sauce to reduce too quickly and burn the delicate ingredients. Medium heat allows proper flavor development while preventing burning.

Five Variations

Variation 1: Mediterranean Beef with Artichokes and Capers Replace the sun-dried tomatoes with 1 cup of marinated artichoke hearts, chopped. Use 4 tablespoons of capers instead of 3 tablespoons. Add 2 tablespoons of artichoke marinade to the pan sauce instead of red wine. Include 1 tablespoon of anchovy paste (optional) whisked into the broth for umami depth. Omit the fresh herbs and finish with parsley and chives. This variation creates a refined, lighter flavor profile inspired by Italian Mediterranean cooking. Variation 2: Spanish-Style Beef with Peppers and Chorizo Add ½ cup of diced roasted red bell peppers to the pan sauce. Include 2 ounces of Spanish chorizo (cured, not fresh), diced and lightly fried until edges crisp, added to the pan sauce at the end. Increase the smoked paprika content by using 1 teaspoon of smoked paprika in the beef seasoning. Reduce the lemon juice to 1 tablespoon and add 1 tablespoon of sherry vinegar. Omit the red wine. This variation brings Spanish Mediterranean flavors to the fore. Variation 3: Greek-Inspired Beef with Feta and Spinach After searing the beef and setting it aside, add 2 cups of fresh baby spinach to the pan, stirring until wilted. Proceed with the sauce recipe as written but add ½ cup of crumbled feta cheese at the end, stirring it in gently. Finish with fresh dill instead of basil. Omit the capers. Serve with warm pita bread and a Greek salad. This variation brings Greek Mediterranean elements to the dish. Variation 4: Beef Piccata Style with Lemon and Capers Increase the fresh lemon juice to ¼ cup. Use 5 tablespoons of capers instead of 3 tablespoons, and omit the sun-dried tomatoes and olives. Add ¼ cup of drained diced piquante peppers (small, spicy Spanish peppers). Use chicken or vegetable broth instead of beef broth for a lighter sauce. Finish with 3 tablespoons of parsley instead of mixed herbs. This variation creates a bright, acidic sauce reminiscent of Italian piccata preparations. Variation 5: Beef with Red Wine and Vegetables (Beef Bourguignon Inspired) Use 1 full cup of red wine instead of 3 tablespoons. Reduce the beef broth to ½ cup. Add 1 cup of pearl onions (peeled), 1 cup of mushrooms (quartered), and 1 cup of carrots (cut into batons) to the pan sauce. Increase the cooking time for the sauce to 3-4 minutes to soften the vegetables. Omit the sun-dried tomatoes and capers, keeping only the olives. Omit fresh lemon juice, using only red wine for acidity. This variation creates a richer, more substantial sauce inspired by classic French-Mediterranean combinations.

Storage Instructions

Refrigerator Storage Store leftover sautéed beef with sauce in an airtight container in the refrigerator for up to 2 days. The beef will continue to absorb the sauce flavors. Store the beef and sauce together—they're an integrated dish. The beef will firm up as it cools, so remove it from the refrigerator 15 minutes before reheating to return it to a pleasant texture. Reheating from Refrigerator Gently reheat leftover beef and sauce together in a skillet over medium-low heat for 5-7 minutes, stirring occasionally. Alternatively, reheat in a 300°F oven in a covered baking dish for 10-12 minutes. The goal is warming through without additional cooking. Never microwave, as direct microwave energy will create tough, rubbery beef. If the sauce is too thick after cooling, add a tablespoon of beef broth or water to loosen it. Freezer Storage While fresh beef is always preferable, cooked sautéed beef with sauce freezes acceptably for up to 1 month in a freezer-safe airtight container. Allow it to cool completely before freezing. Thaw overnight in the refrigerator before reheating. Reheat gently using the method above—slow, gentle reheating preserves texture better than rapid heating. Serving Chilled Leftover beef sauce is excellent at room temperature on a salad or as a component of a composed plate. Shred the leftover beef and toss with the sauce, then serve over mixed greens with fresh herbs. The bright, Mediterranean flavors work beautifully in a cold application.

Serving Suggestions

As an Elegant Dinner Party Main Serve sautéed beef as the centerpiece of an elegant plate, surrounded by artfully arranged vegetables, sauce pooling around the steak, and fresh herbs garnishing. Accompany with crusty bread, a simple salad, and a medium-bodied red wine like Chianti or Côtes du Rhône. With Mediterranean Sides Plate the beef alongside orzo pasta tossed with butter and herbs, creamy polenta flavored with garlic and cheese, roasted vegetables (zucchini, eggplant, peppers), or risotto. The neutral starches provide balance to the bright, briny sauce. Light and Fresh Approach Serve the sautéed beef over mixed greens or arugula as a salad centerpiece, adding the pan sauce as dressing. Include fresh vegetables, olives, and feta cheese for a Mediterranean salad bowl. Mediterranean Mezze-Style Slice the beef and serve it as part of a Mediterranean appetizer spread, portioned smaller among other small plates including olives, cheeses, bread, and vegetables. Quick Weeknight Family Meal Serve with roasted potatoes, crusty bread for soaking up sauce, and green vegetables. The quick preparation time makes this perfect for busy weeknights.

Frequently Asked Questions

Q: What's the difference between beef tenderloin and New York strip? A: Tenderloin is the most tender cut with mild, delicate beef flavor. New York strip has more robust beef flavor with slightly more fat and texture. Tenderloin is more expensive but offers unparalleled tenderness. New York strip is more economical while still delivering excellent results with proper cooking technique. Both work beautifully in this recipe. Q: How can I tell when the beef is done cooking? A: Use an instant-read meat thermometer. Insert it horizontally into the thickest steak, aiming for the center. For medium-rare, target 125°F (it will rise to 130°F with carryover cooking). For medium, target 135°F (it will rise to 140°F). This method is far more accurate than judging by touch or appearance. Different steaks may cook at different rates due to varying thickness, so check each one. Q: Can I make this recipe with less expensive beef cuts? A: Yes, but the results will be different. Lean cuts like sirloin or round will become tough with the quick sauté method because they don't have the fat to remain tender during rapid cooking. If budget is a concern, choose New York strip instead of tenderloin—it's less expensive while remaining tender and flavorful. Q: What if I don't have red wine for the sauce? A: You can substitute additional beef broth (using ¾ cup total instead of ½ cup broth and 3 tablespoons wine) or add 1 tablespoon of balsamic vinegar or sherry vinegar for acidity and depth. The wine isn't strictly necessary, though it does add complexity to the sauce. White wine, vermouth, or even brandy work as substitutes. Q: How do I prevent the garlic from burning in the pan sauce? A: Add the garlic after the shallot has softened (after about 1 minute). Cook it for only 30-45 seconds before adding the broth. Garlic burns quickly once the pan is hot, so timing is critical. If you burned it and it tastes bitter, discard the pan contents and start the sauce over with new broth. Q: Can I make the pan sauce without cream? A: Yes—this recipe is already cream-free. The butter at the end provides richness by emulsifying with the pan liquid, creating a silky sauce without any dairy except the butter itself. The combination of olive oil, broth, wine, lemon, and herbs creates a light, Mediterranean-style sauce that needs no cream.

Affiliate Disclosure

This page contains affiliate links to recommended cookware and ingredients. When you purchase through these links at no additional cost to you, we receive a small commission that helps support our website and allows us to continue creating authentic, well-tested recipes. We only recommend products we genuinely use and believe in. Shop Recommended Equipment for Mediterranean Cooking →

---

*Last updated: 2026-01-19*