Bailey's Bayou in Portsmouth, Virginia focuses on providing authentic New Orleans cuisine. You can never go wrong with our “N’awlins” dishes such as gumbo, po’ boys, shrimp creole, red beans and rice, dirty rice, crawfish etouffee or fresh made beignets. 

We’ll spice it up to the max so you can relax!