Combine first 8 ingredients in a small bowl. Rub fish with olive oil and then rub dry ingredients into fish. Wrap in plastic wrap for 8 – 12 hours. Remove plastic wrap and grill or broil fish until just cooked, but not overcooked. Combine mayo, lime juice and granulated sugar and put a dollop of the mixture on top of the fish.