TOP 30 Fresh fish dishes in Norfolk, Virginia

17 results found

Willoughby Fish House is a charming seafood restaurant located at 1525 Bayville Street in Norfolk, Virginia. Specializing in fresh, locally sourced seafood dishes, this institution offers a diverse menu that is sure to satisfy any seafood lover's cravings. With a cozy atmosphere and friendly staff, Willoughby Fish House is the perfect spot for a casual lunch or a special dinner outing. Whether you're in the mood for classic fish and chips, a hearty seafood stew, or a delicious grilled fish fillet, this restaurant has something for everyone. Come visit Willoughby Fish House and experience the flavors of the sea in the heart of Norfolk.

Karla's Beach House is a charming seaside restaurant located at 3248 East Ocean View Avenue in Norfolk, Virginia. With its laid-back beachy atmosphere and delicious seafood dishes, it's the perfect spot to enjoy a meal with friends and family. From fresh oysters to mouth-watering crab cakes, Karla's Beach House offers a menu full of coastal favorites. Whether you're looking to relax by the ocean or indulge in some tasty cuisine, this cozy beach house is sure to leave you feeling satisfied and refreshed.

Pelon's Baja Grill is a vibrant and inviting Mexican restaurant located at 738 West 22nd Street in Norfolk, Virginia. Offering a delicious array of Baja-style cuisine, guests can enjoy fresh and flavorful dishes such as tacos, burritos, and seafood specialties. The restaurant's casual and relaxed atmosphere makes it the perfect spot for a quick lunch or a leisurely dinner with friends and family. With its friendly staff and mouthwatering menu, Pelon's Baja Grill is sure to become a favorite dining destination for locals and visitors alike.

Crudo Nudo is a unique restaurant located at 727 West 21st Street in Norfolk, Virginia. Specializing in raw fish, pasta, and tapas made with the finest ingredients, we offer a dining experience like no other in the area. Our menu is complemented by crafted cocktails and handpicked wines from Spain, all served with professional and friendly service in a comfortable setting. The kitchen is lively with music and fun, creating a vibrant atmosphere that adds to the dining experience. With minimal decor, the focus is on the delicious food on your plate and the company at your table. Stop by Crudo Nudo for a meal that will leave you wanting more. Contact us at [email protected] or call (757) 351-6080.

Sai Gai Japanese Steak House & Sushi Bar is a vibrant and modern restaurant located in the heart of Norfolk, Virginia. Our menu features a wide variety of delicious and authentic Japanese cuisine, including sizzling hibachi dishes and fresh sushi rolls. Our talented chefs showcase their skills right at your table, providing an exciting and interactive dining experience for guests of all ages. Whether you're craving a flavorful teriyaki steak or a beautifully crafted sushi platter, Sai Gai has something for everyone. Come visit us at 7521 Granby Street and indulge in the flavors of Japan at our welcoming and stylish eatery.

Our Peoples Soulful Seafood is a cozy and welcoming restaurant located at 943 East Ocean View Avenue in Norfolk, Virginia. Specializing in delicious and soulful seafood dishes, our menu offers a variety of fresh and flavorful options that are sure to satisfy your cravings. From succulent crab legs to mouthwatering shrimp scampi, each dish is prepared with care and attention to detail. Come and experience the warm hospitality and exceptional flavors of Our Peoples Soulful Seafood today!

Captain D's is a popular seafood restaurant located at 116 East 21st Street in Norfolk, Virginia. Known for our delicious seafood dishes, we offer a variety of options including Spicy Batter Dipped Fish, Butterfly Shrimp, Crab Shells, Gumbo, Clam Strips, and more. Our menu also includes tasty desserts like OREO cheesecake and funnel cake sticks. We pride ourselves on serving freshly prepared seafood at a great value, with options for the whole family. Visit us today and experience the tradition of Captain D's Seafood Restaurant, where quality and affordability meet. Download the My Captain D's app to earn points and redeem them for your favorite items.

Located at 831 East Little Creek Road in Norfolk, Virginia, Captain D's is a beloved seafood restaurant offering a variety of delicious dishes. From their famous Spicy Batter Dipped Fish to crispy Butterfly Shrimp and creamy Cheesecake Factory desserts, Captain D's has something for everyone. Whether you're in the mood for classic gumbo, breaded Clam Strips, or a hearty seafood platter, Captain D's has you covered. With options to customize your meal with additional shrimp, fish, or chicken tenders, there's no shortage of ways to enjoy a satisfying seafood feast. The restaurant also offers family-style meals for sharing, as well as sandwiches and sides like macaroni and cheese, okra, and corn on the cob. Don't forget to download the My Captain D's app to earn points and redeem rewards on your favorite menu items. Come experience the fresh flavors and friendly service that have made Captain D's a seafood staple since 1969.

King's Seafood Market & Restaurant is a premier dining destination located at 714 East Little Creek Road in Norfolk, Virginia. This institution offers a wide variety of fresh seafood options, including fish, shrimp, and crab, sourced directly from local waters. The restaurant boasts a cozy and inviting atmosphere, perfect for enjoying a delicious meal with family and friends. Whether you're in the mood for a traditional seafood dish or a unique culinary creation, King's Seafood Market & Restaurant is sure to satisfy your cravings. Come experience the flavors of the sea at this beloved Norfolk establishment.

