Preheat your air fryer to 400°F.
Slice the potato into thin matchsticks and toss with the olive oil and a pinch of sea salt.
Air fry the potatoes for 15-18 minutes, shaking the basket halfway through, until they are golden and crispy.
Cut the leg of lamb into bite-sized cubes and season thoroughly with dried oregano, garlic powder, sea salt, and black pepper.
Sauté the seasoned lamb in a hot non-stick skillet over medium-high heat for 6-8 minutes until browned on all sides.
In a small mixing bowl, whisk together the non-fat Greek yogurt, lemon juice, and chopped fresh dill to create the tzatziki sauce.
Assemble the bowl by placing the crispy air-fried fries at the base and topping them with the cooked lamb, diced cucumber, halved cherry tomatoes, sliced red onion, and Kalamata olives.
Finish the dish with a generous dollop of the fresh yogurt sauce and serve immediately.