There are two types of people at a seafood restaurant. King Neptune’s Seafood RestaurantRoyal Red Shrimp is the kind of ingredient that makes seafood lovers stop mid-sentence and ask, wait, what did you just say? King Neptune’s philosophy seems to be rooted in the idea that great Gulf seafood does not need a lot of extras to shine. High-quality fresh seafood and a wonderfully laid-back atmosphere are the twin pillars that hold this place together. Fresh seafood meets Asian culinary craft in a town that most people would not expect to find sushi this good.