Combine the base: In a small bowl, whisk together the mayonnaise and Greek yogurt until smooth and creamy.
Add the flavor builders: Mix in the Dijon mustard, maple syrup, and apple cider vinegar.
Whisk until fully blended.
Season: Stir in smoked paprika, garlic powder, and cayenne if using. Add a pinch of salt and a few grinds of black pepper.
Taste and adjust: Add more maple for sweetness, vinegar for tang, or cayenne/hot sauce for heat. Aim for a balanced, slightly tangy, mildly sweet flavor.
Rest: Let the sauce sit for 10–15 minutes in the fridge.
This helps the flavors meld and the texture thicken slightly.
Serve: Pair with hot, crispy air fryer sweet potato fries. Garnish with chives if you like.