They would split the fish, secure it skin-side down to a wood plank and place the plank vertically, facing the fire but outside the fire ring, to slowly cook.

NPR: Where There's Smoke, There's Flavor