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

Top 407: the best hot dogs in Orlando

We tried Chicago Dogs, Spicy Chili Dogs, Buffalo Dogs, Reuben Dogs, and more across the Orlando area to find the best hot diggity dogs.

A guide to must-do summer events in New Orleans

Now that we’re back outside, let’s take a look at the events to do in New Orleans for the summer.

What’s On the Menu?: Greenville Food Trucks

What’s On The Menu Greenville is serving up barbecue, Latin, vegan and Thai food from mobile kitchens on wheels. Find out what’s cooking inside these fantastic Greenville food trucks.

Eat Play Stay Orlando: Sanford

On this episode of Eat Play Stay Orlando explore what’s new in the Northern part of town. Sanford has a plethora of breweries, bars, and delicious dining options to choose from.

Hometown Tragedy: The Pike County Massacre

On this episode of Hometown Tragedy: Missing in Milwaukee, we’ll explore what happened to Jerica Banks, her children, and how it impacted their community.

Six New Orleans parks that are perfect locations to celebrate 4th of July

Head to one of these six New Orleans parks to celebrate Independence Day in the city.

Cheap Date Orlando: Punk Rock & Pooches

Two Orlando couples shop vintage, search for the perfect slice, visit a post-apocalyptic saloon, and take the stage on blind dates in Orlando.

Fit and Fab: Free summer workouts in Boston

Cover photo courtesy Getty Images Looking to get fit for the summer? Still wary of COVID-19 or just looking for some sunshine while you sweat? Here are some Boston free summer workouts across the city so you can keep moving all season long! Seaport Sweat May 2 to Sept. 29 Boston’s biggest free workout series…

What’s On the Menu?: Farm-to-table

The farm-to-table movement brings locally grown foods to your plate. Not only will enjoying farm-to-table meals allow you to indulge in fresh, nutritional, seasonal dishes, but farm-to-table dining helps the environment and supports the local economy.  Check out these delicious farm-to-table restaurants in Greenville, South Carolina on the latest episode of What’s On the Menu?. …

A guide to some of the best Black-owned brunch spots in NOLA

Gather the crew together, make those reservations, and celebrate all things Black at brunch. 

black owned brunch spots new orleans 14 parishes

A guide to some of the best Black-owned brunch spots in NOLA

Gather the crew together, make those reservations, and celebrate all things Black at brunch. 

Queen Trini Lisa’s Ascension to New Orleans’ Caribbean Soul Food Throne

Lisa Nelson didn’t plan on being a chef. She didn’t anticipate becoming a queen either, but true to the most beloved of royalty, the people made her one.

A grab-and-go food guide to the MSY New Orleans terminal

Time. Most of us don’t have a lot of that. Even less so when we’re rushing to make a flight. There are still plenty of tasty options for the less leisurely travelers among us, though it helps to know where to find them.

Chef Dee Lavigne expands the only Black-owned cooking school in New Orleans

Deelightful Roux School of Cooking is the only African American-owned cooking school taught by a New Orleans native, and her class is a guide to New Orleans’ food culture.