M&S Middle Eastern 7 Spice Paste Make light work of meal times with our Middle Eastern inspired 7 spice paste with spicy potato seasoning, perfect for a Middle Eastern style lamb tray bake in 5 easy steps. Simply add lamb, new potatoes, red onion, Greek yogurt and red pepper. For a vegetarian alternative, use chickpeas and aubergines.