Steakhouses in New Brighton

Select Local Merchants

At Osaka Sushi and Hibachi Steakhouse, teppanyaki chefs preside over sweltering tableside hibachi grills, entertaining diners as they slice and dice succulent cuts of filet mignon, chicken, and swordfish. A customer can wrap a partner's lips around the hibachi lover's dinner for two, which lets scallops, shrimp, lobster, and filet mignon rendezvous on a romantically arranged platter that is perpetually serenaded by a thumb-size accordion player. Alternatively, a slate of dishes that comes to life away from the hibachi grill includes proteins slathered in teriyaki sauce, hidden in tempura batter, or mixed with stir-fried noodles. Special sushi rolls—such as the Dancing roll with tuna, salmon, and yellowtail—also cha-cha from table to mouth.

77 85th Ave NW
Coon Rapids,
MN
US

Along with the end of Prohibition, 1933 brought sweeping changes across the country. It definitely changed the building at 1928 University Avenue NE in Minneapolis, which had been functioning as a hardware and furniture store for nearly a quarter-century. Proprietor Stanley Kozlak immediately went out and obtained a liquor license, transforming his retail shop into a bar and restaurant.

It would prove to be a smart decision?more than 80 years and two generations of Kozlaks later, Jax Cafe stands as a Minneapolis institution whose reputation has spread throughout the Midwest. This is thanks in part to singular touches such as reserved tables set with personalized matchbooks for expected guests and a stream on the lush covered patio from which diners can net their own rainbow trout for dinner. It?s no wonder Travel Channel foodie Andrew Zimmern has gushed that this restaurant is ?dripping with character.?

Part of that character comes from a certain adherence to traditions. Jax is furnished with patterned carpet, white linens, a grand piano, and a phone booth?yes, a phone booth?and the menu has the classic supper-club meals to match. Fresh Maine lobsters are kept in a saltwater tank said to be the first of its kind in the state, and the selection of award-winning Angus beef includes an 8-ounce filet the restaurant calls ?the steak that made Jax famous.? That?s not to say Jax is stuffy or old-fashioned?the menu also includes beer-can chicken, kids' meals, and craft beers served fresh from the tap, bottle, or keg-sized water balloon.

1928 University Ave. NE
Minneapolis,
MN
US

At Sushi X, a talented team of chefs is split between two delicious specialties?sushi and hibachi. Each day, they perform a culinary spectacle for guests, transforming fresh seafood into maki and sashimi at the sushi bar or searing meats and veggies tableside at hibachi grills. Their gourmet repertoire also includes traditional Japanese entrees such as teriyaki, tempura, and noodle dishes.

6440 Wayzata Blvd.
Golden Valley,
MN
US

The hibachi and sushi chefs at Murasaki Sushi Japanese Steakhouse and Sushi Bar concoct specialty rolls, tempura, and hibachi-style dishes such as the calamari steak dinner. While enjoying teppanyaki with groups of friends or new acquaintances made while trapped inside a speeding bus, diners can drink sake martinis and cocktails such as the Lotus Blossom, a mix of cold sake, lychee, and lime juice with a sugar-coated rim. Murasaki Steakhouse is only open during dinner hours.

1491 Stillwater Blvd N
Stillwater,
MN
US

Warm light and modern décor greet diners at Sawa Japan, and hibachi chefs dazzle diners with adroit teppanyaki-cooking showmanship. Lobster tail and filet mignon pirouette through the air and gently alight on an open hibachi grill. At the opposite end of the cooking spectrum, sushi chefs arrange raw morsels into dozens of à la carte sushi and signature-roll selections. Artful sushi presentations match the modern ambiance of the sushi bar, which extends into the dining area where soft music and large, airy windows evoke a peaceful climate.

18453 Orchard Trl
Lakeville,
MN
US

Restaurant establishment is a Kozlak family tradition. Back in 1943, Joseph and Gertrude Kozlak purchased what would eventually become the well-known Jax Café. In 1977, their son Jax Kozlak and family embarked on a massive restoration project to beautify and expand a new large space that would become Kozlak's Royal Oak Restaurant, which has since been voted Best Ambiance, Best Service, and Neighborhood Gem by OpenTable diners.

Well known for its steaks, Kozlak's serves top-shelf cuts such as bone-in tenderloin, roasted prime rib, and tenderloin filet crowned with add-ons of rich blue cheese, Cajun spices, or fresh sauteed mushrooms. Single tails of steamed African lobster recline on plates with drawn butter, and Australian sea bass receives a stuffing of spinach and crab before being topped with a butter-tarragon sauce. Kozlak's Royal Oak Restaurant boasts a screened-in patio with a canopy.

4785 Hodgson Rd
Shoreview,
MN
US