Make the yogurt sauce: Whisk the yogurt, red wine vinegar, dill, mint, cumin and paprika in a medium bowl with a pinch of salt. Taste for seasoning. Stir in the cucumber. Set aside.
Toast the almonds: Preheat oven to 350°F. Toss the almonds with olive oil, curry powder, paprika, cumin and a pinch of salt in a small bowl. Spread the almonds on a baking sheet and toast until golden brown, about 5-8 minutes.
Grill the salmon: Preheat grill. Arrange the salmon filets on a baking sheet. Season the fish on both sides with salt and pepper. Drizzle with the oil. Place the salmon on the medium hot area of the grill and allow to cook until they start to lightly char, 5-8 minutes. If desired, you can grill the limes as well. Use a metal spatula to gently turn the salmon on their second side. For medium well or well done, cook a few minutes longer.
Serve the fish: Remove the fish and transfer to a serving platter. Sprinkle the fish with a squeeze of lime juice and the curried almonds. Serve the yogurt sauce on the side.
Note: Making the yogurt sauce a few hours to 1 day in advance will give the flavors time to blend and infuse.