That New New: NOLA’s New Restaurant Openings In June

'That New New' is a look at what's new and what's fast approaching in New Orleans' restaurant scene. See the new restaurants for the month of June.

by Alex Galbraith
June 29, 2018

New Orleans’ food-based culture is both a blessing and a curse. It blesses us with culinary options well above those found in other cities of this size, but forces us to confront our human limitations on a daily basis. Our eyes are bigger than our stomachs and both of those are bigger than our brains.

What we’re saying is this: it can be hard to remember everything that’s opening in a city with a food scene as always-on as New Orleans. That New New aims to keep you aware of all of the new restaurants to know about and the upcoming openings to keep an eye on.

Let’s start with the ones who have opened their doors:

Trilly Cheesesteaks

Trilly Cheesesteaks
Getting there
3735 Ulloa St, New Orleans, LA 70119, USA
Mon Closed
Tue-Thu 11am–8pm
Fri-Sun 11am–10pm
More Info

This sandwich spot jumped into an already crowded corner of Mid City. The hoagie slinging storefront was dreamed up by owner Chris Beegle, who moved his sandwich pop-up into a proper storefront after the crawfish kings at Clesi’s opted to move out of the spot next to Banks St. Bar.

True to its pizza-and-beer adjacent location, Trilly is currently only serving dinner. The spot opens at 5 and keeps going until Midnight, but they plan to extend hours in the near future.


Deanie's Sea Food Kitchen
Getting there
2200 Magazine St, New Orleans, LA 70130, USA
Mon-Tue Closed
Wed-Sun 12–8pm
More Info

This Bucktown institution expanded earlier this month, opening a new outpost in the former home of Charcoal’s Gourmet Burger Bar on Magazine St. The new restaurant brings the total number of Deanie’s in the metro area to three.


Mahony's Po-boys & Seafood
Getting there
901 Iberville St, New Orleans, LA 70112, USA
Mon 11am–5pm
Tue-Wed Closed
Thu 2–9pm
Fri-Sat 12–9pm
Sun 12–8pm
More Info

While we’re talking expansion, these po-boy peddlers have opened up a new location in the French Quarter. Their bringing their less-than-traditional twists (the seafood and bacon-combining Peacemaker) and their classic sandwiches and putting them alongside etouffee and gumbo offerings in new Iberville St. digs.

10 Foot Pizza

10 Foot Pizza
Getting there
740 N Rampart St, New Orleans, LA 70116, USA
More Info

The pizza is surely one reason to stop by this new late-night spot near Armstrong Park, but most people walk away talking about the décor. The bar and pizza place appears to be built under the branches of a giant tree and the vibe is suitably clubhouse.

Longway Tavern

Longway Tavern
Getting there
719 Toulouse St, New Orleans, LA 70130, USA
Mon-Thu 4–11pm
Fri 3–11pm
Sat-Sun 12–11pm

The brains behind Barrel Proof put a new restaurant in one of the cities oldest buildings. Elevated tavern food is on offer in the building and courtyard that was erected along Toulouse St way back in 1794.

Pythian Market

Pythian Market
Getting there
234 Loyola Ave, New Orleans, LA 70112, USA
Mon-Wed 8am–8pm
Thu-Sat 8am–9pm
Sun 8am–3pm
More Info

The high-end food court concept that’s found success along St. Claude heads down to a spot closer to where the yuppie set lives and works. Vendors from across the city fill out the new CBD spot with food options from around the world.

2 Vegan Chefs

Vegan Chef NOLA (Lakeba Angelle) and Chef Ra (Joseph Robinson) make up the vegan soul food duo, 2 Vegan Chefs.
1625 Baronne St
Getting there
1625 Baronne St, New Orleans, LA 70113, USA

The brainchild of Vegan Chef NOLA and Chef Ra is serving animal-product-free and surprisingly hearty takes on classic soul food dishes in Central City.

Madam’s Modern Kitchen + Bar

Madam's Modern Kitchen And Bar
Getting there
1300 Canal St, New Orleans, LA 70112, USA
More Info

Madam’s is nestled in the B on Canal Hotel and pouring bottomless mimosas for brunch on the weekends. In the evenings, Madam’s has “Red Light Specials,” paying homage to the location’s history in the Red Light District. But beyond the brunch and booze, you’ll find yourself salivating at the seafood selection on the menu. Saunter, sashay or stroll into historic Storyville for this joint. -Clint Durrett


Insomnia Cookies

7527 Maple St
Getting there
7527 Maple St, New Orleans, LA 70118, USA

