In a mixing bowl, combine the beef mince, onion, garlic and olives and stir until fully combined. Add the herbs, paprika, beaten egg, salt and black pepper and mix until well combined.
Form the beef mixture into 6 equal sized burger patties and place on a plate.
Spray a frying pan with low calorie cooking spray and set on a medium heat.
When the frying pan is hot, add the burger patties and cook on each side for 5 minutes until cooked through.
While the burgers are cooking, add the feta cheese, Greek yoghurt and mint sauce to a small bowl and stir until smooth. Slice the wholemeal rolls in half and lightly toast under the grill.
Once the burgers are cooked, spread a little of the mint, yoghurt and cheese mixture onto the top and bottom of each roll and add a burger, sliced tomato and rocket leaves. Place the top on the burgers. Serve with your choice of accompaniment.