Fairfax, Order Food Online!

Oops! Filter by Cuisine & Promotion View Map

Fairfax, VA Fish Restaurants for Delivery & Takeout

Cuisines: [x] Fish

1. Little China Cafe

$3 or less
3.6 out of 5 stars. 138 Google reviews

Asian, Cantonese, Chicken, Chili, Chinese, Curry, Dessert, Fish, Grill, Noodles, Salads, Seafood, Soup, Steak, Szechuan, Wings  

Casual Dining, Good For Kids, Has TV, Outdoor Seating, Vegetarian Options  

Order for later
Tomorrow, 11:00 AM
4830 MacArthur Blvd NW
Delivery: $3.00
Delivery Min: $12
Delivery: $3.00 Delivery Min: $12
Order for later Tomorrow, 11:00 AM

2. New China

$3 or less
3.8 out of 5 stars. 129 Google reviews

Asian, Cantonese, Chicken, Chinese, Curry, Dessert, Fish, Grill, Noodles, Salads, Seafood, Soup, Steak, Szechuan, Wings  

Casual Dining, Free Parking, Healthy Options, Vegan Options, Vegetarian Options  

Order for later
Today, 10:30 AM
4205 Tom Davis Dr
Delivery: $0.00 - $2.00
Delivery Min: $18
Delivery: $0.00 - $2.00 Delivery Min: $18
Order for later Today, 10:30 AM

3. Masala Express

11th Order Free
4.1 out of 5 stars. 359 Google reviews

Chicken, Curry, Dessert, Fish, Indian, Seafood, Vegetarian  

Casual Dining, Free Parking, Vegetarian Options  

Order for later
Today, 11:00 AM
2622 N Pershing Dr
Delivery: $4.99
Delivery Min: $15
Delivery: $4.99 Delivery Min: $15
Order for later Today, 11:00 AM

4. CRABBY NOODLES

4.5 out of 5 stars. 38 Google reviews

Cajun, Fish, Noodles, Pho, Seafood  

Casual Dining, Chill  

Order for later
12/20/2025, 10:00 AM
6795 Wilson Blvd 1D
Delivery: $3.99
Delivery Min: $15
Delivery: $3.99 Delivery Min: $15
Order for later 12/20/2025, 10:00 AM

5. Slapfish Arlington

Curbside Pickup 11th Order Free Coupons
4.2 out of 5 stars. 132 Google reviews

Fish, Hamburgers, Hawaiian, Poke, Salads, Sandwiches, Seafood, Taco, Wraps  

Casual Dining, Happy Hour, Healthy Options, Outdoor Seating  

Order for later
12/20/2025, 11:00 PM
671 N Glebe Road
Delivery: $4.99
Delivery Min: $15
Delivery: $4.99 Delivery Min: $15
Order for later 12/20/2025, 11:00 PM

6. Pollo Xpress

Curbside Pickup 11th Order Free Coupons
4.2 out of 5 stars. 372 Google reviews

Burritos, Chicken, Chicken, Fish, Hamburgers, Hamburgers, Peruvian, Peruvian, Salads, Sandwiches  

Family Style, Free Parking, Good For Group, Good For Kids, Halal Options, Has TV, Healthy Options, Kids Menu, Offers Military Discount, Offers Senior Discount, Offers Student Discount, Quick Bite, Vegetarian Options  

Order Now
43090 Peacock Market Place
Delivery: $4.99
Delivery Min: $15
Delivery: $4.99 Delivery Min: $15

7. NuVegan Cafe

Curbside Pickup 11th Order Free

Chicken, Fish, Hamburgers, Sandwiches, Seafood, Vegetarian  

Chill, Free Parking, Vegan Options, Vegetarian Options  

Order for later
Today, 11:00 AM
1033 W Glebe Rd
Delivery: $4.99
Delivery Min: $15
Delivery: $4.99 Delivery Min: $15
Order for later Today, 11:00 AM

8. Little Saigon Restaurant

11th Order Free
4.5 out of 5 stars. 288 Google reviews

Asian, Chicken, Fish, Hot Pot, Noodles, Pho, Salads, Seafood, Soup, Vietnamese  

Vegetarian Options  

Order for later
Today, 11:00 AM
6218 Wilson Blvd
Delivery: $4.99
Delivery Min: $15
Delivery: $4.99 Delivery Min: $15
Order for later Today, 11:00 AM

9. AL JAZEERA RESTAURANT

4.3 out of 5 stars. 175 Google reviews

Fish, Middle Eastern  

Casual Dining  

Order Now
3813 S GEORGE MASON DR
Carryout
Carryout

10. Shahi Kabob Palace

4.3 out of 5 stars. 316 Google reviews

Chicken, Fish, Grill, Indian, Wraps  

 

Online menu opens
Today, 11:00 AM
8521 MANASSAS DRIVE
Carryout
Carryout
Online menu opens Today, 11:00 AM

Restaurants Filter

Promotions Filter

Delivery Fee Filter

Atmosphere Filter

Selecting/deselecting the following checkboxes will update the content in the main content area.

Food Types Filter

Selecting/deselecting the following checkboxes will update the content in the main content area.

Services Filter

Selecting/deselecting the following checkboxes will update the content in the main content area.