The Bayou Menu

645 S State St, Salt Lake City, UT 84111, United States
$$$ Bar & grill
(3722 Reviews)

Welcome to The Bayou, a vibrant Cajun restaurant nestled in the heart of Salt Lake City. Located at 645 S State St, this gem serves up a hearty menu that pays homage to traditional Southern flavors with a modern twist.

The Bayou's offerings are impressive, featuring delectable items like the Bayou Burger with its garlic-infused flair and the Cajun Veggie Burger, both served on house-made sourdough buns. For pizza lovers, the Jambal Pizza bursts with the flavors of jambalaya, while the Artichoke Pizza provides a lighter, roasted option.

No meal would be complete without dessert, and the Deep Fried Twinkies are a must-try, served with raspberry sauce for that perfect Southern finish. Guests rave about the gumbo and jambalaya, highlighting the warm atmosphere and attentive service.

Experience authentic Cajun flavors at The Bayou—where every bite tells a story!

Appetizers

  • Alligator Cheesecake

    A savory cheesecake made with alligator sausage. Baked in a cracker, pecan crust and served with roasted red pepper coulis.

    US$8.00
  • Buffalo Wings

    Crisp and spicy with a creamy blue cheese dressing. Your choice of either regular, cajun dusted or 1/2 and 1/2. (GF*)

    US$12.00
  • Cajun Chick Peas

    Cajun spiced, deep fried chick peas. A tasty bar snack or small portion appetizer.

    US$3.00
  • Cajun Seafood Balls

    A mix of salmon, crawfish and shrimp, breaded and fried to a crisp and served with chipotle cocktail and tartar sauce.

    US$9.00
  • Chicken Quesadilla

    Chicken, green chilies and a blend of cheeses. Served with cumin sour cream and our house salsa.

    US$9.00
  • Chipotle Hummus

    A new world twist on the mediterranean classic. Served with fresh pita chips. (GF+)

    US$9.00
  • Chips and Salsa

    Fresh corn chips, fried in house and served with our house salsa. (GF*)

    US$7.00
  • Crispy Ravioli

    Five cheese ravioli, fried to a golden brown, served with a spicy tomato dipping sauce.

    US$9.00
  • Paprika Shrimp

    Shrimp sauteed with our paprika spice blend.

    US$8.00
  • Popcorn Crawfish or Shrimp

    Your choice of crawfish tail meet or shrimp, lightly breaded, deep-fried and served with a side of tomato-chipotle dipping sauce.

    US$9.00
  • Southwest Artichoke Cheese Dip

    Hot and creamy, made with roasted new mexico chilies, artichoke hearts, parmesan and cream cheese. Served with toased crostini. (GF+)

    US$10.00
  • Sweet Potato Fries

    A 50/50 mix of white and sweet potato fries served with our famous garlic-chipotle aioli.all sweet +2 (GF*)

    US$8.00

Bayou Favorites

  • Bayou Fish Plate

    A Bayou Classic. Choose either blackened salmon or blackened or fried catfish. Served with steamed vegetables and your choice of either creamy Cajun fettuccine or 50/50 fries.

    US$14.00
  • Cajun Burrito

    Jambalaya rolled in a flour tortilla and smothered in craw fish etouffee, and topped with sliced avocado.

    US$14.00
  • Crawfish Etouffee

    A butter based spicy crawfish sauce. Served over seasoned rice. Smothered over a filet of Fried Catfish +6.

    US$13.00
  • Gumbolaya

    Our famous Jambalaya smothered in Gumbo to ensure full cardiac arrest. Add shrimp or crawfish +5

    US$14.00
  • Hoppin John

    Ham, sausage, green pepper, onion and celery are simmered with rice and black eyed peas, all spiced up with our house Cajun seasonings. (GF)

    US$13.00
  • Jambalaya

    A southern classic. Choose from traditional made with sausage and ham or vegetarian.Add shrimp or crawfish +5. (GF)

    US$13.00
  • Red Beans & Rice

    Red beans, ham, sausage, green pepper, onion and celery cooked together and smothered over rice. (GF)

    US$13.00

Entrees

  • Ahi Tuna Tacos

    Ahi tuna dusted with chipotle pepper for a kick of flavor. Served in flour tortillas with salsa cumin sour cream and avocado relish. (GF+)

    US$15.00
  • Cajun Game Hens

    Tons better than deep fried turkey, our cajun spiced cornish game hens are deep fried and served with rosemary new potatoes and steamed vegetables. (GF*)

    US$16.00
  • Chicken Fried Chicken

    A juicy chicken breast, breaded and pan fried then smothered in country style gravy. Served with caramelized shallot mashers and steamed vegetables.

    US$13.00
  • Roasted Pork Tenderloin

    Herb crusted pork tenderloin with a seasonal fruit chutney. Served with carmelized shallot mashers and steamed vegetables. (GF)

    US$14.00