T's Seafood is a beloved restaurant located at 3200 Tait Terrace in Norfolk, Virginia. This cozy establishment specializes in serving up delicious seafood dishes that are sure to satisfy any seafood lover's cravings. From fresh oysters to succulent crab legs, T's Seafood offers a wide variety of options to choose from. With its welcoming atmosphere and friendly staff, dining at T's Seafood is always a delightful experience. Whether you're a local looking for a great meal or a visitor wanting to try some authentic Virginia seafood, T's Seafood is the perfect place to indulge in a truly delectable dining experience.

Bay Seafood is a charming seafood restaurant located in Norfolk, Virginia. Situated at 1304 East Princess Anne Road, this institution offers a mouthwatering selection of fresh seafood dishes that are sure to satisfy any seafood lover's cravings. From succulent crab cakes to perfectly grilled fish, Bay Seafood prides itself on serving only the highest quality seafood to its customers. Whether you're in the mood for a casual lunch or a special dinner, Bay Seafood is the perfect spot to indulge in delicious seafood in a welcoming and cozy atmosphere. Come visit us today and experience the best seafood that Norfolk has to offer!

Lola's Beach Cantina is a vibrant and lively restaurant located at 4035 East Ocean View Avenue in Norfolk, Virginia. This beachfront eatery offers a relaxed and casual atmosphere, perfect for enjoying delicious food and drinks with friends and family. Specializing in fresh seafood and Mexican cuisine, Lola's Beach Cantina serves up a variety of flavorful dishes, from fish tacos to shrimp ceviche. Guests can also sip on refreshing cocktails while taking in the stunning views of the ocean. Whether you're looking for a quick bite or a leisurely meal, Lola's Beach Cantina is the perfect spot to unwind and indulge in tasty fare.

Seafood Market is a bustling restaurant located at 7483 Tidewater Drive in Norfolk, Virginia. Specializing in fresh, locally sourced seafood, this establishment offers a wide variety of delicious dishes for seafood lovers to enjoy. From succulent shrimp and crab to mouthwatering fish and oysters, Seafood Market prides itself on serving up the freshest catches of the day. With a welcoming atmosphere and friendly staff, this restaurant is the perfect spot to indulge in a seafood feast with friends and family. Come experience the taste of the sea at Seafood Market in Norfolk.

Chef Joseph's Seafood & Grill and Kick Sauce is a top-notch restaurant located at 1600 Premium Outlets Boulevard in Norfolk, Virginia. Specializing in fresh seafood and grilled dishes, Chef Joseph's offers a mouthwatering menu that will satisfy even the most discerning palates. But what truly sets this establishment apart is their signature Kick Sauce, a unique and flavorful condiment that adds a delicious kick to every dish. Whether you're a seafood lover or a fan of grilled meats, Chef Joseph's Seafood & Grill is the perfect spot to indulge in a culinary experience like no other. Come and taste the magic at Chef Joseph's Seafood & Grill and Kick Sauce!

Boil Bay Seafood City is a vibrant and bustling seafood restaurant located at 5957 East Virginia Beach Boulevard in Norfolk, Virginia. This institution offers a wide variety of fresh and delicious seafood dishes, including crab legs, shrimp, crawfish, and more. The lively atmosphere and friendly staff make it the perfect spot for a casual meal with family and friends. Whether you're in the mood for a seafood boil or a traditional fish dish, Boil Bay Seafood City has something for everyone. Come and experience the flavors of the sea at this popular dining destination in Norfolk.

Pho 78 Vietnamese Restaurant is a must-try spot located at 4239 Holland Road in Virginia Beach, Virginia. Specializing in food delivery, takeaway, and dine-in options, we offer a delicious menu that has everyone talking. From grilled pork chops to fried chicken wings and egg rolls, our dishes are sure to satisfy your cravings. Our signature pho includes a variety of meats such as rare steak, well-done brisket, flank, tendon, tripe, and beef meatballs, served with a flavorful broth and fresh ingredients. Our customers rave about our friendly service, fast delivery, and affordable prices. The goi cuon sauce, coffee, and egg rolls are fan favorites, with the egg rolls being described as "life-changing" when wrapped in lettuce and dipped in sauce. Whether you're a local or just passing through, Pho 78 is the go-to spot for quality, cheap, and delicious Vietnamese cuisine.

Ocean Bites is a charming seaside restaurant located in Norfolk, Virginia, United States. With a menu inspired by the flavors of the ocean, this cozy eatery offers a wide selection of fresh seafood dishes that are sure to delight your taste buds. From succulent shrimp scampi to crispy fish tacos, Ocean Bites has something for every seafood lover. The restaurant's casual and inviting atmosphere makes it the perfect spot for a relaxing meal with friends or family. Come dine with us and experience the taste of the sea at Ocean Bites.