Restaurant Rebirth

4.6 ( 774 reviews )
$50–100
857 Fulton St, New Orleans, LA 70130, United States
+1 504-522-6863
Restaurant Rebirth, nestled in the heart of New Orleans at 857 Fulton St, is a true gem for Cajun cuisine enthusiasts. With a warm, cozy ambiance, the restaurant sets the stage for a delightful dining experience. Patrons rave about the attentive service, with staff like Jeremy and Riley ensuring every guest feels welcomed and comfortable. The menu features an impressive array of dishes that bring the flavors of New Orleans to life. Standout offerings include the Blackened Redfish, beautifully seasoned and served in a cast iron skillet, and the exquisite Blackened Scallops accompanied by a vibrant sweet chili saffron glaze. Diners also can't stop talking about the tender steaks, such as the 14 oz New York Strip and the melt-in-your-mouth Filet Mignon, each complemented by rich sauce options like Mrs. Emma's Chimichurri. Desserts like the acclaimed bread pudding round off the savory fare perfectly, leaving guests satisfied and eager to return. The cocktails are equally commendable—beautifully crafted and delicious, they elevate the overall dining experience. Each review reflects a genuine love for this culinary oasis, making Restaurant Rebirth a must-visit for anyone in search of authentic Cajun flavors and unforgettable hospitality.

Amenities and More

  • Accessibility
    • Has wheelchair-accessible entrance
    • Has wheelchair-accessible seating
    • Has wheelchair-accessible toilet
  • Service options
    • On-site services available
    • Serves dine-in
    • No delivery
  • Highlights
    • Serves great cocktails
    • Serves great dessert
    • Has great wine list
  • Popular for
    • Popular for dinner
    • Good for solo dining
  • Offerings
    • Serves alcohol
    • Serves beer
    • Serves cocktails
    • Serves coffee
    • Serves comfort food
    • Serves food
    • Serves halal food
    • Serves organic dishes
    • Serves small plates
    • Serves spirits
    • Serves vegan dishes
    • Serves vegetarian dishes
    • Serves wine
  • Dining options
    • Serves dinner
    • Serves dessert
    • Has seating
  • Amenities
    • Has bar on site
    • Has toilet
  • Atmosphere
    • Cosy
    • Romantic
    • Trendy
    • Upmarket
  • Crowd
    • Good for groups
    • Popular with tourists
  • Planning
    • Dinner reservations recommended
    • Accepts reservations
    • Usually has a wait
  • Payments
    • Accepts credit cards
    • Accepts debit cards
    • Accepts NFC mobile payments
    • Credit cards
  • Children
    • High chairs available
    • Has kids' menu
  • Parking
    • Free of charge street parking
    • Paid street parking

Reviews For Restaurant Rebirth

