Sebastian Seafood Menu

Located in Newport News, Sebastian Seafood specializes in fresh, expertly prepared seafood that highlights the coastal flavors of Virginia. The menu boasts standout dishes like the crispy Fried Flounder and delicately fried Soft Shell Crab, each bite offering a perfect balance of texture and seasoning. Their lunch specials, featuring Whiting and Trout, deliver satisfying, hearty options that keep regulars coming back. Steamed and fried shrimp options provide versatility for every seafood lover's palate, while their sandwiches — notably the Trout and Flounder Sandwiches — showcase generous, flavorful portions wrapped in soft buns. Customers frequently praise the freshness, perfect cooking, and attentive service, creating a welcoming experience beyond just great food. The kitchen’s consistent quality, combined with quick turnaround times, makes Sebastian Seafood a top choice for those seeking authentic, flavorful, and comforting southern seafood dishes in a friendly atmosphere.