Combine all the ingredients for the dressing in a jar. Seal it and shake until well mixed.
Combine the salt, coriander, cumin, paprika, onion powder, and black pepper together.
Rub the salmon filets with olive oil and then with the spice mix.
Heat the grill until hot. Grill the salmon to desired doneness, about 8 minutes.
Place the lettuce in a salad bowl. Add the avocado, red onion, cucumber, cherry tomatoes, and cilantro leaves. Place the grilled salmon on top. Drizzle the cilantro-lime dressing over the salad, and serve immediately.