Sauté onion and celery in butter. Add to cubed bread. Toss gently. Add parsley, cheese and shrimp. Add egg mixture to moisten.
Lightly season inside cavity of fish.
Stuff cavity of fish with bread mixture.
Lightly brush fish with butter and season to taste.
Bake in a 13" Dutch oven, lightly oiled. Use 10-12 coals on the bottom and 16-18 coals on top.