AJ's Oyster House

I was looking forward to trying AJ’s but it fell a bit flat. We tried to boudin bites for appetizer; and though they were hot and fresh, the boudin was ground up more than I prefer, but otherwise, the taste was fine, though I wouldn’t order again. I ordered the shrimp and grits and my son ordered the chicken strip basket. Both entrees looked appetizing when they arrived; however, the shrimp were incredibly overcooked, rubbery, and over-seasoned. I quit a couple of bites in. My son’s chicken was overcooked as well, dry, and difficult to eat. The fries were hot, fresh, and tasty. I would order them with any meal and I’m not usually a fan of fries. The fries tasted batter dipped and were well seasoned. We didn’t try the slaw that came with the basket so can’t speak on that. The atmosphere is

What a great place with great food! We popped in for lunch and were not disappointed. The food is fresh, hot, and really tasty! The service was great:)

This is the kind of place you know you are going to enjoy when you first open the door. I was greeted with wonderful aromas, sounds of laughter, and warm air (it was cold outside). I was also quickly seated. Another thing quickly noted about this place is the plentiful quantity of service staff and their presence. They were always on the move. The person taking my order was friendly, helpful, and had a smile on her face. I ordered the boudin balls and Arkansas gumbo. The boudin balls had a nice, crispy outer shell and a warm, soft interior. There was a tasty dipping sauce included with those. The gumbo was hearty. There were hunks of andouille sausage, chicken, and shrimp along with an assortment of vegetables in there. The gumbo was accompanied with a bread-like Mexican cornbread muffin

I was disappointed in the oysters I got. Didn't taste fresh. Also, the fish n chips were fried too long, and the fish was dry. Service was good, very fast, friendly, and attentive. Bloody mary was good. It's was very busy, and the crew on staff were working very hard and still remained friendly under pressure, which is impressive to me. I would return here, but I would probably order something different next time.

Just in fort Smith for the night and had dinner here. Wife had the crab and shrimp boil. I had the pecan crusted walleye and it was delicious! Highly recommend starting with the hush puppies.