The Cujun Gypsy is the best Cajun food you will find in the area. It's a small restaurant, with a great feel to it. The service is great, I've never had a wait of more than just a few minutes. The food is wonderful, shrimp and crawfish etoffee is my personal favorite. Everything is perfect, the Best Keep Secret in NWA.
This is one of the best kept secrets in Fayetteville (along with Pop's BBQ). They have a huge sampler platter on Friday nights only that you must try! They keep odd hours (a small window for lunch and dinner) and the place is pretty small, but it is worth trying out.