Mezze
Falafel
Herb-flecked, tahini drizzle
Vegan
$10
All caterers
Rustic Olive
VerifiedEastern Mediterranean·Fairfax, VA·4.4(11)
NewFast responder
buffetfull-servicedrop-offPickupTypically responds within an hour$525 minimum order
WeddingsVegan-friendlyHalal optionsBuffetVegetarianVegan
About Rustic Olive
Rustic Olive brings bright, mezze-style Mediterranean cooking to Fairfax and the surrounding area. Whether it's a wedding, a corporate lunch or a backyard party, we handle the details so you don't have to. Locally owned, fully licensed and insured — and proud to be a Verified Virginia Caterer.
Location
Rustic Olive
2415 Main Blvd, Fairfax, VA
Catering packages
Family-style feast
$32/person
Min 25 guests
- Shared platters
- 2 mains, 4 sides
- Setup & cleanup
Grazing & appetizers
$17/person
Min 15 guests
- Chef's selection of passed bites
- Cheese & charcuterie
- Seasonal crudité
Gallery
Service areas
FairfaxViennaSpringfieldFalls ChurchReston
Events catered
WeddingsCorporateBirthdaysShowersHoliday parties
Good to know
Book 10+ days aheadDelivers within 35 mi$50 delivery feeServing since 2019
- Phone
- (703) 596-7485
- Service & staffing
- tastingsSetupstaffing
- Payment
- CashInvoice
- Deposit
- A flat deposit holds your date and is applied to your final balance.
- Cancellation
- Deposits are refundable up to 10 days before your event.
Hours
- Mon
- 9:00 AM – 8:00 PM
- Tue
- 9:00 AM – 8:00 PM
- Wed
- 9:00 AM – 8:00 PM
- Thu
- 9:00 AM – 8:00 PM
- Fri
- 9:00 AM – 8:00 PM
- Sat
- Closed
- Sun
- 9:00 AM – 3:00 PM
Reviews
4.4· 11 reviews
5
7
4
1
3
3
2
0
1
0
“We had 138 guests and not a single complaint — that says it all. Setup and cleanup were seamless.”
Daniel W.
Family reunion · 29 guests
“Beautiful spread and amazing flavors. They accommodated our dietary needs without missing a beat.”
Wei F.
Engagement party · 108 guests
“From quote to cleanup, a true professional team. Will absolutely use them again for our next event.”
Maria J.
Wedding · 67 guests
“Fresh, flavorful, and beautifully plated. Our guests are still talking about the whipped hummus.”
Carlos X.
Graduation · 255 guests
“Punctual, polished, and delicious. The greek village salad and the desserts were the talk of the party.”
Wei I.
Family reunion · 34 guests
“Beautiful spread and amazing flavors. They accommodated our dietary needs without missing a beat.”
Wei W.
Retirement party · 103 guests
Frequently asked questions
Yes — we offer tastings for weddings and larger events so you can finalize your menu with confidence.
You might also like
More Virginia caterers with a similar style.
from $29/personLarkin Table
5.0Eastern Mediterranean · Martinsville, VA
Top ratedNew
MezzeCorporateHalal optionsBuffet
16 reviewsMin 24 guests
Verified
from $25/personPantry & Table
4.9Eastern Mediterranean · Manassas, VA
Top ratedNewFast responder
Vegan-friendlyWeddingsBuffet
14 reviewsMin 31 guests
from $27/personPlate & Vine
4.8Eastern Mediterranean · Winchester, VA
Top ratedNewFast responder
Halal optionsVegan-friendlyBuffetCorporate
15 reviewsMin 33 guests