Sandwiches

  • Bayou Veggie Sandwich

    Roasted red peppers, buffalo mozzarella, basil and arugula on toasted focaccia.

    US$11.00
  • Blackened Catfish or Salmon Sandwich

    House Specialty. Choose either catfish or salmon, blackened and served with arugula tossed in house dressing, tomato, onion and avocado on sourdough bun. (GF+)

    US$12.00
  • Cajun Chicken Sandwich

    Spicy fried chicken on a crisp bun with chipotle aioli, lettuce, tomato, provolone and onion.

    US$11.00
  • Muffaletta Sandwich

    Classic New Orleans sandwich made with Mortadella and Genoa sausage, provolone cheese, and olive salad, all on a focaccia bun. (GF+)

    US$11.00
  • Pastrami Sandwich

    Warm pastrami on rye with stout mustard, sauerkraut and swiss cheese. (GF+)

    US$11.00
  • Po Boy Sandwich

    Cornmeal crusted catfish, crawfish or shrimp on hoagie bun with lettuce, tomato, onion and po-boy sauce.

    US$12.00
  • Pork Tenderloin Sandwich

    Slices of herb rubbed pork on a bun with lettuce, tomato and onion. A little chutney makes a flavorful addition. (GF+)

    US$12.00

Pastas

  • Arrabbiatta

    Linguini, coated with a spicy, warm tomato sauce.

    US$11.00
  • Bayou Pasta

    Cajun fettuccine smothered in a spicy, creamy, made-to-order alfredo sauce.add chicken +4, add shrimp +5

    US$12.00
  • Fettuccine Kileene

    Spinach fettuccine tossed in made-to-order alfredo sauce with slow roasted tomatoes, artichoke hearts and toasted pine nuts.add chicken +4, add shrimp +5

    US$13.00
  • Fried Catfish Linguini

    Seasoned and fried catfish served over a black pepper alfredo linguini.

    US$14.00
  • Ravioli

    Spinach and cheese ravioli in a sage butter sauce.

    US$12.00

Burgers

  • Bayou Burger

    Garlic burger served on a sourdough bun with caramelized onions, coarse ground mustard, chipotle aioli, lettuce, tomato and red onion. (GF+)

    US$12.00
  • Cajun Veggie Burger

    Veggie pattie made with black beans, garbanzo beans, the Cajun trinity and our house Cajun seasoning. Served on a sourdough bun with lettuce, tomato, onion and po-boy sauce.

    US$11.00
  • Turkey Burger

    Asian style curry turkey burger. Made with plum sauce, applesauce, curry and other secret ingredients. Served on a sourdough bun with lettuce, tomato and red onion. Please try before adding ketchup or mustard.

    US$11.00

Pizzas

  • Artichoke Pizza

    Roasted tomatoes, artichoke hearts and toasted pine nuts on cheese and tomato sauce.

    US$11.00
  • Bayou Pizza

    Spicy diced chicken with carmelized onions on a bed of cheese and spicy tomato sauce.

    US$11.00
  • Jambal Pizza

    Jambalaya Pizza (hold the rice). Sausage, ham, green peppers, onions, celery, cajun spices, on cheese and tomato sauce.

    US$11.00
  • Margherita Pizza

    The classic, roma tomatoes, basil and buffalo mozzarella cheese on spicy tomato sauce.

    US$11.00
  • Pepperoni Pizza

    It's a pizza....with pepperoni.

    US$11.00
  • White Pizza

    Diced chicken, roasted garlic and parmesan on alfredo sauce.

    US$11.00

Salads

  • Bayou Chef Salad

    Ham, mozzarella, provolone, tomato, egg and blackened chicken on mixed greens with ranch. (GF)

    US$12.00
  • Blackened Catfish or Salmon Salad

    Blackened catfish or salmon served on a bed of mixed greens with a spicy vinegarette. (GF)

    US$11.00
  • Cajun Caesar Salad

    Romaine tossed with our roasted garlic caesar topped with croutons and parmesan cheese, of course. add Chicken +4, add shrimp +5, add salmon +8.

    US$8.00
  • Spinach Salad

    Mound of spinach, red onion, tomato, cucumber and boiled egg with a creamy balsamic pesto dressing. add bacon +2, add chicken +4, add shrimp +5 (GF)

    US$11.00
  • Sunburst Salad

    Port wine soaked cranberries, almonds and blue cheese on a bed of spring mix, served with a cinnamon, Tabasco vinegarette. (GF)

    US$11.00

Soups

  • Gumbo

    Spicy chicken and sausage gumbo served with rice. Add crawfish or shrimp +5.

    US$7.00
  • Soup & Salad

    Soup & Salad

    US$10.00
  • Soup of the Day

    Our soup of the day.

    US$7.00

Desserts

  • Deep Fried Twinkies

    Leave it to Southerners to improve on the Twinkie. We dip them in batter, fry them up good, and serve them with raspberry sauce.

    US$7.00
  • Chocolate Kahlua Cheesecake

    Rich and decadent. Chocolate lovers will die for this one.

    US$7.00
  • Bread Pudding

    Served warm in a pool of luscious bourbon sauce.

    US$7.00
  • New York Style Cheesecake

    The classic, served plain or with a seasonal fruit compote.

    US$7.00
  • Spicy Ginger Snaps with Vanilla Ice Cream

    Two spicy ginger snaps with two scoops of vanilla ice cream to soothe the burn.

    US$7.00
  • Spicy Ginger Snap Cookies

    Two of our house made spicy ginger snap cookies. No, we won't give you the recipe.

    US$4.00
  • Stout Float

    You think a rootbeer float is good, you haven't tried anything yet. Vanilla Ice Cream with Guinness Draft.

    US$7.00
  • Bowl of Vanilla Ice Cream

    Bowl of Vanilla Ice Cream

    US$5.00