Seared Beef Tenderloin Tips with Smoky Harissa and Garlic Yogurt

This dish takes its cues from the bold, sun-drenched flavors of North Africa and the eastern Mediterranean, pairing lean beef tenderloin with the deep, smoky heat of harissa and the cooling tang of garlicky yogurt. Because the Mediterranean diet calls for red meat only occasionally, this recipe keeps portions modest and lean, letting a few bites of perfectly seared beef go a long way when balanced with vegetables, herbs, and good olive oil. The tenderloin is cut into small cubes and seared hard and fast in a hot pan, so it develops a deep caramelized crust while staying tender and juicy inside. The harissa-cumin glaze clings to the beef in the final moments of cooking, infusing every bite with smoky, spicy depth, while a simple garlic yogurt sauce—built on strained yogurt, lemon, and a touch of olive oil—cools and balances the heat. A scattering of fresh mint and a drizzle of extra virgin olive oil finish the plate with brightness and fragrance. Serve it over a bed of greens, alongside warm whole grain pita, or with a simple chickpea salad for a complete, satisfying dinner that comes together in well under 30 minutes.

Ingredients

• 1 lbBeef tenderloin, trimmed and cut into 1-inch cubes
• 3 tbspextra virgin olive oil, divided
• 2 tbspharissa paste, smoky variety preferred
• 1 tspground cumin
• 0.5 tspsmoked paprika
• 3 clovesgarlic, 1 minced for beef, 2 minced for yogurt
• 1 cupplain Greek yogurt, full-fat or 2%
• 1 wholelemon, juiced and zested, divided
• 0.25 cupfresh mint leaves, roughly chopped, plus extra for garnish
• 1 tspsalt, divided, plus more to taste
• 0.5 tspblack pepper, freshly ground
• 2 tbspfresh parsley, chopped, for garnish

Method

1. Pat the beef tenderloin cubes dry with paper towels and season generously with salt and black pepper.
2. In the mixing bowl, combine the beef with 1 tablespoon olive oil, harissa paste, cumin, smoked paprika, and 1 minced garlic clove. Toss well to coat and set aside to marinate briefly while you prepare the yogurt sauce.
3. In the small bowl, whisk together the Greek yogurt, remaining 2 minced garlic cloves, 1 tablespoon lemon juice, 1 teaspoon olive oil, and a pinch of salt until smooth and creamy.
4. Heat the cast iron skillet over high heat until very hot, then add the remaining olive oil.
5. Add the marinated beef cubes in a single layer, being careful not to overcrowd the pan. Sear undisturbed for 1-2 minutes to develop a deep crust. 2:00
6. Using tongs, flip and toss the beef cubes to sear the remaining sides, cooking for another 2-3 minutes for medium-rare, or to your desired doneness. 3:00
7. Remove the skillet from heat and squeeze the remaining lemon juice over the beef, tossing to coat evenly.
8. Spread the garlic yogurt sauce over a serving platter, pile the seared beef tips on top, and scatter with fresh mint, parsley, and lemon zest before serving.