50 New Omaha Restaurants To Try In 2025

New restaurants open in Omaha every month. Some receive a lot of fanfare, but most fly under the radar. It’s hard to keep track of all of them! So, I’m doing the work for you. To be included in this list of the city’s newest restaurants, the restaurant had to open in 2024 and stay open at the time of this post publishing. 

Disclosure: This post may contain affiliate links. At no extra cost to you, I will earn a commission if you click through and make a purchase.

Did I miss one? Leave a comment and let me know!

See previous lists of new restaurants:

Confessions: I love food, but I don’t go out to eat every night. Shocking, I know. My budget does not allow for it. In the same vein, I’m not one of those foodies goes to the newest restaurant right after it opens, so no, I have not been to every restaurant on this list.

But, I’ve been to a few. Memoir was outstanding for food, drink, and decor. It would be the first restaurant I’d recommend to people headed to Downtown Omaha for a night out. It’s managed by the Flagship Restaurant Group, who also opened Clio in 2024.

Clio has been on my to-visit list. I’ve heard great things about the beautifully-decorated Mediterranean restaurant, I just haven’t snagged a reservation far enough in advance. Yet.

New pizza shops & Italian restaurants

Omaha loves its pizza. There were three notable new pizza shops to try. The popular food truck, Izzy’s Pizza Bus, opened a brick and mortar location in May at 522 S. 24th St. In the NoDo area, Dolomiti Pizzeria & Enoteca opened at 1125 N. 13th St. in Millwork Commons. They make wood-fired sourdough pizza.

Grace Pizza & Shakes opened in October in Papillion’s old courthouse. Known for its monster shakes, this pizza shop has locations in Texas and Florida. Over in Iowa, Council Bluffs got a new Italian restaurant. Napoli’s Italian Restaurant opened in September in the city’s historic 100 Block.

Addressed:

• Izzy’s Pizza, 522 S. 24th St., Omaha, Neb.
• Dolomiti Pizzeria & Enoteca, 1105 N. 13th St., Omaha, Neb.
• Grace Pizza & Shakes, 136 North Jefferson St., Papillon, Neb.
• Napoli’s Italian Restaurant, 157 W. Broadway, Council Bluffs, Iowa

New bakeries, donut shops and sweet spots

The city’s newest sweet spots may be my favorite category. And in 2024, we had a lot of new ice cream, donuts and pastries to choose from. Let’s start with ice cream.

Helados Locos opened in January in West Omaha. The locally-owned shop is known for their mix-ins. Other ice cream spots to open in 2024 include the Old Market gelato/crepe shop Centi and Betty Rae’s Ice Cream near Aksarben Village. Betty Rae’s has several locations around the Kansas City area; this is the first Nebraska location.

Similar to ice cream, Snowy Sundaes opened in August in Benson. They sell Bingsu, Korean-style shaved ice, as well as other unique treats like croffles and “ice-cool” hotpot desserts.

On to the baked goods. Happy Mango Bakery opened in August in La Vista. The chain Mochinut opened in October in northwest Omaha, selling mochi donuts, a combination of American donuts and Japanese mochi.

Cinnaholic Gourmet Cinnamon Rolls opened its first location in Nebraska in September in Gretna. The chain features a plant-based and dairy-, lactose-, egg- and cholesterol-free cinnamon roll.

A few new cookie shops opened in Omaha, too. The late-night cookie chain, Insomnia Cookies, opened their first Omaha location in March in the Capital District. A second location is opening soon in the Blackstone District. The cookie chain, Dirty Dough Cookies, opened in January in La Vista.

Table Coffee also opened in the Old Market. Don’t let the name fool you, there’s a full menu, beyond coffee shop goodies.

Addresses:

• Helados Locos, 17330 W. Center Road, Suite 109A, Omaha, Neb.
• Centi, 501 S. 11th St., Omaha, Neb.
• Betty Rae’s Ice Cream, 6307 Center St., Omaha, Neb.
• Snowy Sundaes, 6015 Maple St., Omaha, Neb.
• Happy Mango Bakery, 9635 Giles Road, La Vista, Neb.
• Mochinut, 3605 N. 147th St., Omaha, Neb.
• Cinnaholic Gourmet Cinnamon Rolls, 11922 Standing Stone Drive, Gretna, Neb.
• Insomnia Cookies, 1101 Davenport St., Omaha, Neb.
• Dirty Dough Cookies, 2434 Southport Parkway, La Vista, Neb.
• Table Coffee, 1122 Howard St., Omaha, Neb.

New steakhouses, sports bars and burger spots

Nebraska is beef country, so when a steakhouse opens, everyone takes note. Ruhlman’s Steakhouse opened in September in Ashland. And in November, Legacy Chophouse opened in West Omaha. It’s a classic steakhouse with a salad bar.

For sports bars, there’s now a 30hop in Omaha. This high-end sports bar & grill has locations in Iowa and officially opened its first Nebraska location in December in West Omaha. I tried it out during a soft opening, and was impressed with the local beer menu and brussel sprouts appetizer. 

Frosty Mug Sports Bar opened in West Omaha. And for burger fans, Burger Detour opened in West Omaha. A second location will open soon.

Addresses:

• Ruhlman’s Steakhouse, 603 Highway 6, Ashland, Neb.
• Legacy Chophouse, 17070 Wright St., Omaha, Neb.
• 30hop, 114 N. 145th St., Omaha, Neb.
• Frosty Mug Sports Bar, 2611 N. 204th St., Omaha, Neb.
• Burger Detour, 18308 Evans St., Omaha, Neb.

The newest date night spots

I mentioned Memoir earlier, and that would be my first pick for date night in Downtown Omaha. It opened in February. Other great new Downtown and Old Market restaurants include Cattle Call, a wine bar that serves tapas and other late-night eats; the Mediterranean restaurant Clio; Heirloom Fine Foods Market & Café in NoDo; Nick’s Quorum, supper club inside the Hilton Omaha Hotel; and the reservations-only restaurant, The Underground Kitchen, in the heart of Little Bohemia.

Two new spots opened in the same building in the historic Dundee neighborhood. Ooh de Lally opened at 4916 Underwood Ave. The restaurant is a nonprofit, employing former inmates as an opportunity to train for jobs in food service. In the lower level, La Bo opened, selling small bites and wine. 

Addresses:

• Memoir, 930 Harney St., Omaha, Neb.
• Cattle Call, 1603 Farnam St., Omaha, Neb.
• Clio, 1202 Howard St., Omaha, Neb.
• Heirloom Fine Foods Market & Café, 1210 Nicholas St., Omaha, Neb.
• Nick’s Quorum, 1001 Cass St., Omaha, Neb. (inside the Hilton Omaha Hotel)
• The Underground Kitchen, 1424 S. 13th St., Omaha, Neb.
• Ooh de Lally, 4916 Underwood Ave., Omaha, Neb. (upper level)
• La Bo, 4916 Underwood Ave., Omaha, Neb. (lower level)

Global cuisines: International restaurants to try in 2025

The biggest trend of 2024 may have been new Thai and Vietnamese restaurants. So many of them opened around the Omaha Metro, from Bellevue to West Omaha. The newest ones to open were Thai restaurants that opened in November: Sip and Spice in West Omaha and Sabaidee Thai Lao Cuisine in Bellevue. As the name suggests, Sabaidee also serves some Lao dishes.

Other new Thai and Vietnamese restaurants include Tom Yum Knook, which opened in June in Papillion; Quality Thai Restaurant, which opened in March in Gretna; and the Vietnamese restaurant, PHÔBA, which opened in January in West Omaha.

New Chinese restaurants include Hotpot 88, a restaurant whose opening was eagerly awaited on social media. If you’re unfamiliar with hotpot, here’s what my first time trying hotpot was like. Golden Apple Buffet opened in the spring in Papillion. It serves all-you-can-eat Chinese food and sushi.

