Combine the lamb, garlic, paprika and 1 teaspoon of the oil in large bowl. Toss to combine.

Heat a bbq grill or chargrill on medium high. Cook the lamb for 3 mins each side for medium or until cooked to your liking. Transfer to a plate and cover with foil. Set aside for 5 minute to rest.

Combine the lentils, beetroot, spinach and beetroot leaves, fetta and nuts in a bowl. Whisk the vinegar, honey, and remaining oil in a bowl. Drizzle over the salad and combine. Divide among serving plates. Thickly slice the lamb and arrange on the top the salad.