Ocean Blue Restaurant & Oyster Bar

Landmark Building, 118 Columbia St, Utica
(315) 735-2583

Recent Reviews Order Online Reserve

Customers' Favorites

Everything Spiced Ahi Tuna
Signature Lobster Bisque
Famous Warm Butter Cake
Crispy Chicken Sandwich
Rhode Island Calamari
Bang Bang Cauliflower
Lobster Mac Cheese
Crab Cake Sandwich
Downtown Breakfast
1 Ahi Tuna Burger

Menu

Appetizers
Today's Ceviche
chef 's selection, citrus, flour tortilla chips
Tuna Tartare
ahi tuna, sweet chili, sesame, flour tortilla chips
Shrimp Cocktail
cocktail sauce, rémoulade, horseradish, lemon
Street Tacos
fried Atlantic cod, chipotle aioli, cotija, jalapeño
RI Calamari
cherry peppers, marinara, lemon
Focaccia
house made, olives, toasted marcona almonds, whipped butter
Short Rib Nachos
braised short rib, salsa fresca, corn, cheddar, cotija, crema, jalapeño, flour tortilla chips
Crab Cake App
4oz broiled Maryland blue crab, Pommery mustard sauce, field greens
Bang Bang Cauliflower
tempura, General Tso's sauce, sesame

Soups + Salads
Shrimp Salad SM
colossal chilled shrimp, romaine, field greens, carrot, pickled red onion, tomato, scallion, peanut sauce, Asian sesame dressing
Shrimp Salad LG
colossal chilled shrimp, romaine, field greens, carrot, pickled red onion, tomato, scallion, peanut sauce, Asian sesame dressing
Chop Chop SM
romaine, bacon, tomato, feta, olive, cucumber, chickpea, red wine vinaigrette
Chop Chop LG
romaine, bacon, tomato, feta, olive, cucumber, chickpea, red wine vinaigrette
Caesar Salad SM
romaine, grana padano, croutons
Caesar Salad LG
romaine, grana padano, croutons
Field Greens SM
tomato, cucumber, balsamic vinaigrette
Field Greens LG
tomato, cucumber, balsamic vinaigrette
Clam Chowder
Island Creek clams, cream, potatoes, bacon, rosemary focaccia crackers
Lobster Bisque
butter-poached lobster, sherry, cream, croutons

Sides
Baked Potato
1lb true Idaho baked potato
French Fries
shoestring Kennebec potato fries
Side Mac
handmade campanelle pasta, signature cheese blend, buttered crumbs
Mashed Potatoes
whipped Idaho potatoes, butter, cream
Sautéed Spinach
spinach, olive oil, garlic
Brussels Sprouts
herbed butter, roasted red peppers, grana padano
Spicy Cole Slaw
napa, savoy and green cabbage. scallion, Asian sesame dressing
Crispy Potatoes

Entrees
Ahi Tuna Burger
brioche bun, served rare, red pepper aioli, spicy cole slaw, french fries
Lobster Roll
brioche roll, french fries (hot buttered or cold with mayo)
Cheeseburger
brioche bun, chuck, brisket, sirloin, french fries
Today's Fish
chef's selection, changes daily
Crab Cake Dinner
two 4oz broiled Maryland blue crab, Pommery mustard sauce, spicy cole slaw, french fries
Everything Tuna
seared and served only rare, tzatziki, garlic bok choy
Rib Eye
16oz hand-trimmed, pineapple-ginger marinade, loaded Idaho baked potato
Stuffed Haddock
Maryland blue crab mustard stuffing, beurre blanc, sautéed spinach
Jumbo Scallops
pan-seared, mashed potatoes, crispy Brussels sprouts
Scampi
handmade bucatini pasta, cherry tomato, roasted garlic, white wine, scallions, grana padano
Faroe Islands Salmon
simply grilled, olive oil, herbs, lemon, crispy Brussels sprouts
Lobster Ravioli
handmade pasta, scallion, grana padano, pomodoro cream sauce
I'll Have the Chicken
herb-roasted, beurre blanc, mashed potatoes, sautéed spinach
Lobster Mac
handmade campanelle pasta, signature cheese blend, bacon, buttered crumbs
Fish + Chips
hand-trimmed Atlantic cod, tartar, spicy cole slaw, french fries
Filet Mignon
8oz center cut, char-broiled, mushroom demi, mashed potatoes ~ We do not recommend and will respectfully not guarantee steaks ordered 'medium well' or above

Desserts
Warm Butter Cake
Gifford's vanilla ice cream, berries, whipped cream
Key Lime Pie
graham cracker crust, candied lime, whipped cream
Espresso Cake
strawberries, whipped cream
Cheesecake
strawberries, whipped cream
Ice Cream
vanilla, whipped cream, sprinkles
Kids Ice Cream Scoop
Kids Chocolate Sundae

Kid's Menu
Kids House Salad
Kids Fish + Chips
Kids Mac + Cheese
Kids Grilled Shrimp
Kids Tenders
Kids Salmon
Kids Cheeseburger
Kids Fried Shrimp
Kids Grilled Cheese
Kids Chicken Breast
Kids Steak

Cold NA Drinks
Chocolate Milk
Iced Tea
Juice Apple
Juice Orange
Juice Pineapple
Kid Cup Chocolate Milk
KId Cup Juice
Kid Cup Milk
Kid Cup Soda
Lemonade Fresh
Milk
Shirley Temple
Soda Club
Soda Coke
Soda Diet Coke
Soda Ginger Ale
Soda Ginger Beer
Soda Saranac Rootbeer
Soda Sprite
Soda Tonic Water
Cranberry Juice

Photos

Photo credit: google
Photo credit: facebook
Photo credit: foursquare
+78 photos
Photo credit: foursquare
+77 photos
Add a photo

Recent Reviews

Everything was excellent. Music was great too, although a bit too loud. But that may have been because we were early and there were not many people there yet. Can't wait to go again!
October 2025
This is as good any big city seafood restaurant. We had appetizers, entrees and desserts. Each was excellently prepared and presented. Many in the area make it their spot for special occasions and now I know why.
October 2025
Great cosmopolitan look, but with a small-town staff that diminished the look and feel. I had the Faroe Salmon, which was to be cooked at the chef's recommended medium temperature, but it came out medium well, drying the fish out. The $8 baked potato was good but cold, and the highlight was the Brussels sprouts, cooked and seasoned right. Alcohol is overpriced. A shot of tequila was almost half the price of the bottle. Rooftop dining was unexpected and enjoyable.
August 2025

More Reviews

You May Also Like

Roso's Cafe Catering - 185 Genesee St 2nd floor
American, Cafe, Salad, Caterers
Iconic - 102 Lafayette St
Cocktail Bar, American, New American
Shade Bar & Grill - 200 Genesee St
Lounges, American, New American, Vegan

Ocean Blue Restaurant & Oyster Bar

Landmark Building, 118 Columbia St, Utica, NY 13502
(315) 735-2583