I am so happy that we have a new New Orleans restaurant in town! Oh my gosh! I have only been to New Orleans once, so long ago, and the people I was with had us eating Italian. I have wanted Gumbo and Creole food and all the New Orleans goodness, but haven't experienced it in New Orleans. Oh my gosh, I walked in and was greeted by Andreas. (I hope that's how he spells his name.) He was very kind and patient and helpful with me. He pointed out the fun atmosphere inside. I looked at the menu and picked out: World Famous Gumbo over rice, Shrimp PO Boy, and the Sweep the Swamp PO Boy (Oysters, Shrimp, Crawfish, Gator) with Bayou Sauce, lettuce, tomatoes and pickles. And I got an order of the Fried Pickles too. YUM! I wasn't sure if my younger son would like his shrimp Po Boy. He loves shrimp, but he can be super picky about things. He wolfed it down. I am not entirely sure he was even hungry. But he ate it all. I ate part of my delicious Sweep the Swamp PO Boy. I am so full, I couldn't even eat 1/2. I will be having the rest of it probably for 2 more meals! So good. Wow. My other son isn't home and will have his Gumbo later. I am 100% positive I will be having a spoonful of that later. I was so happy to see they have the Beignet mix and coffee choices from Cafe du Monde. We just got back from Kona, Hawaii, and have so many bags of Kona coffee, so I didn't buy any of the Cafe du Monde coffee today. But I know I will be buying it in the future! An extra fun thing - Andreas gave me Marci Gras Beads too! Same color as my shirt. I think he picked them out since he knew I must like the color. What fun!!! A nice touch. Also, I needed to use the restroom while I was there, and it was nicely done up & clean. I will definitely be going back to this restaurant and food truck !!!! Go try it! Really good food, DELICIOUS. read more

See all

I drove 40 minutes to get here to support my own and while their hours are listed as open on yelp and google, there are not here with no signage. Very disappointed. read more

Excellent food! I had the shrimp po boy, and gumbo and both were delicious. Definitely recommend the gumbo! The food truck was at elkton brewery and plenty of seating outside and the weather was great. read more

The Bayou Kitchen - Shrimp po boy - Southern Near Me - Harrisonburg, Virginia

See all

We came across Andreas and Shawn set up in the parking lot at Elkton Brewery. From a suggestion by a local couple (Bruce & Janet), we had one of their crab cake. Being from the east coast, I can say it was thick and packed with crab. Very little breading. It was excellent! They have a full menu from gumbo, Cajun fried chicken to hot sausage , fried oysters and many other Cajun specialties. Check with Elkton brewery if and when they will be there or...send the guys a message...bayou kitchen2330@gmail.com...they cater as well. Plus these guys are fun to talk to. read more

Great little spot in Elkton! Food was great and we hung out talking about sports (local, college, and pro)....looking forward to seeing these guys again on my side of the county! read more

They popped up at Pale Fire so I had to try them! I got the cajun chicken sandwich and it was served w/ chips. Sandwich was a good size and perfect to eat alongside my IPA at Pale Fire. Would love to try the gumbo in the future. read more

Really liked this food truck! We sere looking for a place to eat and also wanted to stop at Elkton Brewing. Well, this was in their parking lot, so it worked out perfect. At first I thought their food seemed expensive,but we were hungry and decided to try it. Def worth the price,as the portions were huge! And I got the crab cake sandwich - crab was sp flavorful, you could tell it was good crab and no fillers. Husband for the sausages and peppers which was super fresh and good quality buns. read more

SO GOOD. We ordered gumbo, a cajun chicken sandwich and a shrimp po boy. All were delicious. But the gumbo was outstanding, it was full of chicken and sausage and the broth was so flavorful. No pictures because we devoured it all immediately. read more

Born in Harrisonburg and raised in the elkton/shenandoah area will be sure to check this place out when i return to the area from California for my Family Reunion in Elkton in August read more

Oof, I hate to write this but it has to be said...the food I got from them today was inedible. I ordered grilled shrimp and the outside was waaay too salty and the insides were completely raw on half of them. I was also surprised that it was just tiny little frozen bagged grocery store style shrimp. I gave an extra star because I think they usually fry their shrimp and maybe they're just not used to grilling it. It was just under $16 for a handful of shrimp on some soggy lettuce and for the first time in my life, I actually threw food I ordered right into the trash after trying to eat about 1/3 of it. read more

This is absolutely the best place to order food in Harrisonburg, VA. NOLA is one of my favorite places in the world, and there is no greater food. If you like cajun, creole or just incredible southern cooking..LOOK NO FURTHER. 10/10 read more