Fire up the smoker/grill to about 200F (or set oven to 300F).
Brush the fish with olive oil, then rub it in the seasonings. Careful not to use all the oil – you’ll need it for basting. If you are going to bake the fish in the oven, then you may want to consider using smoked paprika (or adding a drop or 2 of liquid smoke to the rub) in order to achieve a somewhat smoky flavor that makes this recipe really tasty.
Place the fish on a wood plank (the same flavor as the wood you’re smoking). Or, if you’re using the oven, set the fish on a baking tray.
Smoke for 2.5 to 3 hours, or bake in the oven for 30 minutes. Brush the fish with the remaining olive oil every 45 minutes.
Garnish and enjoy!