Mix the first 8 ingredients (onions through paprika) together. Rub the spices on all surfaces of the fish. Set aside to rest.
Heat grill to medium heat. Place the grouper in a grill basket to keep the fillets from falling apart and crumbling through the grill as it gets closer to done. Cook for 6 minutes per side.