Caterer VA — create memorable events
Coastal Willow
All caterers
Coastal Willow

Coastal Willow

Fresh Fish Co.·Fairfax, VA·4.8(11)

Top ratedNewFast responder
full-serviceDeliverydrop-offTypically responds within a few hours$675 minimum order
WeddingsLive stationBuffetCorporateVegetarianVegan

About Coastal Willow

Coastal Willow brings fresh Chesapeake and coastal seafood to Fairfax and the surrounding area. We cook everything from scratch and source seasonal ingredients from local Virginia growers. No commission, no surprises — just thoughtful food and dependable service.

Location

Coastal Willow

9354 Grace Dr, Fairfax, VA

Open in Google Maps

Sample menu

Instant estimate

This caterer is not available at this time.

Featured

Chef's picks

Raw bar

Virginia oysters

Mignonette, lemon (per dozen)

Gluten-free
$37

Raw bar

Jumbo shrimp cocktail

Horseradish, cocktail

Gluten-free
$19.99

Mains

Low-country boil

Shrimp, sausage, corn, potato

Gluten-free
$20.99

Filter menu by dietary needs

Raw bar

  • Virginia oysters

    Mignonette, lemon (per dozen)

    Gluten-free
    $37
  • Jumbo shrimp cocktail

    Horseradish, cocktail

    Gluten-free
    $19.99
  • Tuna crudo

    Citrus, chili oil

    Gluten-free
    $15.99

Mains

  • Maryland crab cakes

    Jumbo lump, remoulade

    $24
  • Low-country boil

    Shrimp, sausage, corn, potato

    Gluten-free
    $20.99
  • Cedar-plank salmon

    Maple, grain mustard

    Gluten-free
    $25

Sides & sweets

  • Hushpuppies

    Honey butter

    Vegetarian
    $2.99
  • Old Bay corn

    Drawn butter

    VegetarianGluten-free
    $3
  • Key lime tart

    Graham, lime curd

    Vegetarian
    $6

Catering packages

Family-style feast

$47/person

Min 25 guests

  • Shared platters
  • 2 mains, 4 sides
  • Setup & cleanup

Drop-off buffet

$31/person

Min 20 guests

  • 2 mains, 3 sides
  • Bread & dessert
  • Disposable serviceware

Grazing & appetizers

$25/person

Min 15 guests

  • Chef's selection of passed bites
  • Cheese & charcuterie
  • Seasonal crudité

Gallery

Service areas

FairfaxViennaSpringfieldFalls ChurchReston

Events catered

WeddingsCorporateFundraisersShowersHoliday parties

Good to know

Book 8+ days aheadDelivers within 38 miServing since 2010
Service & staffing
SetupdeliverystaffingCleanuptastings
Payment
InvoiceCashCard
Deposit
A 50% deposit confirms your booking, with the remainder due on the event day.
Cancellation
Deposits are refundable up to 10 days before your event.

Hours

Mon
10:00 AM – 8:00 PM
Tue
10:00 AM – 8:00 PM
Wed
10:00 AM – 8:00 PM
Thu
10:00 AM – 8:00 PM
Fri
10:00 AM – 8:00 PM
Sat
10:00 AM – 4:00 PM
Sun
Closed

Reviews

4.8· 11 reviews
5
10
4
0
3
1
2
0
1
0
Punctual, polished, and delicious. The tuna crudo and the desserts were the talk of the party.
P

Paige U.

Retirement party · 269 guests

Stunning presentation and the flavors were spot-on. Five stars isn't enough.
H

Hassan J.

Birthday party · 180 guests

Our office lunch was a huge hit. Easy ordering, great variety, and everyone went back for seconds.
J

Jordan X.

Anniversary dinner · 270 guests

The team handled our event flawlessly. Generous portions and the hushpuppies was unforgettable.
O

Olivia T.

Birthday party · 167 guests

Fresh, flavorful, and beautifully plated. Our guests are still talking about the hushpuppies.
A

Andre L.

Family reunion · 221 guests

Fresh, flavorful, and beautifully plated. Our guests are still talking about the low-country boil.
R

Renee V.

Office event · 112 guests

Frequently asked questions

We recommend booking 2–4 weeks ahead for most events, and earlier for weddings and large parties.

You might also like

More Virginia caterers with a similar style.

Sinclair Table
Verified
from $34/person

Sinclair Table

5.0

Fresh Fish Co. · Roanoke, VA

Top ratedNewFast responder
WeddingsRaw barPlated dinners
7 reviewsMin 20 guests
View Sinclair Table
The Bluegrass Pantry
Verified
from $41/person

The Bluegrass Pantry

4.9

Fresh Fish Co. · Newport News, VA

Top ratedNewFast responder
CorporateBuffetRaw barPlated dinners
15 reviewsMin 24 guests
View The Bluegrass Pantry
Hazel Olive
Verified
from $44/person

Hazel Olive

4.9

Fresh Fish Co. · Charlottesville, VA

Top ratedNewFast responder
Raw barCorporatePlated dinnersLive station
14 reviewsMin 10 guests
View Hazel Olive