Wanderlust Creativefoods

We were traveling from Putnam County and we always like to try different restaurants we don’t have at home and preferably local. This place was absolutely incredible! The staff were so friendly and personable. The food was phenomenal and some of the best I’ve had in a LONG time. I had the pork belly over a carrot puree, basmati rice, and brussel sprouts. Just a wonderful experience all around. We’ll definitely be back next time we’re in Fayetteville.

Food was kind of bland but the staff were nice. Parking: Park in the lot that says "curry house," they changed their name but didn't change the signs.

WanderLust is just objectively amazing, nevermind that it's nestled in a small town like Fayetteville. The front staff and the kitchen all work extremely hard to ensure you have a delicious meal and it's apparent in the quality of food, the dishes and menu, and when they stop by to chat. We had the naan dumplings, lamb burger, pork belly, and chicken dish. All of them were absolutely delicious. We will be back!!!

One of the most memorable meals I’ve had. This unassuming restaurant is situated near the main intersection in Fayetteville, next to a shuttered Ben Franklin. Grab a menu and a seat. Head to the counter when you’re ready to order. Then wait for the magic happening in the kitchen. They serve an handful of dishes from around the world and do it exceptionally well. (This is not fusion cuisine, as other reviewers have suggested.) Over two nights (it was so good we returned the next night), our family had the pork belly, penne alla vodka, and chicken tikka masala. The chicken practically melted in our mouths. The penne alla vodka is served with prosciutto and is deliciously smoky. (They’ll change up the proteins for you, but I don’t know why you’d mess with perfection.) But the pork belly. I’ve had some amazing meals at some top tier restaurants, but there have been just a few individual dishes that have stuck with me. This is one of them. And it is primarily due to the carrot puree. Silky smooth and perfectly seasoned, the only thing that might make it better is dipping the roasted Brussel sprouts in it. I’m a little over Brussel sprouts on so many menus these days, but I’m glad that didn’t deter me from trying these. They’ll bring you a spoon so you won’t miss a drop of the purée, and you’ll happily grab it. The front of house staff and chef are delightful. When we shared how much I loved the carrot puree, the chef brought me a to-go container of it. He obviously loves to make people happy with his food. As a bonus, we paid far less for this food than we would have in a major city. If we’re anywhere near Fayetteville again, we will certainly be dining at Wanderlust.

Excellent food. Loved it so much we went two nights in a row. Add shrimp to the beet salad for an incredible taste.

It is not very often that I am blown away by a restaurant…..ESPECIALLY in Fayetteville WV! Wanderlust provided cuisine that you feel with every bite! It’s hard to explain it but I actually felt excited each time I brought the fork to my mouth! I started with Mussels Vin Blanc! They were delicately steamed in a velvety white wine and cream sauce mixed with shrimp stock with Prosciutto! I was hesitant to take the suggestion of making them “Diablo” style….but instead of an inferno each bite was heavenly!!! For my entree I ordered the Pork belly. Mind you the presentation on these dishes were superb and definitely photoshoot worthy (see photos), It was the excellent pairing of succulent Berkshire pork belly drizzled with a Pork Demi, Basmati rice, Brussels sprouts and a carrot puree that tied everything together as if they were related. My mouth was sad when I came to the end of these gracious portions! If you are ever passing through you need to stop at this hidden gem!!! The local artwork on the wall also made the decor intriguing and very explorable!

Wow did we have an amazing dinner!! We had the muscles, lamb burger, chicken masala, pasta, naan dumpling and pork belly. It was absolutely delicious!! The staff was the friendliest staff we have ever been around! High quality thought out dishes! Great vibe!

What a nice surprise. The food was amazing and the service was delightful.