Sluurpy
Reset

There are 5 restaurants

Best Fish Taco in Fairfax

There are 5 restaurants
Selected filters:
Ranking
Sort A-Z
near you
Filters
Coastal Flats
91/100 (6509 ratings)
Restaurants
Vegetarian Friendly
Seafood
American
Seafood
American
Vegan Options
Gluten Free Options
Vegetarian Friendly
Vegan Options
Gluten Free Options
Brunch
Dinner
Lunch
Late Night
Beef
Shrimp and Grits
Chowder
Fish & Chips
Lobster Roll
Tapas
Lobster
Fish & chips
Fish Taco
Salmon Salad
Tacos
Pasta
Cakes
Filet Mignon
Salad
Pesto
Ribs
Fish
French Fries
Crab
Calamari
Tuna
Waffles
Calamares
Bass
Salmon
Burger
Bread Pudding
Key lime pie
Shrimp
Couscous
Crab Cake
Sit down
Seafood
American
Serves Alcohol
Street Parking
Wine and Beer
Gift Cards Available
Accepts Discover
Parking Available
Free off-street parking
Highchairs Available
Full Bar
Accepts Credit Cards
Non-smoking restaurants
Reservations
Outdoor Seating
Takeout
Seating
Television
Table Service
Accepts Mastercard
Wheelchair Accessible
Accepts Visa
Accepts American Express
Late Night
Dinner
Lunch
Mid-range
"This place was great! I had the ribeye and it was in the top 5 best I ever had. Not only was the food great but the place is aesthetically pleasing..."
John E Cloud Jr
"Tonight I had a fabulous meal at Coastal Flats in Fairfax Corners. And on top of that the service was excellent. Our server Karen was very..."
Bunni Cooper
"An incredible experience. The wait staff was very professional, friendly, just outstanding. and the food was scrumptiously delicious. I would highly..."
Paul W Ransom
"Love this place. We were invited there by the Patterson Group for appetizers and drinks on the patio. It was great. All the food was unique and..."
Jan Giles Simpson
"First time here tonight and I was blown away by the food and the service! Our waiter Stevie was unbelievably kind and took very good care of us. The..."
Cathy Leibfried
"We had a great time yesterday. Girls night out dinner...fish tacos, tuna salad and fish fingers...all excellent! Great service, such a sweet (tall)..."
Cynthia Daily
"Twice in 5 months, my wife and I wife have travelled to the DC area for a training class and a wedding. Both times we both had the Lobster Salad. Oh..."
Tim Leslie Hallman
"In Fairfax on a business trip and this was suggested for dinner. Service was awesome ! 4 people in my party and we all loved the food and service...."
Suzanne Brooker Geske
"As always, the food was delicious! A lovely day for a meal out on the..."
Gail V. Gabrielli Ritchie
"Living in Virginia Coastal Flats was one of our regular restaurants and favorites. Moved to Massachusetts 4 years ago and we knew on this visit..."
Vic Resto
"I love this place! I always order the shrimp and grits! Yesterday Tyler was my server! He was great..."
Chantreishia Destiny Turner
"Our go to place when family matters. That's all I needed to say but need more characters to complete this survey. Great..."
Joe Blanco
"Excellent food with great ambiance. My only criticism is to be extremely punctual. I was ten minutes late with reservations, and had to wait 30..."
K. R. (Budget_Dating)
"Very nice selection of seafood. The well managed staffed and service rivals top level resturants. The Deviled Eggs, Yucatan Shrimp and Smoked BBQ..."
Winfred Mitchell
"The food and service was very good. The service was fast and friendly. The restaurant was kinda busy, so if you're looking for a laid back place for..."
Montina Beauty
"Absolutely love the place 👌🏽 The seafood here is AMAZING 👍🏼 my fav was the Tuna appetizer and Mahi-mahi special. Our server (originally..."
HAMID A
"- this restaurant is very clean and well maintained. I saw an employee clean a table next to mine and he wiped down every single surface. Bravo for..."
J L
"Great value for the price.Had the salmon salad, tasted good. The portion size was good; beer was cold and service was fast despite the fact that the..."
S E
"I decided to visit on a Sunday to enjoy a warm weather evening at the open bar with which I am familiar. The lone barkeep (Lauren) greeted me and..."
Michael Gracey
"1. Drinks were really good. Good Bartender. 2. Staff is wonderful (front desk , waiter and food runners) 3. Serving was very fast. 4. Food was..."
Himanshu Rajpal
Dogfish Head Alehouse
88/100 (2230 ratings)
Restaurants
Gluten Free Options
Bar
Pub
Bar
Pub
Vegetarian Friendly
American
American
Gluten Free Options
Vegetarian Friendly
Dinner
Lunch
Late Night
Jambalaya
Tuna
Burger
Grouper Sandwich
Calamares
Grilled cheese
Crab Soup
Salmon
Hamburgers
Fish
Crab Cake
Fish & Chips
Shrimp
Tapas
Beef
Fish Taco
Fish & chips
Tacos
Ribs
French Fries
Salad
Hummus
Wings
Nachos
Chili
Pretzel
Crab
Roast Beef
Calamari
Sandwiches
Sit down
American
Bar
Pub
Free Wifi
Outdoor Seating
Takeout
Television
Private Dining
Live Music
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Parking Available
Highchairs Available
Full Bar
Dinner
Lunch
Late Night
Mid-range
"I would definitely come back after Thai first experience. I was surprised it wasn’t busier on a Saturday night, but that just meant there was..."
Ciara Kalf
"First time here for our school's PTA donation night. Want to thank Dogfish for supporting Greenbriar East every year and being a neighbor supporter..."
Erica Cannon-West
"I walked in here this afternoon and sat down at the bar. I was promptly greeted by the bartender who poured the beer shown in the photo below...."
Joshua Flores
"Customer service was exceptional. Food was good. Drinks seem watered down. But overall we will return. Pretzel was burnt. They let us taste the beer..."
Swan
"The beer is world class and I’ve been a fan for years, the restaurant is very nice with a patio area too. The menu is loaded with classic American..."
Steven DeLaurentis
"I enjoyed this place. They gave a great beer selection. I had the 60 Minute IPA. It was great. Service was good. Decor was nice. I would definitely..."
Nate B
True Food Kitchen
83/100 (4526 ratings)
Restaurants
Vegan Options
Vegetarian Friendly
American
Gluten Free Options
American
Vegan Options
Vegetarian Friendly
Gluten Free Options
Brunch
Dinner
Lunch
Juice & Smoothies
Tacos
Curry
Noodle
Shrimp
Beef
Hummus
Bass
Dumplings
Juice & Smoothies
Bolognese
Pasta
Lasagne
Kale Salad
Salad
Turkey Burger
Tuna
Poke Bowls
Salmon
Pesto
Fish
Tapas
Burger
Fish Taco
Sit down
American
Reservations
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Gift Cards Available
Parking Available
Highchairs Available
Full Bar
Accepts Credit Cards
Outdoor Seating
Takeout
Dinner
Lunch
Brunch
Mid-range
"What a lovely restaurant. Tasteful, bright, and open atmosphere. Everything we had was excellent - watermelon mojito, Food Earth Kale Cobb with..."
Wendy Sweet
"The food is delicious and healthy. I ordered ancient grain bowl, and it looked nice and tasted good. The sunrise bowl in the brunch menu has less..."
Da-Wang Wu
"I visited on Good Friday as a way to have a meal out that focused on lighter, healthier, and earthier offerings. As with many Mosaic eateries this..."
Michael Gracey
"Absolutely loved the food! We had the vegan double cheeseburger, noodle bowl and vegan cheesecake. Everything was so good. I do wish the noodle bowl..."
Megan Funk
"This is the best experience and food we have had in a while! Absolutely love the vegan options and the vibe and service is really good! Amazing..."
Nelly Strelnikova
"If you are shopping and walking around Mosaic district and looking for some good quality food then this is the place to be. Even large family they..."
Jo Han
Coyote Grille
81/100 (1486 ratings)
Restaurants
Pub
Bar
Mexican
Vegetarian Friendly
Southwestern
Mexican
Southwestern
Bar
Vegetarian Friendly
Brunch
Dinner
Lunch
Shrimp
Salad
Tapas
Fish Taco
Tacos
Burrito
Tortillas
Fajitas
Fish
Sit down
Southwestern
Mexican
Bar
Reservations
Seating
Table Service
Wheelchair Accessible
Serves Alcohol
Parking Available
Full Bar
Outdoor Seating
Takeout
Television
Brunch
Dinner
Lunch
Mid-range
"I love this place! The staff is always friendly and helpful. The owner came out to greet us, thanked us for the 90 mile drive and brought us an..."
Clayton Haworth
"The atmosphere alone is enticing enough to come back again and again! The staff really seems to care about you being happy with the food and..."
Chriis Dolan
"Great place! Great staff and food. :) This is the only place I have found steak rajas with cheese cream sauce, and it's..."
Rachel Hensley Reichley
"The Coyote Grille continues to be one of our personal favorites. Even since moving farther away, we make the 30 mile drive about every other week..."
John Brader
"From the food to the owner this is hands down a great southwest/Mexican restaurant. We found this place a few years ago and have always had friendly..."
Jeff Reynolds
"Easily one of the Best Restaurants in all of Northern, VA but we are fortunate enough to have right in the heart of Fairfax City and The 15th..."
Rob Rickert
"This place is the definition of an awesome, locally owned restaurant. Watched the owner play with the baby while parents ate for 15 minutes, staff is..."
David Muir
"Never have I experienced the Southwest / Mexican cuisine done more tastefully. Superb food quality and preparation. Well trained , competent and..."
R Jeremy A Stowell
"One of my favorite Fairfax restaurants! I moved out of the area a few years ago but was thrilled to see that my favorite salad (Sedona Seafood) was..."
Connie McKeon
"Frances was our waiter and he was knowledgeable friendly and hard working I will definitely come back when he is..."
Jay Colella
"Good food good time always! Oh and Valentines Day dinner was SUPERB! I recommend going for their special night! Wine/Food pairing was just..."
Cindy Sales Quinn
"Great food and service! The owner Tatjana was so nice and accommodating to our..."
Stephanie Rae Hosack
"Our food is always tasty, and love the menu. Our service is always excellent, and we are never rushed. We go there as often as we can. We also..."
Linda Herod
"Excellent food and customer service. Was in the area for business. Have celiac and were offered many gluten free options! We ate lunch and came back..."
Karin L. Kromer
"Great place, good food..."
Rob Huntington
"The food is consistently fantastic! Tatiana and Josh run a great front of the house and always make you feel at home...."
Vicki Leskovar Golden
"Great owner and great steak fajitas! The meat is cooked to the perfect..."
Nicholas Rooney
"We come to this place often when I’m in VA. The food is great, atmosphere is welcoming, and the people are awesome! We’ve had different waiters..."
Cin
"Good food, decent margaritas, really nice waitstaff, and outdoor seating. Relaxed, casual..."
C Jordan (Kitty)
"Family friendly restaurant with best margaritas in town. If you love Mexican food and you are hoping for a variety of different dishes you will not..."
Angelika Balik
"This is one of our regular spots. Never had a bad meal there. The service is great the food is good. They tend to have a few margarita option. ..."
sdgainesdc
"We had a college grad party there late on a Sunday night(May 2022) for my twin brother, Joe. Good food, great service and we were not rushed out...."
John Simms
"Amazing! Staff wonderful and food is always great! If you want a nice, family oriented restaurant definitely come to coyote grille. They also have a..."
SMS
"First time visit. Had a great meal last night. We had the chicken and chorizo burrito and chicken chimi. Also had a basic house margarita. Everything..."
Andrew Windheim