Combine olive oil, rosemary, oregano, garlic, lemon zest and juice in a large bowl. Season to taste and add lamb. Rub the herb mixture into the meat, cover with cling film and refrigerate whilst it marinates for at least 15 minutes.
For minty soft fetta, place the Lemnos Smooth Fetta, yoghurt and mint in a food processor and blend until smooth. Season to taste. Cover and set aside.
Preheat barbecue hot plate or large frying pan to medium-high. Cook lamb, turning occasionally, until well browned and cooked to your liking (3 minutes each side for medium-rare). Set aside to rest for 5 minutes then serve with minty soft fetta and a fresh green salad.
Tip: This easy minty fetta sauce is also delicious with any grilled meat or fish.