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

936 Florida St, Memphis, TN 38106
901-942-1400
Menu
Update restaurant details
Ranked #2 of 965 restaurants in Memphis
Price range: $0 - $15
Cuisines: Cajun & Creole, Caribbean, Vegan, Vegetarian
Good for: Families with children, Local cuisine, Dining on a budget
Dining options: Breakfast/Brunch, Lunch, Dinner, Takeout, Delivery, Late Night, Dessert
Restaurant details
Good for: Families with children, Local cuisine, Dining on a budget
Dining options: Breakfast/Brunch, Lunch, Dinner, Takeout, Delivery, Late Night, Dessert
Write a Review

105 reviews from our community

94% Recommend
    88
    11
    3
    0
    3
Rating summary
    Food
    Service
    Value
    Atmosphere
Date Rating
Bentonville, Arkansas
Senior Reviewer
8 reviews 8 reviews
7 restaurant reviews
Reviews in 5 cities Reviews in 5 cities
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed May 21, 2013 NEW

My boyfriend and I were passing through Memphis and had enough time to stop at Graceland and a restaurant. I found Deja Vu on Tripadvisor and my boyfriend being from Louisiana is a big creole/cajun food snob so the great reviews had us very excited to try the food. We met the owner and his lovely wife, Toni who are... More

Was this review helpful? Yes
Texas
Reviewer
4 reviews 4 reviews
3 restaurant reviews
Reviews in 2 cities Reviews in 2 cities
5 of 5 stars Reviewed May 21, 2013 NEW

My fiance and I was down in Memphis for Memphis in May, we were down there from May 16th-20th. We were trying to find a great seafood place to eat. I looked at tripadvisor like I always do and Deja Vu was ranked # 2 so we decided to give it try. The place is really small and the neighborhood... More

Was this review helpful? Yes
See 2 more reviews by TravelLady202 for Memphis
Harrisburg, Pennsylvania
Senior Contributor
27 reviews 27 reviews
5 restaurant reviews
Reviews in 21 cities Reviews in 21 cities
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed May 20, 2013 NEW

Went to the Deja Vu with my sister and the service was outstanding. We had the gumbo and they give you a lot. It was very tasty and filling. We sat with a local couple and had a good conversation with them. Although the place is small, I think this is what makes the atmosphere unique and relaxing.

Was this review helpful? Yes
See 3 more reviews by Jerry G for Memphis
Columbus, OH
Senior Contributor
25 reviews 25 reviews
20 restaurant reviews
Reviews in 15 cities Reviews in 15 cities
14 helpful votes 14 helpful votes
5 of 5 stars Reviewed May 12, 2013

This place is tiny, but, the food is big! We waited for a table and they asked my husband and I if we minded sitting with another couple. Of course! Let's eat! The food is amazing! I got Big Keith's Bayou Classic with tilapia. The shrimp and crawfish were so fresh and tender. Everyone at the table loved the food.... More

Was this review helpful? Yes
See 2 more reviews by wise_travels for Memphis
memphis
Senior Contributor
39 reviews 39 reviews
30 restaurant reviews
Reviews in 22 cities Reviews in 22 cities
18 helpful votes 18 helpful votes
5 of 5 stars Reviewed May 12, 2013

I finally went to Deja Vu after hearing so much about it. I was not disappointed. Wow, a place in Memphis where vegans and non vegans have so many choices. I love it when Chef Gary comes to talk to all of the customers and I love eating local. The service was great and I loved the pasta primavera. I'm... More

Was this review helpful? Yes
See 5 more reviews by caoh for Memphis
Contributor
12 reviews 12 reviews
11 restaurant reviews
Reviews in 9 cities Reviews in 9 cities
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed May 9, 2013 via mobile

I gave eaten at déjà vu many times and it has become my favorite. Chef Gary and his wife run a great place. Food is outstanding. Every meal I have had had been delicious. I enjoyed the blackened fish and pasta. The bananas foster cheesecake is worth the trip. I understand that Gary is opening another place on south main... More

Was this review helpful? Yes
Milwaukee, Wisconsin, United States
Contributor
15 reviews 15 reviews
4 restaurant reviews
Reviews in 4 cities Reviews in 4 cities
5 helpful votes 5 helpful votes
5 of 5 stars Reviewed May 6, 2013

Southern charm at this small, inconspicuous busy restaurant. Table sharing is likely for small groups. ("Ya'all mind sharing?") Food was amazing with many vegetarian options! Friendly service. Would go again for sure!

Was this review helpful? Yes
See 4 more reviews by Ellen R for Memphis
Sherwood, Arkansas
Senior Reviewer
8 reviews 8 reviews
7 restaurant reviews
Reviews in 5 cities Reviews in 5 cities
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed May 6, 2013

Lady friend and I found this hole in the wall on Florida just a couple hours before it closed. So glad we were able to get in but still had to share a table with another couple. Please expand and/or add some patio seating. Your food is worth it! As for the chow, I had some excellent gumbo stocked with... More

Was this review helpful? Yes
Arkansas
Contributor
11 reviews 11 reviews
6 restaurant reviews
Reviews in 10 cities Reviews in 10 cities
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed May 1, 2013

My husband and I fell in love with this place. It was off the beaten path and in a residential/warehouse district. We visited this establishment last weekend for lunch. Very small place with just a few tables. We were made to feel very welcome (everyone was so nice) and enjoyed the fresh air coming through the screen door. My husband... More

Was this review helpful? Yes 1
Olathe,KS
2 reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed April 23, 2013 via mobile

The only thing better than the food is the people that work here. The owner and chef is a shinning star and he definitely rubs off on his crew. This restraurant is a true must for the Memphis experience. Great food.

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 Add Videos

Owners: What's your side of the story?

If you own or manage Deja Vu: New Orleans Creole Soul Food & Vegetarian Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing