Seafood Restaurants locations near Fairfax, VA

Showing 1–10 of 10 results

Fairfax, VA has 10 seafood restaurants listings across 5 ZIP codes. Details on this page were last refreshed Jul 2026.

Updated Jul 2026

Red Lobster

Seafood Restaurants

📍 10325 Lee Highway, Fairfax, VA, 22030

📞 703-691-1011

🌐 www.redlobster.com

At Red Lobster, we’ve created the perfect combination of flavor and value!

Todai Japanese Seafood Buffet

Japanese Restaurants

📍 11750 Fair Oaks Shopping Ctr, Fairfax, VA, 22030

📞 703-273-0120

Dave's Seafood & SUB

Sandwich Shop Restaurants

📍 11280 James Swart Cir, Fairfax, VA, 22030

📞 703-277-2828

Moby Dick Of Fairfax

Seafood Restaurants

📍 12154 Fairfax Towne Ctr, Fairfax, VA, 22033

📞 703-352-6226

Updated Jul 2026

Joe's Crab Shack

Banquet Halls & Banquet Facilities

📍 12831 Fair Lakes Pkwy, Fairfax, VA, 22033

📞 703-968-2601

🌐 joescrabshack.com

Chinatown Restaurant

Chinese Restaurants

📍 9530 Burke Rd, Burke, VA, 22015

📞 703-978-2302

China Express

Chinese Restaurants

📍 5712 Union Mill Rd, Clifton, VA, 20124

📞 703-815-0125

Little Italy Restaurant

Italian Restaurants

📍 6920 Bradlick Shopping Ctr, Annandale, VA, 22003

📞 703-256-9122

Blue Sand Seafood Inc

Seafood Restaurants

📍 4231 Markham St, Annandale, VA, 22003

📞 703-914-1004

Rosemary's Thyme Bistro

Seafood Restaurants

📍 5762 Union Mill Rd, Clifton, VA, 20124

📞 703-502-1084

🌐 rosemarysthyme.com

Related Categories
Banquet Halls & Banquet Facilities Chinese Restaurants Italian Restaurants Japanese Restaurants Sandwich Shop Restaurants Seafood Restaurants
Also search near
Oakton, VA Merrifield, VA Burke, VA Vienna, VA Annandale, VA Fairfax Station, VA Dunn Loring, VA Clifton, VA Springfield, VA Reston, VA