Wendy Peterson
Apr 22,2025
Absolutely perfect. What a lovely dining experience in every aspect, Our waiter Jeremy, was fairly new and wonderful, The general manager greeted us and inquired on our experience. This is a place for a real foodie: Absolutely splendid food. Nothing pretentious but perfect combination of flavors, true New Orleans. Wine menu was impressive, cocktails well done. Ambience was the best... very cozy and good vibes. I would come here every time. Lovely experience
Elizabeth Coleman
Apr 14,2025
Everything was amazing. Incredible food. Got the gumbo, fish of the day, bread pudding, and my fiance got the pork. All exquisite. We each got a cocktail, they were beautiful and so good.
David Maughan
Apr 12,2025
What an amazing place to eat....just be careful about the low door frame when you enter. I had the Mahi Mahi special, and it was delicious. After that, the bread pudding for dessert. It was amazing. Best bread pudding I've ever had. This place was small, and the prices are high, like 50 a plate high, but it was absolutely great. I was with good company though, which always makes it enjoyable.
Mike Jacks
Mar 26,2025
Starting with the staff, we were greeted by a very nice and upbeat person. The general manager, Riley, sat us. Riley checked in later in the evening. Our server was Justin. Justin was super nice. We never felt rushed and Justin checked in on us from time to time, refilled our water and wine glasses and made sure everything was ok. Besides the food being absolutely delicious, this was a great place to have a relaxed meal and a great evening. Each course came out separately and we had plenty of time to sit, talk, and enjoy the food. It’s more like a European experience than an American “serve it up and get you out fast” experience. We totally enjoyed ourselves. With the drinks, we were each given a slice of their cornbread which was a sweet treat to start the evening. For appetizers we had the oysters over angel hair and the shrimp & eggplant. Both were unique and delicious. Our mains were the fish of the day (mahi mahi) and the chicken dish. Again, both were unique and delightful. The presentation of both dishes was artful. I never order chicken out at a nice restaurant unless it’s a special dish and this certainly lived up to that expectation. We loved it all!
pog expat
Mar 26,2025
Absolute fantastic oyster! Generous portion! If it was half the size then i could have tried something else. Will definitely come again when i am in town. Good cocktails as well.
Steve Rainville
Feb 27,2025
This is one of my new favorite restaurants in New Orleans, as the food is incredible! The manager Riley is so professional, very friendly, and with great recommendations. Our server was a bit quiet and soft spoken, but very attentive! The food was amazing, starting with the gumbo and the pork belly which was cooked to perfection! The scallops were delicious, as the sauce was excellent! The pork was also really good. Overall, amazing experience, even though a bit pricey, I'd go back again!
William Guthrie
Feb 19,2025
Loved everything about this place. Our server, Paisley did a wonderful job. All of the staff was very friendly and attentive. The pork belly appetizer was out of this world. I had the fish of the day, which was Mahi mahi the day we were there and it did not disappoint. My brother had the double cut pork chop and it was criminally good. We also had the fingerling potatoes and the crawfish and corn maque choux. The potatoes were good, but I definitely recommend the maque choux. Also, for a starter, they brought us each a piece of the best cornbread I've had in a long while. Two thumbs up, five stars, and all that jazz. I will definitely be stopping here the next time I'm in town.
SP
Feb 5,2025
I celebrated my birthday here, and it was truly an unforgettable experience. From the moment I walked in, the atmosphere was warm and inviting, setting the stage for an incredible evening. The highlight of the night was undoubtedly the food—it was the best I’ve ever had at a restaurant. To make it even more special, the chef personally delivered my dish and took the time to ensure everything was perfect. The care, attention to detail, and culinary expertise were evident in every bite. Every aspect of the evening—from the exceptional service to the perfectly prepared meal—exceeded my expectations. I can’t recommend this place enough for anyone looking to make a special occasion extraordinary!

Add a Review

Quality
Location
Price
Space
Service

Location

Appreciated by Others

TQLA Station
(152 review)
TQLA Station
  • 5190 Coconut Creek Pkwy, Margate, FL 33063, United States
Restaurant
+1 954-247-9038
Canvas
(423 review)
Canvas
  • 1737 Madison Ave, Memphis, TN 38104, United States
Bar
+1 901-443-5232
Fifties Grill and Dairy
(353 review)
Fifties Grill and Dairy
  • 1514 Washington St, Jamestown, NY 14701, United States
Restaurant
+1 716-665-5050
Simona's Italian Restaurant
(267 review)
Simona's Italian Restaurant
  • 1501 Main St, Victoria, VA 23974, United States
Italian restaurant
+1 434-696-1190
Tortas Bernal San Jerónimo
(188 review)
Tortas Bernal San Jerónimo
  • Av Insurgentes 1600-Local 26, San Jerónimo 1o. Sector, 64630 Monterrey, N.L., Mexico
mexican torta restaurant
+52 81 8348 8348
Ego at The Schooner Inn, Penarth
(1201 review)
Ego at The Schooner Inn, Penarth
  • Ego at The Schooner, Lavernock Rd, Lavernock, Penarth CF64 5UP, United Kingdom
Mediterranean restaurant
+44 29 2070 2344
Deadwood Social Club
(492 review)
Deadwood Social Club
  • 657 Main St, Deadwood, SD 57732, United States
Restaurant
+1 605-578-1533
Wild Tavern
(331 review)
Wild Tavern
  • 2 Elystan St, London SW3 3NS, United Kingdom
Restaurant
+44 20 8191 9885
Casse-Croute Bordy
(211 review)
Casse-Croute Bordy
  • 18 Chem. du Golf, La Sarre, QC J9Z 2X5, Canada
Restaurant
+1 819-333-5606
Taco Bell / KFC Antigo
(431 review)
Taco Bell / KFC Antigo
  • 1700 Neva Rd, Antigo, WI 54409, United States
fast food restaurant
+1 715-350-4400