Last Updated on 4 October, 2026 by Elby | The Tasteful Pantry
These easy Middle Eastern lamb fillets are rubbed with cumin, coriander, cinnamon and paprika, then quickly seared until deeply browned outside and tender in the middle. The spice mix delivers plenty of flavour without relying on a long list of fresh ingredients, although leaving the coated lamb in the fridge for the day gives those spices more time to settle in. Slice the lamb across the grain and serve it with my roasted carrot salad for a colourful dinner that feels a little special.
Some Other Favourite Lamb Recipes
- Leftover lamb pie
- Maple lamb shanks with mash
- One-pot spicy lamb curry
- Balsamic lamb shanks
- Succulent lamb kofta
The Perfect Middle Eastern Lamb Rub
Middle Eastern lamb fillets don’t need a complicated spice mix to deliver plenty of flavour. Most of the ingredients are probably already sitting in the pantry, which is always handy when dinner hasn’t been planned.
Cumin and coriander do most of the heavy lifting. Cumin brings an earthy warmth that works particularly well with lamb, while coriander adds a lighter, slightly citrusy flavour. Together, they make a good base for the remaining spices without overpowering the meat.
Salt seasons the lamb and helps the spice mixture cling to its surface. Garlic powder adds savoury flavour and, unlike fresh garlic, won’t catch and burn in the hot pan. Cinnamon may sound unusual in a savoury rub, but only a small amount is needed. It adds warmth and a gentle sweetness without making the lamb taste remotely like dessert. Paprika gives the coating extra colour and mild peppery flavour, while black pepper adds a little bite.
Lamb backstrap is ideal here because it’s tender, lean and quick to cook. Choose pieces with a fairly even thickness if possible, as they’ll cook more consistently. A little oil stops the lamb from sticking and helps the spice coating form a beautifully browned crust. Keep an eye on it, though. Backstrap is lean, and the distance between juicy and overcooked is not especially generous.
That’s the ingredient list done. A piece of good lamb, a handful of everyday spices and no obscure jar left languishing at the back of the cupboard for the next three years.
How to Cook Lamb Backstrap
To start, the spice mix forms the foundation of the dish. Laying it out on a plate rather than in a bowl helps ensure the lamb fillets can be rolled evenly, picking up just the right amount of seasoning on every side. When you press the meat into the mixture, you’re not only coating it, you’re also allowing the natural surface moisture of the lamb to grab onto the spices, creating a uniform crust that will sear beautifully later. This step is simple but important for achieving that deeply flavoured outer layer that contrasts with the juicy interior.
There are two options for letting the lamb rest, a short version or a long version.
For the short version, let the seasoned lamb rest for about 30 minutes at room temperature before cooking. This allows the flavours to mingle with the lamb for a subtle Middle Eastern infusion.
For the long version, coat the lamb in the spices and refrigerate throughout the day or overnight for 4-24 hours. This allows the flavours to truly intensify and provides a deeper Middle Eastern hit. Remove the lamb from the fridge 30 minutes before cooking.
Letting the lamb sit at room temperature for 30 minutes helps the meat to cook evenly. Starting with meat that’s too cold can lead to an overdone exterior and an undercooked centre, so this short wait ensures a more consistent result.
When it’s time to cook, a grill or frying pan over medium-high heat works best to create that gorgeous caramelisation without drying out the meat. If using a frying pan, the touch of oil helps the spices bloom and prevents sticking.
How do you cook Middle Eastern lamb backstrap without overcooking it?
Lamb backstrap is lean and tender, which also means it can go from beautifully pink to decidedly overdone rather quickly. Heat the pan before adding the lamb so the spice coating browns without the meat sitting around and slowly stewing.
Cooking time will depend on the thickness of the backstrap, so treat the suggested time as a guide rather than setting the timer and wandering off. A meat thermometer is the easiest way to check it. Insert the thermometer into the thickest part of the lamb and cook to your preferred temperature:
- Medium-rare = 63°C
- Medium = 71°C
- Well done = 77°C
Transfer the cooked lamb to a plate and rest it for 3-5minutes before slicing. Resting allows the juices to settle back through the meat instead of running straight onto the chopping board. Slice across the grain to keep each piece tender.
What Should I Serve with Lamb Fillets?
Middle Eastern lamb pairs well with a variety of sides and they all tend to complement each other.
Serve as a feast with other easy Middle Eastern recipes starting with Middle Eastern cauliflower soup – which is gluten-free and packed with flavour. Follow with the lamb fillets and sides of zesty hummus and roasted carrot salad.
Other sides that complement are smashed potatoes and pumpkin and blue cheese salad with walnuts.
The list goes on for a meal that will impress any guest and the fussiest family member!
FAQ
Are lamb fillets and lamb backstrap the same thing?
The names can vary between butchers. In Australia, lamb backstrap may also be sold as lamb loin fillet or eye of loin. Look for a lean, boneless piece from the loin with a fairly even thickness, as this will cook most evenly.
How long should I cook Middle Eastern lamb fillets?
Allow approximately three to four minutes on each side over medium-high heat. Thicker pieces may need a little longer, so check the centre with a meat thermometer instead of relying entirely on cooking time.
Can I season the lamb ahead of time?
Yes. Coat the lamb in the spice mixture, cover and refrigerate it for up to 24 hours. Remove it from the fridge around 30 minutes before cooking so it loses some of its chill and cooks more evenly.
Is this Middle Eastern lamb spicy?
It’s warmly spiced rather than hot. Cumin, coriander, cinnamon and paprika give the lamb plenty of flavour without much heat. Use sweet or regular paprika rather than hot paprika if you’re cooking for spice-sensitive diners.
Can I use a different cut of lamb?
Lamb tenderloin or boneless lamb leg steaks can be coated with the Middle Eastern lamb rub mixture. The cooking time will change according to the thickness and cut, so use a thermometer to judge when the lamb is ready.
How should I store leftover Middle Eastern lamb fillets?
Refrigerate leftover lamb in an airtight container within two hours of cooking and use it within three days. Keep the remaining piece whole if possible and slice it when needed – it will retain more moisture that way. Leftovers are excellent in wraps, salads or couscous bowls.
Feedback and More: Did you try the lamb fillet recipe? Select a star rating ⭐⭐⭐⭐⭐ or leave a comment below to let me know. Cheers, Elby!
If you liked this recipe, check out some of my other Middle Eastern recipes or perhaps some other international cuisines. There are plenty of dinner ideas on my site including one pan & one pot meals.
Also, follow The Tasteful Pantry on Instagram, Facebook and Pinterest for all the latest recipes.
Middle Eastern Lamb Fillets
*Note: Adjusting servings will not adjust the ‘light grey’ quantities
Ingredients
- 1 tbsp ground cumin
- 1 tbsp ground coriander
- 1 tsp salt
- 1 tsp garlic powder
- ½ tsp cinnamon
- ½ tsp paprika
- ½ tsp pepper
- 500 grams lamb backstrap - lamb loin fillet
- 1 tbsp oil
Instructions
- Combine the spices and salt on a plate. Take the lamb and roll in the spice mix, pressing down to coat evenly and completely.
- Quick version: Leave the lamb to sit at room temperature for 30 minutes.Slow, intensified flavour version: Season the lamb and refrigerate throughout the day or overnight for 12-24 hours. Remove from the fridge 30 minutes before cooking.
- Heat a grill or frying pan to medium-high. If using a frying pan add the oil. Cook the lamb on both sides for 3-4 minutes (this will depend on the thickness of the fillet). The internal temperature should be 145°F | 63°C for a nice pink centre. Remove from the heat and rest for 5 minutes before slicing. Serve with Roasted Carrot Salad.
Nutrition
*Nutrition and calorie figures are estimates only.
so easy to make – I left put it in the fridge in the morning and cooked it for lunch. The flavours were good.
Great! I’m so glad you liked it.