Seafood Catering in Fairfax

Ocean Paradise Restaurant & Bar offers seafood catering for birthdays, weddings, business functions, family reunions, and many other gatherings. Our family-owned Seafood Restaurant brings fresh ingredients, chef-driven cooking, and housemade sauces to catered meals, with seafood selections and familiar accompaniments that make planning your occasion simple. Our catering menu includes: Sautéed Calamari, Spinach & Crab Dip, Mini Crab Bites, Wine Garlic Mussels, Grilled Shrimp, Steamed Shrimp, Atlantic Grilled Salmon, Grilled Salmon Piccata, Shrimp Scampi, Blackened Fish Tacos, Shrimp Tacos, Blackened Salmon Sliders, Caesar Salad, Mixed Greens Salad, Whole Key Lime Pie, and Brownies. More menu options are available. Available catering types: Pick-up at 3903 Fair Ridge Drive, Fairfax, and Delivery. Fill out the form below and tell us about your occasion, date, and any special requests. We’ll work with you to tailor your catering order for your gathering.

Full Name (required):

Phone (required):

I agree to receive marketing text messages from Ocean Paradise Restaurant & Bar about specials, events, and other exclusive offers.
My consent to receive these messages is not required to make a reservation or use the services provided.
Privacy Policy Terms and Conditions

Message and data rates may apply.
Message frequency varies.
Reply STOP to cancel, HELP for help.

Email (required):

Company (optional):

Number of People (required):

Select Time (required):

Select Occasion (required):

Select Type Of Catering Service (required):

Description / Requests (optional):

How did you hear about us? (optional):