Roadfood.com to the rescue!
I was talking on the phone with my buddy who moved to Raleigh, and he mentioned something called "calabash". I said, "Yeah, that's some kind of gourd." He said it's some kind of fried fish.
I googled calabash, and didn't notice anything that looked like fish (lots of gourds, though). I tried it here, and, sure enough, there was a calabash thread.
Here is a picture of Calabash seafood from the Calabash Seafood Hut: