Bailey's Bayou

Bailey's Bayou Menu

(757) 537-5178
509 Court St, Portsmouth, VA 23704

Cajun & Creole Items


"Hopkins" Salmon, Sausage & Shrimp w/Cajun Alfredo & Linguini
$20.69
Per our customer Mr. Hopkins this recipe consists of Cajun Battered Fried Salmon Filet with seasoned pan seared Shrimp and premium Kielbasa sausage on a Spicy Cajun Alfredo Sauce. Served on Linguini Noodles.
Boudin Balls
$12.65
Many people describe boudin as a spicy pork and rice casserole shaped into balls and fried.
Cajun Fried Gator
$14.95
PORK FREE! Golden Fried Cajun Seasoned Gator served on a bed of Seasoned Fries.
Cajun Shrimp Boil
$15.55
Extra Jumbo Shrimp & Premium Smoked Kielbasa Sauteed in a spicy blend of cajun spices, fresh lemon juice, butter and garlic poured over Cob Corn and Potatoes.
Creole Shrimp & Grits
$16.09
NO PORK: Shrimp creole is a dish of Louisiana Creole origin (French and Spanish heritage), consisting of cooked shrimp in a mixture of diced tomatoes, the “holy trinity” of onion, celery and bell pepper, spiced with hot pepper sauce or cayenne-based seasoning, and served over seasoned cheesy grits.
Dirty Rice (Southern)
$10.35
Dirty rice is a traditional Louisiana Creole dish made from white rice which gets a "dirty" color from being cooked with small pieces of pork & beef, green bell pepper, celery, and onion, and spiced with cayenne and black pepper.
Red Beans & Rice
$10.35
Red beans and rice is an emblematic dish of Louisiana Creole cuisine (not originally of Cajun cuisine) traditionally made on Mondays with red beans, vegetables (bell pepper, onion, and celery), spices (thyme, cayenne pepper, and bay leaf) and pork bones as left over from Sunday dinner, cooked together slowly in a pot and served over rice.
Shrimp Creole
16.09
NO PORK: This consists of tomatoes, the Cajun “Holy Trinity” (bell peppers, celery, and onions), garlic, seasonings, and herbs. Stock (usually chicken) is also used seasoned with hot sauce, salt, Cajun spices, black pepper, bay leaf, parsley, and thyme. Served over a bed of white rice.

$Etouffee


Chicken Etouffee
$12.65
NO PORK: This Cajun dish is served over rice. In French, the word "étouffée" literally means "smothered". It’s generally thicker than a gumbo and focuses on one meat.
Crawfish Etouffee
$15.55
PORK FREE! This Cajun dish is served over rice. In French, the word "étouffée" literally means "smothered". It’s generally thicker than a gumbo and focuses on one meat.
Shrimp Etouffee
15.55
PORK FREE! This Cajun dish is served over rice. In French, the word "étouffée" literally means "smothered". It’s generally thicker than a gumbo and focuses on one meat.

$Gumbo


Cajun Chicken & Sausage Gumbo
$16.09
Cajun Shrimp Gumbo
$16.69
NO PORK: A very popular stew dish in N’awlins, gumbo consists of Cajun spices, a strongly flavored stock, meat or shellfish, roux, okra, or filé powder, and Louisianians’ "Holy Trinity" of vegetables: celery, bell peppers, and onions. Cajun Shrimp consists of servings of shrimp.
Cajun Shrimp, Chicken & Sausage Gumbo
$17.25
A very popular stew dish in N’awlins, gumbo consists of Cajun spices, a strongly flavored stock, meat or shellfish, roux, okra, filé powder, and Louisianians’ "Holy Trinity" of vegetables: celery, bell peppers, and onions. This Gumbo is made with chicken, andouille sausage and shrimp.
Green Gumbo
$11.49
A traditional Louisiana gumbo served during Lent that is based on loads of greens such as collards, kale, turnip greens and spinach.
Green Gumbo w/Sausage
12.65

$Jambalaya


Chicken & Sausage Jambalaya
$10.95
We serve Creole Jambalaya but Jambalaya has two main categories: Creole and Cajun. Their difference? It’s in the order in which the ingredients are cooked and whether tomatoes are used. Creole jambalaya, also known as red jambalaya, has tomatoes.
Chicken Jambalaya
$10.95
Shrimp Jambalaya
$15.55
Shrimp, Chicken & Sausage Jambalaya
$13.79
We serve Creole Jambalaya but Jambalaya has two main categories: Creole and Cajun. Their difference? It’s in the order in which the ingredients are cooked and whether tomatoes are used. Creole jambalaya, also known as red jambalaya, has tomatoes.
Vegetable Jambalaya
10.35
NO PORK: We serve Creole Jambalaya but Jambalaya has two main categories: Creole and Cajun. Their difference? It’s in the order in which the ingredients are cooked and whether tomatoes are used. Creole jambalaya, also known as red jambalaya, has tomatoes.

$Po-Boys


Bologna Poboy
$12.09
Catfish Po-Boy
$15.55
PORK FREE:This Louisiana’s traditional sandwich comes with: Lettuce, Tomato, Pickles, Mayonnaise and Catfish drizzled with a Remoulade Sauce.
Catfish Po-Boy w/ Shrimp
$21.85
PORK FREE:This Louisiana’s traditional sandwich comes with: Lettuce, Tomato, Pickles, Mayonnaise and Jumbo Shrimp & Catfish drizzled with a Remoulade Sauce.
Cheeseburger Po-Boy
$14.95
This Louisiana’s traditional sandwich comes with: Lettuce, Tomato, Pickles, Mayonnaise and three cajun seasoned beef patties drizzled with a Remoulade Sauce.
Chicken Po-Boys
$13.79
This Louisiana’s traditional sandwich comes with: Lettuce, Tomato, Pickles, Mayonnaise and Chicken drizzled with a Remoulade Sauce.
Chicken w/Cajun Alfredo Po-Boy
$14.39
This Louisiana’s traditional sandwich comes with: Lettuce, Tomato, Pickles, Mayonnaise and Chicken with a Cajun Alfredo sauce.
Fish Po-Boys
$14.95
PORK FREE:This Louisiana’s traditional sandwich comes with: Lettuce, Tomato, Pickles, Mayonnaise and Fish of the day (Swai or Tilapia) drizzled with a Remoulade Sauce.
Oyster Po-Boy
$17.25
PORK FREE:This Louisiana’s traditional sandwich comes with: Lettuce, Tomato, Pickles, Mayonnaise and Oysters drizzled with a Remoulade Sauce.
Shrimp Po-Boys
$14.95
PORK FREE:This Louisiana’s traditional sandwich comes with: Lettuce, Tomato, Pickles, Mayonnaise and Jumbo Shrimp drizzled with a Remoulade Sauce.
Shrimp Po-Boys (Double Stuffed)
$20.69
PORK FREE:This Louisiana’s traditional sandwich comes with: Lettuce, Tomato, Pickles, Mayonnaise and Jumbo Shrimp drizzled with a Remoulade Sauce.
Shrimp Po-Boys w/ Chicken
$19.55
PORK FREE:This Louisiana’s traditional sandwich comes with: Lettuce, Tomato, Pickles, Mayonnaise and Jumbo Shrimp & Chicken drizzled with a Remoulade Sauce.
Shrimp Po-Boys w/ Oysters
21.85
PORK FREE:This Louisiana’s traditional sandwich comes with: Lettuce, Tomato, Pickles, Mayonnaise and Jumbo Shrimp & Oysters drizzled with a Remoulade Sauce.

$Specialty Items


Blackened Catfish Cajun with Alfredo Sauce
$14.95
Our recipe consists of Blackened Catfish Filet in a Spicy Cajun Alfredo Sauce. Served on Top of Fresh Linguini Noodles.
Blackened Catfish w/Dirty Rice
$14.95
Our recipe consists of Blackened Catfish Filet drizzled with remoulade sauce & Served on Top of Southern Style Dirty Rice.
Blackened Chicken w/Cajun Alfredo & Linguini
$13.80
Our recipe consists of Blackened Chicken Filet served on a Spicy Cajun Alfredo Sauce. Served on Linguini Noodles.
Blackened Chicken w/Yellow Rice
$13.25
PORK FREE! Our recipe consists of Blackened thinly sliced Chicken Filet drizzled with remoulade sauce & Served on Top of Savory Yellow Rice.
Blackened Fish w/Yellow Rice
$14.95
Blackened Salmon w/ Dirty Rice
$14.95
Our recipe consists of Blackened Salmon Filet drizzled with remoulade sauce & Served on Top of New Orleans Dirty Rice.
Blackened Salmon w/Yellow Rice
$14.95
PORK FREE! Our recipe consists of Blackened Salmon Filet drizzled with remoulade sauce & Served on Top of Savory Yellow Rice.
Blackened Tuna w/ Southern Dirty Rice
$14.95
Our recipe consists of Blackened Tuna Filet drizzled with remoulade sauce & Served on Top of Southern Style Dirty Rice.
Blackened Tuna w/Yellow Rice
$13.55
PORK FREE! Our recipe consists of Blackened Tuna Filet drizzled with remoulade sauce & Served on Top of Savory Yellow Rice.
Cajun Fried Salmon w/Grits
$14.95
PORK FREE: Pan seared Salmon spiced with blackening seasoning and served over seasoned cheesy grits.
Cajun Fried Salmon w/Stir Fry Vegetables
$16.09
Cajun Shrimp Cheeseburger
$14.95
Cajun Stir Fry Vegetables w/Chicken & Shrimp
$14.95
PORK FREE! Our recipe consists of well seasoned stir fried vegetables with Shrimp & Chicken Served on Top of Savory Yellow Rice.
Catfish w/Shrimp
$21.29
Fried Catfish & Fries
$17.25
PORK FREE! Cajun Golden Fried Catfish with a remoulade drizzle served on a bed of Battered Seasoned Fries.
Fried Catfish & Grits
$17.25
PORK FREE! Cajun seasoned and battered Catfish with a remoulade drizzle and served over our signature Cheesy Grits.
Fried Chicken Tenders & Fries
$14.95
PORK FREE! Six Golden Fried Chicken Tenders served on a bed of Battered Seasoned Fries.
Fried Oysters & Fries
$17.25
PORK FREE! Golden Fried Oysters served on a bed of Battered Seasoned Fries.
Fried Shrimp & Fries
$15.55
PORK FREE! Eight Jumbo Golden Fried Shrimp served on a bed of Battered Seasoned Fries.
Fried Swai Fish & Fries
$13.80
PORK FREE! Cajun Golden Fried Swai Fish with a remoulade drizzle served on a bed of Battered Seasoned Fries.
Salmon w/Cajun Alfredo & Linguini
$16.09
PORK FREE! Our recipe consists of Cajun Battered Fried Salmon Filet in a Spicy Cajun Alfredo Sauce. Served on Linguini Noodles.
Shrimp Jambalaya Pasta
$16.09
Our new recipe consists of Shrimp, Andouille Sausage and Chicken in a Spicy Cajun Alfredo Sauce. Served on Linguini Noodles.
Shrimp w/Cajun Alfredo & Linguini
$15.55
PORK FREE! Our recipe consists of Jumbo Shrimp served in a Spicy Cajun Alfredo Sauce. Served over Linguini Noodles.
Shrimp w/Oysters
24.15
PORK FREE! Cajun Golden Fried Shrimp & Oysters with a remoulade drizzle served on a bed of Battered Seasoned Fries.

$Sides


Blackened Chicken Garden Salad
$11.49
Cajun Coleslaw
$4.05
PORK FREE! Our blend of cajun spices in a creamy coleslaw.
Cajun Corn Chowder - Small (8 once)
$5.75
NO PORK: This fresh corn chowder recipe is loaded with summer produce at its peak of freshness. It consists of corn, turkey sausage, potatoes, carrots, garlic, Cajun spices, Louisianians’ "Holy Trinity" of vegetables: celery, bell peppers, and onions.
Cajun Corn Chowder - Large (16 once)
$9.19
NO PORK: This fresh corn chowder recipe is loaded with summer produce at its peak of freshness. It consists of corn, turkey sausage, potatoes, carrots, garlic, Cajun spices, Louisianians’ "Holy Trinity" of vegetables: celery, bell peppers, and onions.
Cajun Corn Chowder - Quart (32 once)
$17.25
NO PORK: This fresh corn chowder recipe is loaded with summer produce at its peak of freshness. It consists of corn, turkey sausage, potatoes, carrots, garlic, Cajun spices, Louisianians’ "Holy Trinity" of vegetables: celery, bell peppers, and onions.
Cheesy Grits
$4.60
PORK FREE!
Collard Greens
$4.05
PORK FREE! They are savory and spicy and delicious.
Combo
$5.75
Drink & Fries
French Fried Potatoes
$4.05
PORK FREE
Green Beans
$4.05
PORK FREE! They are savory and spicy and delicious.
Homemade Potato Salad
$4.05
Sliced French Bread
1.15

$Desserts


Beignets
$9.19
Beignet is a french word and it's synonymous with Nawlins cuisine. Beignets are a French doughnut that is made up with yeast, sweetened dough, squared cuts and then fried. Then dusted with powdered sugar. They are known to be light, airy like and pillowy pastries.
Bread Pudding
$5.75
Chocolate Temptation Cake
$5.75
Lemon Cake
$5.75
Pecan Pralines
$2.29
Red Velvet Cake
5.75

$Beverage


Bottle Soda
$3.45
Cajun Juice
$4.60
Fresh Lemonade, Pineapple Juice, Mango Juice and Cherry Grenadine all blended together.
Can Soda
$2.89
Refill (Cajun Juice)
$2.89
Snapple Fruit Drink
$3.45
Water
$1.75

Menu for Bailey's Bayou is provided by findrestaurantmenu.com

DISCLAIMER: Information shown here may not reflect the latest changes. Check with the restaurant for current pricing and other menu information. A listing on findrestaurantmenu.com does not reflect any affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of findrestaurantmenu.com. Please inform us of any errors in the information. For more information, please read our Terms and Conditions.

Check Other Restaurant Menu