Smoking fish is as old as fishing itself. Some techniques, and of course equipment, have evolved since our ancestors first tied a line to a stick, but some universal truths remain as relevant as ever.

Soak mesquite wood chips in water before placing atop heated charcoal on a grill. Place fillets on a rack on a sheet pan and position the pan on the grill away from direct heat. Smoke until the fish ...