Korean corn dog chain, The Kong Dog, opened in April at Nebraska Crossing. The Korean fried chicken chain, bb.q Chicken, opened in February in West Omaha.

The Japanese fast food chain, Teriyaki Madness, opened in March. Not a fast food restaurant chain, but similar name, Omaha Teriyaki, also opened this year.

Sushi fans have two new places to check out. Sakai Sushi Train opened in February in Bellevue. Their sushi is served via conveyor belt. Another sushi restaurant, Ajisai Sushi, opened in July in Midtown. They feature an all-you-can-eat-sushi option. Blue Hawaii is another restaurant that opened in July opened that offers a menu of sushi (as well as poke and grilled food). And while we’re talking about Hawaiian food, the Hawaiian food chain restaurant, Hawaiian Bros. Island Grill, opened in March in Gretna.

Rounding out this section of international cuisine, are a few outliers from other countries. The Columbian restaurant, Columbia Para Todos, opened a location at the food court inside Oakview Mall in September. Shahen Afghan Restaurant opened in West Omaha. And El Milagro Mexican Bar & Grill opened in May in northwest Omaha.

Addresses:

• Sip and Spice, 6610 S. 168th St., Suite 10, Omaha, Neb.
• Sabaidee Thai Lao Cuisine, 4102 Twin Creek Drive, Bellevue, Neb.
• Tom Yum Knook, 1401 East Gold Coast Road, Papillion, Neb.
• Quality Thai Restaurant, 11832 Standing Stone Drive, Gretna, Neb.
• PHÔBA, 17606 Welch Plaza, Suite 6, Omaha, Neb.
• Hotpot 88, 2502 S. 130th Ave., Omaha, Neb.
• Golden Apple Buffet, 9614 S. 71st Plaza, Suite 111, Papillion, Neb.
• The Kong Dog, 21209 Nebraska Crossing Drive, Gretna, Neb.
• bb.q Chicken, 2521 S. 132nd St., Omaha, Neb.
• Teriyaki Madness, 12180 L St., Suite 103, Omaha, Neb.
• Omaha Teriyaki, 723 N. 114th St., Omaha, Neb.
• Sakai Sushi Train, 555 Cornhusker Road, Bellevue, Neb.
• Ajisai Sushi, 163 N. 78th St., Omaha, Neb.
• Blue Hawaii, 1301 S. 72nd St., Suite 108, Omaha, Neb.
• Hawaiian Bros. Island Grill, 16171 Stevens Pointe Circle, Gretna, Neb.
• Columbia Para Todos, 3001 S. 144th St., Omaha, Neb. (inside Oak View Mall)
• Shahen Afghan Restaurant, 1115 S. 119th St., Omaha, Neb.
• El Milagro Mexican Bar & Grill, 531 N. 155th Plaza, Omaha, Neb.

New vegetarian/vegan restaurants 

The city got two new vegetarian-friendly restaurants in 2024. The vegetarian-friendly restaurant, Rooted Table Kitchen, opened in Countryside Village. They serve organic foods and juices. Veg.Edible opened in the Benson neighborhood. This restaurant is a frequent mention on our podcast!

Addresses:

• Rooted Table Kitchen, 8705 Shamrock Road, Omaha, Neb.
• Veg.Edible, 2740 N. 61st St., Omaha, Neb.

Barbecue spots

On the other end of the dining spectrum from vegetarian restaurants are the barbecue restaurants. Two opened in the area this past year. Offering up wood-smoked barbecue, Lazy Buffalo BBQ opened in April in the Blackstone District. The BBQ Brothers, a barbecue chain, opened in Council Bluffs, Iowa, this past year, as well.

Addresses:

• Lazy Buffalo BBQ, 3924 1/2 Farnam St., Omaha, Neb.
• The BBQ Brothers, 321 Comanche St., Council Bluffs, Iowa

I hope you find a restaurant on this list that sounds tempting enough to go visit this year! There is enough variety, you should never get bored trying a new place each time you dine out in Omaha.