The open-late cookie chain is opening a new location on Maple Street in the coming months. Typically, the late night sweets chain stays open until around 3 a.m. to cater to the cravings of bar-goers and cramming students alike.


7724 Maple St
Getting there
7724 Maple St, New Orleans, LA 70118, USA

Also coming soon to Maple Street in July, Guatemalan cuisine will be served up in this Carrollton spot once occupied by Hummus. Catalino’s plans to open within weeks and are providing updates via social media. The restaurant posted a menu on its Facebook page.

Barrow’s Catfish

Barrow’s Catfish - Earhart
Getting there
8300 Earhart Blvd Suite 103, New Orleans, LA 70118, USA
Mon-Sat 11am–9pm
Sun Closed
More Info

Barrow’s Shady Inn is one of several pre-Katrina restaurants making its long-awaited return to the city. Gabrielle started selling Cajun fare again to fans late last year and fiends for this seafood restaurants acclaimed fried fish won’t have to wait much longer for this restaurant to open in new digs on Carrolton and Earhart.


117 Decatur St
Getting there
117 Decatur St, New Orleans, LA 70130, USA

This 24-hour lifesaver of a Middle Eastern restaurant and convenience store recently moved onto Canal St. But the big moves aren’t over for Cleo’s. They plan to open another outlet on Decatur St in the French Quarter in the next month or so.


515 Harrison Ave
Getting there
515 Harrison Ave, New Orleans, LA 70124, USA

Koz’s primo spot on Harrison Avenue couldn’t sit empty for long. The Lakeview haunt will become an Italian restaurant and it’s expected to open in coming weeks.


914 Union St
Getting there
914 Union St, New Orleans, LA 70112, USA

Beloved pop-up Midnight Noodle will close out the end of June by finally settling into a permanent home inside the Catahoula Hotel.

He has a distinct voice that you will come to know more as you follow VL NOLA. He has shown himself to be an intrepid entertainment and culture writer, who always knows about the best events, happenings and performers before anybody else. Now, he’s going to tell you all about them here at Very Local NOLA.

More Local Stories

Dream House Lounge is New Orleans’ first oxygen bar and wellness lounge

The downtown lounge is bringing soul to self-care.

Guide to the Barrel and Flow Pittsburgh Beer Festival

Barrel and Flow, the nation’s only beer festival in Pittsburgh to put people of color in the spotlight is back. August 13, 2022

Take a look inside the Duquesne Incline Museum

You can’t spell funicular without F-U-N. Grab two quarters – tours are just 50 cents – and step into the year 1877’s finest in transportation technology.

Reading along the River: A guide to New Orleans independent bookstores

These 12 indie bookstores can help you find your next read and connect you to the greater New Orleans community.

Eat Play Stay: Natchitoches

In this episode of Eat Play Stay, explore Natchitoches, Louisiana, the oldest settlement in the Louisiana Purchase territory.

Not Your Average Cup of Joe: Unique Coffee Houses in Orlando

Here are three unique coffee shops where the cup of joe isn’t the only thing that’ll get you moving.

Top 407: the best breakfast sandwiches in Orlando

Here is a list of locally-owned spots to get your breakfast sandwich fix.

My Amazing Cheap Date: Orlando Festivals & Stand-Up Comedy

On this episode of “My Amazing Cheap Date” two couples explore bliss on a bun and get their game on. – for $50 or less.

What’s on the Menu: Pretty Plates

This episode of What’s on the Menu Baltimore is all about digging into the aesthetics of a perfectly plated dish and exploring the power of a beautifully designed restaurant.

Eat Play Stay: Lexington, SC

Fill your glass at a local winery, bite down on a gourmet biscuit, and cuddle up in a carriage house. Find this and more things to do in Lexington, S.C. on this episode of “Eat Play Stay Greenville.”

dream house new orleans

Dream House Lounge is New Orleans’ first oxygen bar and wellness lounge

The downtown lounge is bringing soul to self-care.

Here are 5 Coolinary New Orleans picks you need to try this summer

Coolinary is running from Aug. 1 to 31 and over 80 restaurants are participating. Here are five of our favorites that are offering something special this year.

dog-friendly breweries

🐾 A guide to dog-friendly breweries in Pittsburgh

Our faithful four-legged friends rode out quarantine nestled next us, from the halcyon days of sourdough starters through the long, dark, interminable cold of Pittsburgh winter. And now that we’re vaccinated, the plan is to leave them, home alone, while we sip IPAs in the sun? Better yet, take Fido along: here’s a list of Pittsburgh breweries with dog-friendly outdoor spaces.

Afrodisiac restaurant brings Creole Caribbean fusion to Gentilly

This popular food truck now has a home on Franklin Avenue.