Preheat a gas grill to medium-high heat. In a small bowl combine the spices.
Brush Mahi Mahi Fillets with olive oil on both sides. Sprinkle with the seasoning on both sides of the fish.
Grill for 4-5 minutes per side, until golden.
Drizzle with lemon juice. Serve.