New Restaurants in Omaha (Updated February 2024)

Ryan Renner - Omaha Real Estate Agent
By: Ryan Renner, Realtor

I have helped many families moving to Omaha. Contact me if you have any questions about the Omaha area or need help buying a home.

This is your go to source for Omaha’s newest dining experiences. I’m constantly updating this page – new restaurants will be added to the top of the page and push the older restaurants down. Whether you’re a foodie or just looking for a new place to try, you’ll find your next favorite meal here!

List of New Restaurants in Omaha

Ooh De Lally

@oohdelallyomaha

Ooh De Lally A Seat At The Table For Everyone | Join us in historic Dundee to experience excellence in eating, with a mission beyond the kitchen.

Ooh de Lally supports people impacted by the justice system and facilitates successful transitions by creating opportunities in the food service industry.

Memoir

Memoir in Downtown Omaha

Memoir is an American grill in downtown Omaha. It’s a few steps away from the Gene Leahy Mall at Brickline at The Mercantile.

It was opened by the Flagship Restaurant Group. Flagship operates other popular restaurants downtown, including Blue Sushi Sake Grill and Plank Seafood Provisions.

Memoir serves sushi as well as steaks. If you’re downtown for lunch, you can try the crispy chicken sandwich or the pyro cheeseburger.

Memoir is open for lunch and dinner. They also have a weekend brunch every Saturday and Sunday from 10AM to 3PM.

Dolomiti Pizzeria & Enoteca

Wood Fire Grill at Dolomiti Pizzeria & Enoteca

Dolomiti Pizzeria & Enoteca serves wood-fired sourdough pizza with a Northern Italian influence. It’s located in north downtown Omaha at Millwork Commons

On The Border

On The Border Mexican Grill & Cantina - Papillion, Nebraska

Tex-Mex flavors have arrived in Papillion with the recent opening of On The Border Mexican Grill & Cantina. This national chain operates 150 locations nationwide, but it’s the first in Nebraska.

Known for its sizzling skillet fajitas and handmade guacamole prepared tableside, On The Border serves up authentic favorites from Border Queso Beef Enchiladas to Primo Build Your Own Taco Kit alongside specialty margaritas like the Spicy Pineapple Margarita and Peach Vodka ‘Rita. The restaurant also features a private room for group events.

Blue Sky Patio & Pickleball

Blue Sky Patio and Pickleball - Omaha, Nebraska
@blueskyomaha

Welcome to Omaha’s latest culinary and recreational hotspot, Bluesky Patio and Pickleball! Nestled in the vibrant Regency Landing area, at 10730 Pacific St Suite 180, right off I-680, Bluesky is more than just a restaurant – it’s an experience.

With its laidback, colorfully decorated interior and adjoining outdoor patio space filled with picnic tables, Blue Sky has a cheerful atmosphere for enjoying the Nebraska sunshine. With two partner restaurants, Noli Pizzeria and Cheeseburgers, attached to the complex, guests can indulge in a range of delicious options. Whether you’re in the mood for a classic cheeseburger or craving a slice of pizza, Bluesky has you covered. And let’s not forget the drinks – the full bar serves everything from beer and wine to creative cocktails like house-infused margaritas and spiked slushies, ensuring a perfect pairing with your meal.

Goose 120

Goose 120 -  Omaha, Nebraska
@omahagoose120

Located at 12051 Blondo Street in Omaha, NE 68164, this restaurant offers a delightful blend of Italian and American cuisines, perfect for any meal from lunch to dinner, including brunch and drinks​. Goose 120 stands out with its inviting atmosphere and a menu that celebrates the best of Italian dishes.

Salted Edge

Salted Edge
@saltededge

Situated on the westernmost edge of Omaha, in Waterloo, Nebraska, Salted Edge emerges as a culinary gem that effortlessly blends a serene lakeside setting with a vibrant dining experience.

It’s located at 243rd and Dodge and overlooks West Shores Lake.

Salted Edge distinguishes itself with an American cuisine that caters to a variety of tastes, complemented by an expansive selection of craft cocktails and a meticulously curated wine list.

The restaurant prides itself on its chef-driven, table-side experiences that add a personal touch to dining.

The restaurant’s design includes a spacious indoor/outdoor patio bar, allowing guests to immerse themselves in the lakeside ambiance. Occasional live music adds to the lively atmosphere, making it an ideal spot for both intimate gatherings and larger celebrations with available party room options.

Untamed Kitchen

Looking for a healthy dining experience? Visit Untamed Kitchen in Downtown Omaha – just steps from the Gene Leahy Mall and the new Mutual of Omaha Tower.

Untamed is trying to create a healthy restaurant that caters to every lifestyle. There menu includes salads, bowls, and smoothies.

I had the Chimichurri Steak salad (pictured above) on a recent visit and it was delicious.

Yelp 4.1 (11 Reviews)
1421 Farnam Street Omaha, NE 68102
531-466-2788
Visit Website

Williamsburg Pizza

Williamsburg Pizza
@williamsburgpizza

Williamsburg Pizza brings a taste of New York to the Midwest. Located in West Omaha, this restaurant is the only Williamsburg Pizza outside New York City

It is known for its New York-style pizza. According to their websiteOur delicious pizza is handcrafted using only the finest and freshest ingredients beginning with that old school Brooklyn style crust; to our homemade San Marzano tomato sauce; to our Grande “mozzarella”, Parmigiano-Reggiano or Pecorino Romano, made fresh daily or imported directly from Italy.

Yelp 4.2 (54 Reviews)
16869 Audrey St Omaha, NE 68136
(402) 513-6773
Visit Website

Lyle’s Pizzeria

Lyles Pizzeria
@lylespizzeria

Lyle’s Pizzeria transformed an old dry cleaner in Midtown Omaha into a pizzeria and wine bar.

They serve hand-stretched sourdough pizzas, small plates, craft cocktails & wine.

Yelp 4.5 (70 Reviews)
5213 Leavenworth Street Omaha, NE 68106
(402) 763-2125
Visit Website

Fig

Fig stands out as a delightful addition to the city’s culinary scene. This café inside the Kiewit Luminairum radiates with natural sunlight and offers patrons a unique dining experience right on The RiverFront.

The café specializes in freshly baked sourdough pastries, various sandwiches, and salads. And Fig serves all-day breakfast items that are sure to satisfy.

Fig was started by the team behind Lola’s, a popular restaurant in Dundee.

Yelp 3.5 (16 Reviews)
345 Riverfront Dr, Omaha, NE 68102
(531) 999-1284
Visit Website