To make yogurt sauce, whisk yogurt, red wine vinegar, dill, mint, cumin and paprika in medium bowl with a pinch of salt. Taste for seasoning and adjust as needed. Stir in cucumber. Set aside.
Heat oven to 350° F. Heat grill to medium.
In small bowl, toss almonds with olive oil, curry powder, paprika, cumin and a pinch of salt. Spread almonds on baking sheet and toast until golden brown, about 5-8 minutes.
Arrange salmon fillets on baking sheet. Season fish on both sides with salt and pepper. Drizzle with oil. Place salmon on grill and allow to cook until fillets start to lightly char, 5-8 minutes. If desired, grill limes as well.
Use metal spatula to gently flip salmon. For medium well or well done, cook a few minutes longer.
To serve, remove fish from grill and transfer to serving platter. Sprinkle fish with a squeeze of lime juice and curried almonds. Serve yogurt sauce on the side.