We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Deja Vu: New Orleans Creole Soul Food & Vegetarian Restaurant

#19 of 1,291 Restaurants in Memphis
Certificate of Excellence
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
936 Florida St, Memphis, TN 38103
901-942-1400
Website
Today
11:00 am - 6:00 pm
Closed now
See all hours
Hours:
Tue - Wed 11:00 am - 3:00 pm
Thu - Fri 11:00 am - 7:00 pm
Sat 11:00 am - 6:00 pm
Dining options: Breakfast/Brunch, Lunch, Dinner, Takeout, Delivery, Late Night, Dessert
Good for:
Families with children
Local cuisine
Dining on a budget

TripAdvisor Reviewer Highlights

Read all 217 reviews
Visitor rating
  • 159
    Excellent
  • 39
    Very good
  • 8
    Average
  • 4
    Poor
  • 7
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    4 of 5 stars
Still Amazing!

We first visited Deja Vu a couple of years ago and the Alligator Stew has gone down as one of my best meals EVER! I have dreamed about it ever since and was really excited to be going through Memphis again recently so I could checkout their newest location downtown. We met the owners son, Rundell... read more

5 of 5 starsReviewed April 17, 2015
KarrLaS
,
Bentonville, Arkansas
Good for:
  • Families with children
  • Local cuisine
  • Dining on a budget
Add Photo Write a Review

217 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • French first
  • Japanese first
  • Any
English first
Bentonville, Arkansas
Senior Contributor
27 reviews 27 reviews
25 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed April 17, 2015

We first visited Deja Vu a couple of years ago and the Alligator Stew has gone down as one of my best meals EVER! I have dreamed about it ever since and was really excited to be going through Memphis again recently so I could checkout their newest location downtown. We met the owners son, Rundell this time and told... More 

Was this review helpful? Yes
Jackson, Tennessee
Senior Contributor
28 reviews 28 reviews
8 restaurant reviews
16 helpful votes 16 helpful votes
5 of 5 stars Reviewed March 27, 2015

I had the Jambalaya Pasta at the Florida Street location. Wow! Best cajun food I've ever had! The small restaurant gives it an authentic feel. The food was hot and delivered in a timely manner. I will definitly go back, and hopefully soon! Five stars.

Was this review helpful? Yes 2
Senior Reviewer
8 reviews 8 reviews
5 restaurant reviews
3 helpful votes 3 helpful votes
4 of 5 stars Reviewed March 10, 2015

The waiter was so pleasant and very helpful with his recommendations. He did forget out appetizers but was super nice about making it up to us. Very recommended!

Was this review helpful? Yes 1
Buxton, United Kingdom
Contributor
13 reviews 13 reviews
5 restaurant reviews
10 helpful votes 10 helpful votes
5 of 5 stars Reviewed February 24, 2015

Happened upon this restaurant whilst strolling down Main St, delighted to discover somewhere catering for vegan diets alongside local cuisine. Staff were very welcoming and attentive, service was excellent and very quick. I enjoyed a large dish of Portabella Mushroom & Sundried TomatoPasta (vegan) whilst my partner had a plateful of jambalaya. Very unusual to find a place that can... More 

Was this review helpful? Yes 2
Atlanta
Contributor
15 reviews 15 reviews
3 restaurant reviews
6 helpful votes 6 helpful votes
5 of 5 stars Reviewed February 21, 2015

If you do not travel on the coast and you want the taste of real creole cuisine, Deja vu is the place to go. We had their Gumbo. It is real thing I can tell you. The other items on the menu are good. Our previous visit included some gator's bites and Jambalaya pasta, what was also great. Highly recommended.

Was this review helpful? Yes 1
Cedar Rapids, Iowa
Contributor
20 reviews 20 reviews
20 restaurant reviews
14 helpful votes 14 helpful votes
4 of 5 stars Reviewed February 17, 2015

On a chilly Tuesday night I ventured from the Doubletree along ice covered sidewalks downtown to Deja Vu. Apparently they were going to close due to weather but opened and were a bit short staffed. Not sure if the heater was broken but the downstairs dining area was extremely cold. Anyways, I got the shrimp po boy with red beans/rice... More 

Was this review helpful? Yes 1
Orlando, Florida, United States
Top Contributor
86 reviews 86 reviews
45 restaurant reviews
68 helpful votes 68 helpful votes
5 of 5 stars Reviewed December 4, 2014

Wow...I can't recommend the Arkansas Outlaw enough! This was some of the best creole we've had. Oh, and Gator Stew?! Try it!

Was this review helpful? Yes 1
1 review
1 helpful vote 1 helpful vote
4 of 5 stars Reviewed December 1, 2014 via mobile

We wanted to try a new restaurant, we heard so much about this place, we had to try it for our self. The food was pretty good, reasonable prices, but the service was outstanding. I give it two thumbs up

Was this review helpful? Yes 1
Hoofddorp, The Netherlands
Contributor
12 reviews 12 reviews
3 restaurant reviews
2 helpful votes 2 helpful votes
2 of 5 stars Reviewed November 20, 2014

Staff trying hard. Food was lacking spice. Not sure why they have a poster saying they have won awards. Bill mix up. No waiting time.

Was this review helpful? Yes
1 review
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed November 9, 2014

The boudin was excellent, the sausage and chicken jambalaya was straight from New Orleans and the cabbage was awesome,I left there expecting to walk out on to burbon street .

Was this review helpful? Yes 1

Travelers who viewed Deja Vu: New Orleans Creole Soul Food & Vegetarian Restaurant also viewed

 

Been to Deja Vu: New Orleans Creole Soul Food & Vegetarian Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 936 Florida St, Memphis, TN 38103
  • Location: United States  >  Tennessee (TN)  >  Memphis
  • Phone Number: 901-942-1400

Price and Cuisine

  • Average Prices: USD 0 - 15
  • Cuisine: Caribbean, Cajun & Creole, Vegetarian, Vegan

Restaurant Characteristics

  • Good for: Families with children, Local cuisine, Dining on a budget
Open Hours
Tuesday
11:00 am - 3:00 pm
Wednesday
11:00 am - 3:00 pm
Thursday
11:00 am - 7:00 pm
Friday
11:00 am - 7:00 pm
Saturday
11:00 am - 6:00 pm

Questions & Answers

Questions? Get answers from Deja Vu: New Orleans Creole Soul Food & Vegetarian Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?