Wash and pat dry the potatoes, then toss in a large bowl with the olive oil and Greek yogurt until well coated.
Season with the shawarma seasoning and Vegeta, then add the garlic and Parmesan and toss again.
Spread the potatoes in one layer in the air fryer. Top with a little more shawarma seasoning and Parmesan, then air fry at 375°F for 25 minutes until fully cooked.
Garnish with balsamic glaze, more Parmesan, and fresh rosemary and thyme.
For the dipping sauce, whisk all sauce ingredients together. Store in the fridge for up to two weeks.