October 29, 2026
At 11 a.m. on a Saturday, the doors open at 405 E. Gibson St. and a French bistro starts its lunch service in the building that went up on the old Star Theater site. Fourteen hours later, a burger counter on North Columbia Street is still serving, with weekend hours that run to 1 a.m.
The new places brought new kitchens, and they also opened at hours that used to be thin: weekday lunch, Sunday afternoon and the stretch after 10 p.m. on weekends. Meanwhile one long-running dinner room on East Boston Street closed, and its owners pulled their energy back into the Italian restaurant two blocks away.
Here is how the new downtown openings divide up the week, based on the hours each one has posted. Hours change, so check before you go. Paradise currently lists its days without exact times.
| Place | Address | Posted hours |
|---|---|---|
| Feliciana | 405 E. Gibson St. | Lunch Wed–Sat, 11 a.m.–2 p.m.; dinner Wed–Thu 5–9 p.m., Fri–Sat 5–10 p.m.; Sunday 11 a.m.–3 p.m. |
| Paradise | 411 E. Gibson St. | Wednesday through Saturday nights and Sunday afternoon |
| Tempo Tiempo | 407 N. Columbia St. | Opens 11 a.m. Monday through Saturday; open until 1 a.m. Friday and Saturday |
Between them, the three cover every day of the week. Feliciana and Paradise both close Monday and Tuesday, and Tempo Tiempo opens those days at 11 a.m. On Sunday the Gibson Street pair is open and Tempo Tiempo, which lists Monday through Saturday, is not. The sections below go block by block.
Feliciana and the lounge upstairs, Paradise, come from BRG Hospitality, the New Orleans restaurant group led by chef John Besh and Octavio Mantilla. According to a March 2026 WGNO report, the former Star Theater property had reopened as the two businesses by mid-March.
The Times-Picayune's review called the cooking classically French, "unsullied by fusion or 'Southern twists.'" Even the burger comes with Comté cheese and Dijonnaise. The paper picked out panéed veal and flounder with crabmeat as the dishes closest to New Orleans Creole cooking, and noted that the wine list leans heavily on French labels, with lower-priced bottles from Portugal and Spain. Chef de cuisine Patrick Teagle runs the kitchen. He trained at the New Orleans Culinary and Hospitality Institute and worked his way up through BRG's August and Domenica.
The hours matter as much as the menu. The Feliciana menu includes a brunch section, and Visit the Northshore lists Sunday brunch. The reviewer mentioned a croque madame, pancakes and a French omelette on that menu. Lunch runs Wednesday through Saturday, with reservations through OpenTable. The hours WGNO reported at opening listed dinner and Sunday service only, so the weekday lunch appears to have been added after the spring opening.
Paradise fills the later hours upstairs. Both names come from settings in the work of Walker Percy, who lived in Covington for many years. On the cocktail list, the Moviegoer martini is made with a dash of yellow apricot liqueur, and the lounge has an open-air patio that looks out into the treetops. WGNO's March report listed Friday and Saturday hours of 4 to 11 p.m. and Sunday hours of 11 a.m. to 5 p.m. Visit the Northshore now lists Wednesday through Saturday nights and Sunday afternoons.
Gibson Street added lunch and Sunday. North Columbia added the hours after most kitchens close. Tempo Tiempo opened at 407 N. Columbia St., close to the Tammany Trace trailhead, and Hoodline reported it open on October 16. Hoodline's read was that the late hours "suggest a deliberate bid to capture both the dinner crowd and the after-hours bar scene downtown."
The menu is comfort food with Latin flavors. The Visit the Northshore listing mentions smash burgers, chicken sandwiches, jumbo wings and loaded fries. Signature items include the Jam Smash burger with piquillo jalapeño jam and garlic aioli, the El Jefe burger, crispy avocado rolls, and beignet bites served with dulce de leche, bourbon caramel or chocolate. The owner, Efrain Bermudez, also runs the Spanish restaurant Valencia, the Latin eatery EmpaTaco and Geaux Pizza & Wings.
Longtime downtown readers may remember this address from a different announcement. In October 2025, WhatNow reported that Paco's Tacos planned to open at 407 N. Columbia with its first full sit-down bar. Tempo Tiempo is the restaurant operating there now.
The pattern runs the other way on East Boston Street. New Orleans CityBusiness reported in August that The Greyhound, the globally inspired gastropub David and Torre Solazzo built inside a former Greyhound bus station at 701 E. Boston St., had closed after about six years. The couple are keeping Del Porto Ristorante, their longtime Italian restaurant at 501 E. Boston St. In the owners' social media post, as quoted by CityBusiness:
"Del Porto is still the heart of what we do. It deserves our full attention, our creativity and our energy."
The same report said Del Porto planned to add weekly "Gourmet To Go" take-home food in the following weeks. That report gave no pickup day or ordering method, so ask the staff the next time you're in.
Over the year, downtown lost a dinner room on Boston Street and gained lunch, brunch, a lounge and a kitchen that serves until 1 a.m. within a few blocks of Gibson and Columbia. Del Porto's planned take-home menu would add a different kind of service, food carried out of the dining room for a weeknight at home.
Outside downtown, two restaurants announced Highway 21 locations this year. One has started welcoming guests, and the other is now taking orders online.
Back downtown, on Monday or Tuesday, Tempo Tiempo opens at 11 a.m. On Sunday, Feliciana serves until 3 p.m. On Friday and Saturday, Tempo Tiempo stays open until 1 a.m.
Being able to walk to Gibson and Columbia Street matters more when there's somewhere open at lunch, on Sunday and late on a Saturday night. If you live a short walk from these blocks and want to know what that's worth for your own home, Felicity Kahn & Associates would be glad to help. Get your free home valuation.
Stay up to date on the latest real estate trends.
Collaborate with a team that values professionalism, growth, and a refined approach to real estate success.