Preheat your grill over medium high heat. Combine all the ingredients in a bowl and start to coat the fish with the mixture. Season the cavity of the fish with salt and pepper as well.
Grill the fish for 8-10 minutes on each side or until cooked. Serve the fish with a side of lemon.