Skip to Main content
  • Ocean Blue Restaurant

    • Home
    • /
    • Utica
    • /
    • Ocean Blue Restaurant
    Restaurant banner image
    Seafood

    Ocean Blue Restaurant

    118 Columbia Street

    Utica, NY 13502


    Orders through Toast are commission free and go directly to this restaurant


    Call

    Hours

    Directions

    Dinner Menu
    Dessert Menu

    Dinner Menu

    Appetizers

    • Ahi Tuna Tartare

      ahi tuna, sweet chili, sesame, kettle chips
      $21.00
    • Shrimp Cocktail

      cocktail sauce, red pepper aioli, horseradish, lemon
      $25.00
    • Crispy Fish Tacos

      fried line caught haddock, chipotle aioli, cotija, jalapeño
      $18.00
    • RI Calamari

      cherry peppers, lemon aioli, lemon
      $20.00
    • Focaccia

      house made, olives, toasted marcona almonds, whipped butter
      $10.00
    • Classic Crab Cake

      4oz broiled Maryland blue crab, Pommery mustard sauce, field greens
      $22.00
    • Bang Bang Cauliflower

      tempura, General Tso's sauce, sesame
      $19.00
    • Cebiche

      OUT OF STOCK
      $22.00
    • Burrata on Toast

      $22.00
    • Guacamole

      $17.00
    • Caramelized Onion Dip

      $13.00
    • Branzino Dip

      $16.00
    • Cheese Plate

      $21.00
    • Nostro Meatballs

      $19.00
    • White Truffle Lobster Sliders

      $38.00

    Soups + Salads

    • Lobster Bisque

      butter-poached lobster, sherry, cream, croutons
      $21.00
    • Clam Chowder

      Island Creek clams, cream, potatoes, bacon, rosemary focaccia crackers
      $18.00
    • Za'atar Caesar Salad

      romaine, reggiano, croutons
      $20.00
    • Chop Chop LG

      romaine, bacon, tomato, feta, olive, cucumber, chickpea, red wine vinaigrette
      $20.00
    • Shrimp Salad LG

      colossal chilled shrimp, romaine, field greens, carrot, pickled red onion, tomato, scallion, peanut sauce, Asian sesame dressing
      $26.00
    • Sunday Dinner Salad LG

      $19.00
    • Shaved Wedge Salad

      $22.00
    • Sunday Dinner Salad SM

      $18.00

    Sides

    • Baked Potato

      1lb true Idaho baked potato
      $10.00
    • French Fries

      shoestring Kennebec potato fries
      $10.00
    • Garlic Roasted Cauliflower

      roasted, garlic oil, reggiano
      $10.00
    • Spicy Cole Slaw

      napa, savoy and green cabbage. scallion, our famous Asian sesame dressing
      $10.00
    • Sweet Chili Brussels Sprouts

      crispyBrussels, sweet Thai chili sauce
      $10.00
    • Mashed Potatoes

      whipped Idaho potatoes, butter, cream
      $10.00
    • Loaded Baked Potato

      $10.00
    • Wilted Spinach

      $10.00
    • Greens

      $10.00
    • Creamed Corn

      $10.00

    Sauces

    • Veal Demi-Glace

      $5.00
    • OB Steak Sauce

      $5.00
    • Horseradish Cream

      $5.00
    • Chimichurri

      $5.00
    • Truffle Cream Sauce

      $5.00
    • Lobster Choron Sauce

      $5.00

    Entrees

    • Knife & Fork Barbecue Ribs

      $38.00
    • Chicken Parmigiana

      $39.00
    • Double Cut Pork Chop

      $39.00
    • I'll Have the Chicken

      herb-roasted, beurre blanc, honey-glazed carrots, mashed potatoes
      $39.00
    • Lobster Roll

      brioche roll, French fries, spicy slaw, pickles. (hot buttered or cold with mayo)
      $49.00
    • Blue Crab Panini Melt

      $31.00
    • Cheeseburger

      brioche bun, chuck, brisket, sirloin, French fries, spicy slaw, pickles
      $25.00
    • Crispy Chicken Sandwich

      brioche bun, spicy cole slaw, swiss cheese, tomato, french fries, mayonnaise, pickles
      $22.00
    • Impossible Burger

      $24.00
    • Fettuccine Alfredo

      $32.00
    • Pasta Burro E Oro

      $32.00
    • Rigatoni Bolognese

      $36.00
    • Spaghetti With Lemon

      $30.00
    • Curried Lobster Noodles

      $52.00
    • Haddock Fish Fry

      served every day, hand-battered 12oz haddock filet, french fries, spicy cole slaw, pickles, tartar
      $29.00
    • Stuffed Haddock

      Maryland blue crab mustard stuffing, beurre blanc, wilted spinach
      $43.00
    • Faroe Island Salmon

      oven roasted, sweet chili brussels sprouts, garlic-roasted cauliflower
      $38.00
    • Mediterranean Branzino

      $45.00
    • Chilean Sea Bass

      $69.00
    • Pan-Seared Jumbo Scallops

      pan seared scallops served with two sides
      $45.00
    • Blackened Ahi Tuna

      seared and served only rare, blackening spice, sweet chili Brussels, garlic-roasted cauliflower
      $46.00
    • Crab Cakes Dinner

      two 4oz broiled Maryland blue crab, Pommery mustard sauce, sweet chili Brussels, garlic-roasted cauliflower
      $47.00
    • Filet Mignon

      8oz center cut, char-broiled, mushroom demi, honey-glazed carrots, mashed potatoes ~ We do not recommend and will respectfully not guarantee steaks ordered 'medium well' or above
      $59.00
    • Hawaiian Rib Eye

      16oz hand-trimmed, pineapple-ginger marinade, loaded Idaho baked potato
      $69.00
    • Bone-In Rib Eye

      24oz USDA Prime Rib Eye
      $89.00
    • Porterhouse

      $129.00

    Caviar

    • Classic Russian Ossetra Caviar

      $105.00
    • Beluga Hybrid Caviar

      $155.00
    • Diamond Golden Ossetra Caviar

      $185.00

    Dessert Menu

    Desserts

    • Butter Cake

      Gifford’s vanilla ice cream, berries, whipped cream
      $20.00
    • Espresso Cake

      strawberries, whipped cream
      $16.00
    • Cheesecake

      strawberries, whipped cream
      $16.00
    • Ice Cream

      vanilla, whipped cream, sprinkles
      $9.00
    • Kids Ice Cream Scoop

      $4.00
    • Kids Chocolate Sundae

      $8.00
    • Vanilla Meringue Cake

      OUT OF STOCK
      $20.00
    • House-Made Gelato

      $6.00

    All hours
    Sunday11:00 am - 3:30 pm, 4:00 pm - 10:00 pm
    Monday4:00 pm - 10:00 pm
    Tuesday4:00 pm - 10:00 pm
    Wednesday4:00 pm - 10:00 pm
    Thursday4:00 pm - 10:00 pm
    Friday4:00 pm - 11:00 pm
    Saturday4:00 pm - 11:00 pm
    Restaurant info

    Architecturally thoughtful and warm, Ocean Blue Restaurant + Oyster Bar will comfort and intrigue your senses. Enjoy first tier offerings of USDA Prime steaks, seafood, sandwiches, entrée salads, and shucked oysters. With sights, sounds, and tastes ranging from art gallery worthy sketches to the familiarity of gracious and attentive service, you will be welcomed into a one of a kind dining experience.

    Location

    118 Columbia Street, Utica, NY 13502

    Directions


    Similar restaurants in your area

    Spaghetti Kettle State Rt 5
    View restaurantnext
    Creekside Inn
    View restaurantnext
    The Crazy Clam 129 Canal St
    View restaurantnext
    Mel’s at 22
    View restaurantnext
    Ruby Begonia's 236 Genesee Street
    View restaurantnext
    School & Vine Kitchen and Bar 4621 Barker Hill Rd Jamesville NY 13078
    View restaurantnext
    Search similar restaurants
    © 2026 Toast, Inc.
    Toast
    • About Toast
    • For restaurants
    • Terms of Service
    • Privacy Statement
    • Do not sell my
      personal information
    Made with love in Boston
    • Instagram
    • X (formerly Twitter)
    • Facebook