Harbor Seafood & Steak Co. Menu (Update 2025)
Welcome to Harbor Seafood & Steak Co., nestled in the heart of Salt Lake City. This gem blends coastal charm with a fine dining experience, offering a culinary journey that celebrates the best of both land and sea.
Guests rave about their meals, often highlighting the exquisite Wagyu Hanger Steak and fresh-caught Alaskan salmon. Each dish is crafted with care, ensuring that flavors are not just experienced but savored. As one delighted patron noted, even the side dishes like asparagus and cauliflower are bursting with flavor.
The ambiance at Harbor is cozy and inviting, complemented by a dedicated team led by owner Randall, ensuring exceptional service. Whether enjoying a meal indoors or within the enchanting outdoor greenhouse, the restaurant promises a memorable dining experience. With rave reviews from frequent diners, it's no wonder that Harbor has become a beloved staple in Utah's culinary scene.
Starters
Spinach-Asiago Dip
Spinach, asiago cheese, onions, garlic, chiles, local honey vinegar, baguette & vegetable sticks
House Egg Rolls
(3) wagyu beef, shrimp, onions, cabbage, carrots, and house chile sauce
Ceviche
Wild caught seasonal white fish, shrimp, cucumber, avocado, onion, cilantro, juiced lemon & lime. Served with blue corn tortilla chips
Penn Cove Oysters
Served with fresh cucumber mignonette & raw horseradish
Crab Stuffed Squash Blossoms (3)
Tempura fried squash blossom, red crab, cream cheese, onion, chile, cilantro, sauteed yellow squash, arugula, toasted sesame seeds, sweet soy glaze
Shrimp Scampi with flatbread
roasted garlic, white wine, parsley & shallots
Steamed Clams
Saffron-clam broth, Old bay seasoning, heirloom tomatoes, garlic, basil, shallots & butter. Served with toasted bread
Coconut Shrimp
Tempura fried coconut shrimp - sweet chile sauce
Harbor Clam & Crab Chowder
Razor clams & Snow Crab, Potato, mirepoix, cream, smoked bacon, celery, carrots, and Tuscan roll
House Salad
Hearty greens, cucumber, carrots, tomatoes, sunflower seeds, fried shallots and served with a balsamic vinaigrette
Boston Butter Wedge Salad
Butter lettuce, egg, tomato, smoked bacon, and blue cheese crumbles with blue cheese dressing
Burrata Salad
Burrata Cheese, Arugula, Fresh Fennel, Grapefuit & Strawberries Served with House Citrus Vinaigrette
Spring Melon Salad
Honeydew, Cantelope, Strawberries, Creminelli Proscuitto, Feta, Arugula with Local Honey-Vinegar Reduction
Soup & Salad
Seafood & Steak
Wild Alaskan Halibut
Cast iron seared medium choice of 1 side and 1 sauce
*Wild Maine Scallops
Cast iron seared medium choice of 1 side - citrus butter sauce
*Wagyu Filet Mignon
Mishima Reserve - grilled choice of 1 side and 1 sauce
Wagyu Hanger Steak
Mishima Reserve - grilled choice of 1 side and 1 sauce
USDA Prime Ribeye
grilled choice of 1 side and 1 sauce
Norwegian King Crab Legs
(1) cluster
Wild Hawaiian Sword Fish
Cast iron seared medium
Korean Style Short Ribs
Cooked in red pepper glaze – choice of 2 sides
Harbor Wagyu Burger
Ground brisket-chuck wagyu burger, beehive white cheddar, tomato, pickle, onion, butter lettuce, toasted salt city brioche bun. Choice of seasoned fries or tempura onions
Vegetarian Plate
Choice of 4 sides and 1 sauce
Fish & Chips
Tempura battered wild Alaskan cod, seasoned fries, malt aioli, tartar sauce
Grilled Lobster Tail
Choice of 1 side & served with drawn butter
Harbor Seafood Boil
12 oz King Crab Leg - 10 oz Lobster Tail - 1lb Clams & Shrimp (12)
Harbor Seafood Pasta
Heirloom tomato-basil sauce, seasonal fish, shrimp, clams, fresh linguine & parmesan cheese
Standards
Sides
Fusilli & Cheese
With bread crumbs
Fingerling Potatoes
butter, shallots, garlic & rosemary
Potato Au Gratin
Idaho potatoes, roasted bell peppers, Pecorino cheese, cream & garlic
Mexican Style Street Corn
cotija cheese, chile, cilantro, onion, mayo, butter, garlic & juiced lime
Cauliflower
Sauteed in a avocado-serrano cream sauce & topped with garlic breadcrumbs (can be made GF)
Grilled Asparagus
With parmesan and lemon zest
Tempura Onions
Seasoned Fries
Prepared with Old bay seasoning
Miso Glazed Carrots
White Miso, Garlic, Apple Cider, Dijon Mustard, Sesame Seeds & Green Onion
Golden Beets & Proscuitto
Butter, Green onion & Local Utah Honey-Vinegar Glaze
Truffle Herb Butter
Serrano Herb Butter
Tartar Sauce
House Chile Sauce
Harbor Steak Sauce
Creamy Horseradish
Sweet Soy Glaze
Citrus Butter
Bearnaise
Old Bay Herb Butter
Pinepple-Bell Pepper Salsa
House Chimichurri
Sauces
Desserts
House Made Churros
Churros made fresh per order and topped with vanilla ice cream
Caramel Bread Pudding
With house-made caramel ice cream
Creme Brulee Pound Cake
Pound cake with a beautiful layer of creme brulee on top
Mixed Berry French Cheesecake
Served with mixed berry coulis sauce
Warm Flourless Chocolate Cake
Warm chocolate cake topped with chocolate ganache and house-made salted caramel ice cream
Ice Cream (3 Scoops)
Option of Chocolate, Salted Caramel, Vanilla, Mango Sorbet, Raspberry Sorbet or Coconut Sorbet