Allmenus.com
  • Oklahoma
  • Stillwater
  • Bayou Bistreaux

What is Grubhub

Through online ordering, we connect hungry people with the best local restaurants. Explore restaurants near you to find what you love.

Next

Why use Grubhub

Order popular dishes from a variety of restaurants. Get your order delivered or pick it up.

Previous
Start your order

Bayou Bistreaux

(405) 332-5510

We make ordering easy. Learn more

Google map
  • 622 South Main Street, Stillwater, OK 74074
  • No cuisines specified

  • Grubhub.com
  • Bayou Bistreaux

  • (405) 332-5510

    We make ordering easy.

  • Menu
  • Dinner Gumbo
    • Chicken and Andouille Creole Gumbo $5.50

      New orleans style with tomato and butter roux.

  • Dinner Bowls
    • Shrimp and Andouille Pastalaya $13.00

      Andouille sausage, shrimp and vegetables tossed in a spicy tomato cream sauce with fettuccine.

    • Pasta Monica $14.00

      Your choice of blackened chicken or shrimp tossed with vegetables and rotini in a garlic Parmesan cream sauce.

    • Etouffee $13.00+

      A rich tomato sauce served over steamed white rice.

    • Shrimp Au Gratin $14.00

      Sauteed shrimp baked in a cheesy garlic cream sauce over rice.

    • BBQ Shrimp $20.00

      Gluten free. Shrimp barbequed new orleans style in a peppery butter sauce.

  • Dinner Starters
    • Boudin Balls $7.00

      Traditional boudin with Cajun seasoned pork and rice, breaded and fried, served with spicy remoulade.

    • Cajun Stuffed Jalapenos $9.00

      5 deep fried roasted peppers filled with seafood stuffing, served with chipotle ranch.

    • Loaded Andouille Queso $9.00

      Gluten free. Served with fresh gratons.

    • Catfish Nuggets $7.00

      Crispy Mississippi catfish bites with cocktail sauce.

    • Charbroiled Oysters $15.00

      Gluten free. Half dozen gulf on the half shell grilled with garlic butter.

  • Dinner Salads
    • Classic Wedge $9.00

      Gluten free. Crisp wedge of iceberg lettuce topped with house smoked bacon, chunky blue cheese, and cherry tomatoes.

    • Shrimp Remoulade $10.00

      Boiled shrimp topped with spicy remoulade sauce served over fried green tomatoes.

    • Sensational House $9.00

      Gluten free. Mixed greens, house smoked bacon, candied pecans, cherry tomatoes, and red onion tossed in our house sensation salad dressing.

  • Sunday Brunch Benedicts
    Served with house hash browns.
    • Cajun Benedict $14.00

      2 poached eggs on boudin patties with andouille sausage and creole hollandaise.

    • Chicken St. Charles $14.00

      Fried chicken breast over a cathead biscuit topped with 2 poached eggs and an andouille cream sauce.

    • Bayou Benedict $13.00

      Shrimp creole over fried green tomatoes on a cathead biscuit with 2 fried eggs.

  • Sunday Brunch Lighter Fare
    • The Bistreaux Salad $9.00

      Gluten free. Mixed greens, house smoked bacon, candied pecans, cherry tomatoes and red onion tossed in our house sensation salad dressing.

    • Shrimp Remoulade $10.00

      Boiled shrimp topped with spicy remoulade sauce served over fried green tomatoes.

    • Classic Wedge $9.00

      Crisp wedge of iceberg lettuce topped with house smoked bacon, chunky blue cheese, and cherry tomatoes.

  • Sunday Brunch Lagniappe
    • Cheese Grits $3.00

    • House Smoked Bacon $3.00

    • House Hash Browns $3.00

    • 2 Eggs Any Style $3.00

    • Cathead Biscuit $3.00

    • Andouille Sausage $3.00

  • Sunday Brunch Starters
    • Boudin Balls $7.00

      Traditional boudin with Cajun seasoned pork and rice, breaded and fried, served with spicy remoulade.

    • Chicken and Andouille Creole Gumbo $5.50

      New orleans style with tomato and butter roux.

    • Cajun Stuffed Jalapenos $9.00

      5 deep fried roasted peppers filled with seafood stuffing, served with chipotle ranch.

    • Catfish Nuggets $7.00

      Crispy Mississippi catfish bites with cocktail sauce.

    • Charbroiled Oysters $15.00

      Gluten free. Half dozen gulf oysters on the half shell grilled with garlic butter.

  • Sunday Brunch Bowls
    • Grits and Grillades $14.00

      Julienned house smoked pork loin simmered in creole gravy served over garlic cheese grits.

    • Shrimp and Grits $16.00

      Sauteed shrimp and andouille with vegetables and tomatoes in a creamy white wine sauce served over garlic cheese grits.

    • Seafood Beignets $14.00

      Fish, shrimp and crawfish cakes fried in an abita beer batter, topped with andouille cream sauce.

    • BBQ Shrimp $16.00

      Gluten free. Shrimp barbequed new orleans style in a peppery butter sauce.

  • Drinks
    • Coca Cola Products $2.50

    • Community Iced Tea $2.50

    • Hot Tea Varieties $2.50

    • Juice $2.50

    • Milk $2.50

    • Community Coffee $2.00

  • Desserts
    • Bread Pudding $6.00

      Rich custard style served with orange liqueur butter sauce.

    • Bourbon Pecan Pie $6.00

      Individual pie served with caramel sauce.

    • White Chocolate Brownie $6.00

      Blonde brownie loaded with white and dark chocolate chunks, served with vanilla bean ice cream.

  • On Bread
    Served with fries and spicy slaw.
    • Bayou Po'boy $12.00

      Served dressed with remoulade sauce, lettuce, tomatoes, and pickles. Choice of shrimp, catfish or blackened chicken.

    • Bayou Burger $10.00

      8 oz. Angus burger dressed with smoked bacon and choice of cheese on an onion roll.

    • Tilapia Sandwich $10.00

      Blackened or grilled tilapia fillets topped with choice of cheese on an onion roll with lettuce, tomato, and spicy tartar sauce.

    • Tuna Sandwich $12.00

      Blackened or grilled tuna steak topped with jalapeno Jack cheese on an onion roll with lettuce, tomato, and chipotle ranch.

    • Chicken Sandwich $9.00

      Blackened or grilled chicken breast topped with choice of cheese on an onion roll with lettuce, tomato, and chipotle ranch.

    • Grilled Cheese Muffaletta $9.00

      Our twist on the classic Italian charcuterie, spicy creole olive salad, mozzarella and smoked Gouda on sourdough.

  • Bowls
    • Red Beans and Rice $9.00

      Gluten free. Creamy, smoky red beans with andouille sausage served over a bed of rice.

    • Etouffee $12.00+

      A rich tomato sauce served over steamed white rice.

    • Pastalaya $11.00

      Andouille sausage shrimp and vegetables tossed in a spicy tomato cream sauce with fettuccine.

    • Pasta Monica $11.00

      Your choice of blackened chicken or shrimp tossed with vegetables and rotini in a garlic Parmesan cream sauce.

    • Tchefuncte Chicken $11.00

      Chicken and andouille sausage tossed with vegetables and fettucine in a garlic cream sauce.

    • Shrimp Au Gratin $14.00

      Sauteed shrimp baked in a cheesy garlic cream sauce over white rice.

    • BBQ Shrimp $16.00

      Gluten free. Shrimp barbequed new orleans style ina peppery butter sauce served with dirty rice.

  • Fried Stuff
    Choose 2 sides.
    • Bayou Combo $11.00

      3 crispy Mississippi catfish strips and 3 jumbo shrimp.

    • Fried Shrimp $12.00

      Six jumbo shrimp.

    • Fried Catfish $10.00

      Crispy Mississippi catfish strips.

    • Bistreaux Chicken Strips $9.00

      Hand battered crispy strips.

  • Plates
    Choose 2 sides.
    • Fish Acadiana $13.00

      Crispy Mississippi catfish topped with shrimp etouffee.

    • Blackened Fish $15.00

      Gluten free. Choice of tilapia, tuna or catfish topped with crawfish etouffee.

    • Grilled Fish $15.00

      Gluten free. Choice of tilapia, tuna or catfish topped with crawfish etouffee.

    • Blackened Chicken Breast $13.00

      Gluten free. Topped with our andouille cream gravy.

    • Grilled Chicken Breast $13.00

      Gluten free. Topped with our andouille cream gravy.

    • Cajun Fried Steak $12.00

      Chicken fried and topped with our andouille cream gravy.

    • Tenderloin $26.00

      Gluten free. 8 oz. charbroiled certified Angus.

    • Ribeye Steak $26.00

      Gluten free. 14 oz. charbroiled certified Angus.

Menu for Bayou Bistreaux provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.