Take the salmon out of the refrigerator and let it sit at room temperature for 10 minutes.
In a mixing bowl, whisk together ground coriander, cumin, paprika, cinnamon, ground ginger, turmeric, ground nutmeg, and cayenne until evenly combined.
Season both sides of each salmon fillet with salt and freshly ground black pepper.
Sprinkle the spice mixture over both sides of the salmon and gently rub it in so the fillets are evenly coated.
Heat 1 tablespoon olive oil in a 12-inch nonstick skillet over medium-high heat until shimmering.
Add the salmon fillets to the skillet and cook about 3 to 4 minutes per side, until the fish is opaque and flakes easily with a fork.
While the salmon cooks, in a small bowl whisk together the Greek yogurt, heavy cream, lemon zest, lemon juice, minced garlic, and 1 tablespoon minced cilantro; season lightly with salt and pepper.
Plate the cooked salmon, spoon the lemon yogurt sauce over each fillet, and garnish with additional cilantro.