Ocean Paradise Restaurant & Bar Menu

3903 Fair Ridge Dr Unit I, Fairfax, VA 22033
  • Appetizer

    • Crab Guacamole

      Fresh avocado, pico de Gallo, topped with jumbo lump crab meat, tortilla chips
      $19.50
    • Fried Trio

      Fried shrimp, Oysters and calamari, marinara and remoulade sauce
      $24.40
    • Shrimp Cocktail (1 Dz)

      Chilled shrimp served with cocktail sauce
      $35.70
    • Spanish Chorizo Mussels

      1 lb. P.E.I mussels, Spanish chorizo. tomatoes, garlic, onions, served with bread
      $19.50
    • Hot Peel & Eat Shrimp 1/2 Lb

      seasoned with Old bay butter sauce, served with cocktail sauce
      $18.20
    • Hot Peel & Eat Shrimp 1 Lb

      seasoned with Old bay butter sauce, served with cocktail sauce
      $36.40
    • Wine Garlic Mussels

      1 lb. P.E.I mussels, lemon garlic wine sauce, served with bread
      $20.50
    • Shrimp Quesadilla

      Monterrey Jack, cheddar Cheese, peppers, onions, pico de gallo, guacamole, sour cream.
      $19.50
    • Sautéed Calamari

      Sautéed Calamari with tomato onion cilantro, jalapeño and garlic wine cajun sauce, garlic bread
      $20.50
    • Mini Crab Bites

      Served over shredded lettuce with chipotle sauce
      $18.20
    • Golden Fried Oysters

      Lightly breaded, remoulade sauce
      $19.50
    • Fried Shrimp

      Golden Beer battered serve with chipotle sauce
      $19.50
    • Fried Calamari

      Lightly breaded crispy fried calamari, marinara sauce
      $18.20
    • Jumbo Crab Stuffed Mushrooms

      Jumbo lump crab meat, topped with parmesan cheese, broiled
      $20.80
  • Signature Dishes

    • Atlantic Salmon

      Atlantic salmon served with choice of signature sauce: Cajun Pico de Gallo, Ginger Miso, Lemon Butter, Lemon Caper, Pan Asian, Scampi, Southern Parmesan Pecan Crusted, or sauce on the side.
      $33.80
    • Tilapia

      Tilapia served with choice of signature sauces including Cajun pico de gallo, ginger miso, lemon variations, Pan Asian, scampi, or southern parmesan pecan crust; option for sauce on the side.
      $26.00
    • Cod

      Cod with choice of signature sauce: Cajun pico de gallo, ginger miso, lemon butter/caper, pan Asian, scampi, southern parmesan pecan crust, option for sauce on the side.
      $31.20
    • Swordfish

      Swordfish labeled as catfish, served with choice of signature sauce: Cajun pico de gallo, ginger miso, lemon varieties, pan Asian, scampi, southern parmesan pecan. Sauce options available on the side.
      $33.80
    • Yellow Fin Tuna

      Yellow fin tuna with choice of signature sauce options including Cajun pico de gallo, ginger miso, and lemon butter among others; option for sauce on the side available.
      $32.50
    • Wild Sea Scallops

      Select from signature sauces including Cajun pico de gallo, ginger miso, lemon butter, and more. Southern parmesan pecan crust available.
      $37.70
    • Chilean Sea Bass

      Chilean sea bass with choice of sauce: Cajun, lemon, miso blends, garlic aioli, chipotle, or parmesan pecan. Sauce options include side serving.
      $57.20
  • From The Sea

    • Crab Stuffed Salmon

      Served with mashed potatoes, fresh sautéed vegetables and lemon caper cream sauce
      $39.00
    • Herb Crusted Filet Of Salmon

      Served with mashed potato, sautéed vegetables, delicious lemon butter sauce
      $33.80
    • Jumbo Lump Crab Cake

      Single Jumbo lump crab cake, remoulade sauce served with tuscan parsley potato, sautéed vegetable
      $37.70
    • King Crab Legs

      Premium 1 lb King crabs legs served with Old Bay drawn butter
      $89.00
    • Ocean Paradise Seafood Platter

      Three Broiled Shrimp, 5 oz Salmon, three Scallops, lemon butter Sauce, white rice and mixed greens salad
      $39.90
    • Shrimp Feast

      Three Grilled shrimp, three Fried shrimp, two stuffed Shrimp with jumbo lump crab meat, sautéed vegetables and rice, lemon butter sauce
      $36.40
    • Steamed Alaskan Snow Crab Legs

      Premium 1 lb snow crab legs served with Old Bay drawn butter
      $49.00
    • Crab Stuffed Shrimp

      Jumbo lump crab meat, rice, sautéed vegetables, lemon butter sauce
      $39.90
    • Twin Lobster Tails

      Old Bay drawn butter sauce served with rice and sautéed vegetables
      $69.75
    • Twin Lobster Tails & Blackened Scallops (5)

      Spicy tomato bacon sauce, mashed potatoes and sautéed vegetables
      $89.90
    • Tropical Chilean SeaBass

      Served with mashed potatoes and Sautéed vegetables, citrus butter, topped with pineapple salsa
      $57.20
    • Grilled Wild Swordfish

      Sautéed shiitake mushrooms, sun-dried tomato, lemon butter sauce, served with rice and sautéed vegetables
      $33.80
    • Caribbean Grilled Jerk Salmon

      Topped with pineapple salsa, sautéed vegetables and white rice
      $36.40
  • Steaks

    • Ribeye Steak Diane

      Cut fresh and hand-trimmed juicy and flavorful steak and distinguished by its rich marbling that runs through. 12 oz. cut
      $48.10
  • Pastas

    • Alfredo (Pasta & Sauce)

      Fettuccine pasta tossed in a classic alfredo sauce made from heavy cream and aged Romano cheese.
      $16.10
    • Chicken & Shrimp Chipotle Pasta

      Penne pasta, shrimp and chicken, mix pepper, onions, asparagus, green peas and cilantro, in a spicy chipotle cream sauce
      $31.10
    • Chicken Alfredo

      Grilled chicken breast, mushrooms, linguini pasta, Alfredo sauce
      $24.70
    • Jambalaya Pasta

      Shrimp, chicken, andouille sausage, onion, and peppers in our homemade spicy cajun sauce, penne pasta
      $32.50
    • Mediterranean Pasta

      Linguini, black olives, tomato, red onions, tri-color peppers, zucchini with caper cream sauce
      $26.00
    • Wild Sea Scallops Pasta

      Sautéed onions, pepper, garlic, parmesan and bacon cream sauce, penne pasta
      $39.90
    • Seafood Pasta

      A medley of shrimp, scallops, and mussels, typically includes a blend of garlic and herbs, served over linguine with marinara or creamy sauce.
      $35.10
    • Shrimp & Chicken Alfredo

      Shrimp, chicken breast, mushrooms, linguini pasta, Alfredo sauce
      $31.10
    • Shrimp Scampi

      Linguine pasta, caramelized garlic, tomatoes, onions and home-made scampi cream sauce
      $35.10
    • Lobster Scampi Fettuccini

      Lobster tail, caramelized garlic, tomatoes, onions, home-made scampi cream sauce
      $44.50
    • Sun-Dried Tomato & Mushroom Pasta

      Penne pasta, mushroom, Pesto, Sun-dried tomato cream sauce
      $26.00
  • Fried Entree

    • Market St. Platter

      Golden Fried Cod, Shrimp, Oyster, hand-cut French fries, coleslaw, remoulade sauce
      $37.70
    • Cod Fish & Chips

      Crispy beer battered, coleslaw and remoulade sauce
      $24.70
    • Deep-Fried Oyster & Chips

      Lightly breaded, served with and hand-cut French fries, coleslaw remoulade sauce
      $29.90
    • Fried Calamari Platter

      Lightly breaded crispy fried calamari, served with and hand-cut French fries, coleslaw remoulade sauce
      $27.90
    • Shrimp Platter

      Crispy beer battered, coleslaw and chipotle sauce served with hand-cut French fries,
      $29.90
    • Baltimore Seafood Platter

      Fried beer battered cod, shrimp, Fried crab cake, fries, coleslaw and remoulade sauce
      $44.50
    • The Captain

      Fried mini jumbo lump crab cake, 3 fried shrimp, 3 fried scallops, 3 fried Oysters, fries, coleslaw and remoulade sauce
      $51.60
  • Handhelds

    • Connecticut Lobster Roll

      Maine Lobster meat, served warm on a split top bun, drawn butter, coleslaw and French fries
      $37.70
    • Blackened Salmon Sandwich

      Lettuce, tomato, onions, spicy remoulade sauce served with home cut French fries
      $19.90
    • Jumbo Lump Crab-Cake Sandwich

      Jumbo Lump Crab Cake, lettuce, tomato, onions, spicy remoulade, sauce, brioche bun, served with hand-cut French fries and coleslaw
      $37.70
    • Deep-Fried Oyster Po Boy

      Lightly breaded, spicy remoulade, served with coleslaw and hand-cut French fries
      $24.70
    • FireCracker Shrimp Po Boy

      Golden beer battered shrimp, served with coleslaw and hand-cut french fries
      $23.40
    • Traditional Maine Lobster Roll

      Served chilled, lightly dressed in home-made lemon butter mayo, stuffed in a buttery split-top bun, coleslaw and French fries
      $37.70
  • Salads

    • Caesar Salad

      Crispy chopped romaine lettuce, garlic croutons, parmesan cheese, tossed in caesar home-made dressing
      $10.50
    • Chicken Caesar

      Grilled chicken breast, Crispy chopped romaine lettuce, garlic croutons, parmesan cheese, tossed in caesar home-made dressing
      $19.71
    • House Salad With Grilled Chicken

      Grilled chicken breast served atop a blend of mixed greens, tomatoes, cucumbers, and onions, typically dressed with a house vinaigrette.
      $19.90
    • Oyster Salad

      Fresh oysters on a bed of mixed greens, typically includes cherry tomatoes, cucumbers, and a light citrus vinaigrette.
      $27.30
    • Salmon Caesar

      Grilled Salmon, Crispy chopped romaine lettuce, garlic croutons, parmesan cheese, tossed in caesar home-made dressing
      $27.30
    • Shrimp Caesar

      Grilled Shrimp, Crispy chopped romaine lettuce, garlic croutons, parmesan cheese, tossed in caesar home-made dressing
      $27.30
    • Seafood Cobb Salad

      Jumbo lump crab meat, grilled shrimp, romaine lettuce, tomato, onions, cucumber, bacon, bleu cheese crumble, egg
      $29.90
  • Soups

    • Soup Of The Day

      Daily seafood soup, available in cup or bowl sizes.
    • Ocean Paradise Bouillabaisse

      Salmon, tuna, shrimp, mussels in a delicious fish saffron tomato base
      $28.60
  • Tacos

    • Blackened Fish Tacos

      Salmon, flour tortilla, Spanish coleslaw, chipotle mayo sauce, served with a with home cut french fries
      $23.40
    • Shrimp Tacos

      Shrimp, flour tortilla, Spanish coleslaw, pico de gallo, served with homemade cut french fries
      $24.70
    • Grilled Chicken Tacos

      Grilled chicken, grilled onions and peppers, shreded lettuce, pico de gallo and sour cream
      $20.80
    • Lobster Tacos

      Three buttery lobster tacos, napa cabbage, mozzarella in a toasted cheese tortilla. chipotle sauce, Served with house cut French fries
      $37.70
  • Kids Menu

    • Fish & Chips (Kids)

      Battered fish traditionally served with a side of chips, typically accompanied by tartar sauce and a lemon wedge.
      $11.90
    • Kids Salmon

      Served with French fries
      $19.50
    • Chicken Tenders (Kids)

      Served with French Fries
      $11.90
    • Fried Shrimp (Kids)

      Served with French Fries
      $12.90
    • Cheese Quesadilla (Kids)

      Served with French Fries
      $10.50
  • Premium Toppings

    • Crab Meat

      Crab meat, typically used to enhance the flavors of various dishes, offering a tender and succulent addition.
      $11.70
    • Crab & Shrimp

      Crab and shrimp, typically served as a luxurious addition to enhance the flavors of a dish.
      $15.60
  • Enhancements

    • Lobster Tail

      A succulent lobster tail, often served with a side of melted butter for dipping.
      $27.15
    • Sauteed Shrimp (4)

      Sauteed shrimp typically includes four succulent shrimp, gently sautéed and often accompanied by a light, aromatic sauce to enhance the flavors.
      $10.63
    • Fried Shrimp (4)

      Four breaded shrimp, deep-fried until golden.
      $10.63
    • Add On Scallops (3)

      Three pan-seared scallops, typically served as an addition to enhance the main dish.
      $15.60
    • Crab Meat

      Fresh lump crab meat, typically includes a savory blend of herbs and spices for an enhanced flavor profile.
      $11.70
    • Shrimp & Crab

      Shrimp and crab meat, prepared in a manner that highlights their natural flavors, typically accompanied by a complementary sauce or seasoning.
      $15.60
    • Scallop (Each)

      A single scallop, typically prepared to enhance its natural sweetness and served as a flavorful addition to your meal.
      $5.50
    • Shrimp (Each)

      Shrimp, prepared to complement your meal, often involves methods like grilling or sautéing, typically accompanied by a selection of sauces.
      $3.25
    • Crab Cake Add On

      A single crab cake, typically featuring a mixture of lump crab meat and select seasonings, lightly pan-seared or fried.
      $24.90
    • 1/2lb Snow Crabs

      Half a pound of snow crab clusters, typically served with a side of butter sauce for dipping.
      $24.50
    • 1/2lb King Crab Legs

      Alaskan king crab legs, typically served with drawn butter and a slice of fresh lemon for added flavor.
      $51.10
  • Sides

    • Plain Bread

      Served as a simple accompaniment, this dish consists of slices of unadorned, freshly baked bread.
      $3.00
    • Caesar Salad

      Classic Caesar Salad with Crisp Romaine, Parmesan, Croutons, and Signature Caesar Dressing.
      $5.98
    • Coleslaw

      Crisp shredded cabbage in a creamy, tangy dressing.
      $5.98
    • Country Mashed Potato

      Potatoes mashed with butter and cream, typically seasoned to enhance the country-style flavor.
      $6.49
    • Fresh Sautéed Veggies

      A medley of seasonally fresh vegetables, typically sautéed in olive oil and seasoned with garlic and herbs.
      $6.49
    • Garlic Bread

      Crisp, buttery toasted bread infused with aromatic garlic and herbs.
      $3.98
    • Home-Cut French Fries

      Freshly cut potatoes, deep-fried and typically seasoned with a blend of spices to enhance their natural flavor.
      $5.98
    • House Salad

      Fresh mix of greens, with an assortment of vegetables and homemade dressing.
      $5.98
    • Mashed Potato

      Silky-smooth whipped potatoes with a touch of butter and seasoning.
      $5.98
    • Spanish Rice

      Aromatic Rice Seasoned with Traditional Spanish Herbs and Vegetables
      $6.49
    • Tuscan Potatoes

      Oven-roasted to achieve a golden crust, typically seasoned with Italian herbs, garlic, and a drizzle of olive oil.
      $5.98
    • White Rice

      Light and fluffy white rice.
      $5.98
    • Sweet Potato Fries

      Crispy and flavorful fries made from sweet potatoes, a delightful twist on a classic favorite.
      $5.98
  • Dessert

    • Hot Fudge Brownie Sundae

      A warm, homemade double chocolate fudge brownie served with vanilla ice cream, drizzled with hot fudge, and topped with whipped cream.
      $11.70
    • Chocolate Lava Cake

      Rich, moist chocolate cake with a creamy, melted chocolate center.
      $12.40
    • Bread Pudding

      Rich, decadent pudding with a warm, fluffy texture, served with a creamy sauce.
      $13.00
    • Key Lime Pie

      Home-made Key Lime Pie
      $11.70
  • Food

    • HH Chesapeake Oysters (12)

      Freshly shucked Chesapeake oysters, typically served raw with lemon and cocktail sauce.
      $18.00
    • HHChesapeake Oysters (6)

      Flash fried Chesapeake oysters served with cocktail sauce, tartar sauce, and lemon.
      $9.00
    • HH Chorizo Mussels

      Mussels steamed with chorizo, cherry tomatoes, white wine butter sauce, and garlic.
      $9.00
    • HH Garlic Wine Mussels

      Mussels sautéed with garlic and white wine, typically enhanced with herbs and spices.
      $9.00

Menu Gallery

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Gallery

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Know a great happy hour or special for this location?

© 2025 Checkle, Inc

Privacy

Terms