Ocean Paradise Restaurant & Bar Menu Prices

by

We are a family-owned restaurant serving the Greater Fairfax community. Ocean Paradise is an innovative seafood concept, providing you with fresh, high-quality seafood sourced directly from the coast. With over 25 years of experience, our chefs have curated a menu that includes a mix of both original and “classic” options, inspired by seafood dishes around the world. We have a passion for creating culinary masterpieces – think “fine dining” meets the comfort of Sunday dinner with your family. We look forward to hosting you at Ocean Paradise!

  4.6 – 117 reviews  $$ • Seafood restaurant

Photo Gallery

Menu

Ocean Paradise Restaurant & Bar menu
Ocean Paradise Restaurant & Bar – Appetizer
Fried Calamari
Crispy fried calamari, lightly breaded serve with marinara and remoulade sauce		 $14.00
Golden Fried Oysters
Lightly breading serve with cocktail sauce and remoulade sauce and lemon		 $13.00
Fried Shrimp
Golden beer batter, serve with cocktail sauce, remoulade sauce with lemon		 $14.00
Mini Crab Bites
Served with shredded lettuce, chipotle mayo and remoulade sauce		 $14.00
Sauteed Calamari
Sauteed Calamari with tomato onion cilantro, jalapeno and garlic wine cajun sauce.		 $16.00
Shrimp Quesadilla
Served with homemade guacamole, pico de Gallo and sour cream		 $16.00
Spicy Steamed Shrimp 1 LB
Seasoned with Old Bay butter sauce, served with cocktail sauce and lemon		 $27.00
Spicy Steamed Shrimp 1/2lb
Seasoned with Old Bay butter sauce, served with cocktail sauce and lemon		 $15.00
Wine Garlic Mussels $14.00
Chorizo Mussels $16.00
Ocean Paradise Restaurant & Bar – Dessert
Cheesecake
Cheesecake with Strawberry Flavor		 $9.00
Homemade Bread Pudding and Ice cream $10.00
Homemade Keylime pie $9.00
Ocean Paradise Restaurant & Bar – Fried Entree
Cod Fish & Chips
Crispy fried beer batter, serve with fresh homemade french fries, coleslaw, remoulade sauce		 $17.00
Deep-fried Oyster & Chips
Light breaded served with fresh homemade french fries, coleslaw, remoulade and cocktail sauce		 $22.00
Fried Calamari
Crispy fried calamari, lightly breaded serve with homemade french fries, coleslaw, marinara sauce and remoulade sauce		 $20.00
Shrimp Platter
Crispy beer batter served with fresh homemade french fries, coleslaw, remoulade sauce and chipotle mayo		 $22.00
Ocean Paradise Restaurant & Bar – From The Sea Entree
Herb crusted filet of salmon
served with mashed potatoes, Sauteed vegetables, delicious lemon butter sauce		 $24.00
Crab Stuffed Salmon
Served with mashed potatoes, Sauteed vegetables and lemon caper cream sauce		 $29.00
Ocean Paradise Seafood Platter
Shrimp, Salmon, Scallops, lemon Butter Sauce, served on a bed of rice and mix greens		 $30.00
Crab Cake
Jumbo Lump Crab Cakes topped with crispy onion strings and chipotle mayo and remoulade sauce		 $27.00
Stuffed Shrimp
Rice and veggies, Lemon Butter Sauce		 $28.00
Twin Lobster Tails
Old Bay Butter Sauce Served with Rice & Veggies		 $41.00
Steamed Alaskan Snow Crab Legs $39.00
Ocean Paradise Restaurant & Bar – Kids Menu
Macaroni & Cheese
Served with fries and fruit		 $8.00
Cheeseburger (kids)
Served with fries and fruit		 $9.00
Fried Shrimp (Kids)
Served with fries and fruit		 $10.00
Chicken Tenders (kids)
Served with fries and fruit		 $9.00
Ocean Paradise Restaurant & Bar – Pasta Entree
Chicken & Shrimp Alfredo
Seasoned grilled chicken breast, mushroom alfredo sauce and parmesan cheese		 $22.00
Shrimp Scampi
Caramelized garlic, Chili flakes, tomatoes, Onions, Basil and scampi Sauce, with bed of rice or pasta		 $23.00
Seafood Pasta
Shrimp, calamari, mussels, green pepper, red pepper, onions, Creamy Marinara, fettuccine pasta		 $25.00
Ocean Paradise Restaurant & Bar – Rolls & Sandwich
Crab-cake Sandwich
Jumbo Lump Crab Cake served with lettuce, tomato, onions and remoulade sauce, Coleslaw, spicy remoulade sauce served with homemade cut french fries		 $24.00
Deep-Fried Oyster Po Boy
Served with homemade fries and spicy remoulade sauce		 $18.00
FireCracker Shrimp Po Boy $18.00
Fried Fish Sandwich
Cod beer battered, lettuce, tomato, homemade french fries, Coleslaw, spicy remoulade sauce		 $17.00
Blackened Salmon Sandwich $17.00
Ocean Paradise Restaurant & Bar – Salad
Garden Cobb Salad
Chicken breast, blue cheese, tomato, cucumbers, bacon, mix pepper jack cheese tossed in balsamic vinegar dressing.		 $16.00
Ceasar Salad
Crispy chopped romaine lettuce, parmesan cheese, croutons and caesar dressing		 $10.00
Chop salad
Mix greens, tomatoes, onions, cucumber and cheese		 $10.00
Ocean Paradise Restaurant & Bar – Signature Dishes Entree
Atlantic Salmon $23.00
Wild Yellow Fin Tuna
(Chef recommendation medium rare)		 $26.00
Tilapia $19.00
Wild Cod $22.00
Wild Sea Scallops $27.00
Wild Swordfish $25.00
Ocean Paradise Restaurant & Bar – Signature Sides
White Rice $6.00
Tuscan Potatoes $6.00
Coleslaw $6.00
House Salad $6.00
Caesar Salad $6.00
Fresh Sauteed Veggies $6.00
Homemade French Fries $6.00
Spanish Rice $7.00
Mashed Potato $6.00
Country Mashed $7.00
Garlic Bread $4.00
Ocean Paradise Restaurant & Bar – Soup
Soup of the Day* $0.00
Ocean Paradise Bouillabaisse
Fish, mussels, shrimps and saffron tomato base		 $23.00
Ocean Paradise Restaurant & Bar – Tacos
Blackened Fish Tacos
Fish, flour tortilla, Spicy Cilantro lime sauce, served with a with home cut french fries		 $17.00
Shrimp Tacos
Shrimp, flour tortilla, Spicy Cilantro lime sauce, served with home cut french fries		 $18.00
Ocean Paradise Restaurant & Bar – House Wines
BTL House Cabernet $30.00
BTL House Chardonnay $30.00
BTL House Pinot Grigio $30.00
BTL House Rosé $30.00
GLS House Cabernet $8.00
GLS House Chardonnay $8.00
GLS House Pinot Grigio $8.00
GLS House Rosé $8.00
Ocean Paradise Restaurant & Bar – Sparkling Wines
BTL Pink Moscato $32.00
Procecco $9.00
Ocean Paradise Restaurant & Bar – White Wines
BTL Chardonnay Charlie $48.00
BTL Pinot Grigio Ista $38.00
BTL Riesling Campo Dotorre $44.00
BTL Sauvignon Blanc $38.00
GLS Sauvignon Blanc $10.00
Ocean Paradise Restaurant & Bar – Red Wines
GLS Merlot $9.00
BTL Merlot $35.00
GLS Malbec $9.00
BTL Malbec $35.00
GLS Pinot Noir $10.00
BTL Pinot Noir $38.00
GLS Cabernet $10.00
BTL Cabernet $38.00
BTL Cabernet Morte de Caelo $58.00

… View more

Menu Photos

Order and Reservations

Reservations: opentable.com

Contact Ocean Paradise Restaurant & Bar

Address: 3903-I, Fair Ridge Dr, Fairfax, VA 22033

Phone: (703) 537-0011

Website: http://oceanparadiserestaurant.com/

Hours

Sunday 11AM–10PM
Monday 11AM–10PM
Tuesday 11AM–10PM
Wednesday 11AM–10PM
Thursday 11AM–12AM
Friday 11AM–12AM
Saturday 11AM–12AM

Related Web Results

Ocean Paradise

Your New Favorite Seafood Restaurant in Town! We are a family-owned restaurant serving the Greater Fairfax community. Ocean Paradise is an innovative seafood …

Ocean Paradise Restaurant – Facebook

Page · Seafood Restaurant · 3903-I Fair Ridge Drive, Fairfax, VA, United States, Virginia · (703) 537-0011 · [email protected].

Ocean Paradise Restaurant & Bar – Fairfax, VA | OpenTable

We are a family-owned restaurant serving the Greater Fairfax community. Ocean Paradise is an innovative seafood concept, providing you with fresh, …

Leave a Comment