Brush over salmon skewers. Cook skewers 8 minutes in preheated oven. Step 4: Meanwhile, dice cucumber. Mince dill and mint. In a small bowl, combine garlic, cucumber, dill, mint and greek yogurt.