Cedar Key, FL is one of my favorite camping destinations. When there I always wander to various places that sell Smoked Fish Spread. This is typically made from local mullet, a fish that you won't find on a lot of menus. It is smoked, then picked from the bones and mixed with various ingredients to make a wonderful appetizer or snack.
Unfortunately, hardly anyplace sells mail order fish spread as it doesn't ship well. It is also very expensive.
I recently found this recipe that is a decent stand-in when not in FL.
Poor Man's Fish Spread