Aj's On The Bayou

200 Eglin Pkwy, Fort Walton Beach, FL

Menu (As of 10/30)

Appetizers

• Peel & Eat Shrimp $19.00
• Half Pound 19.00 34.00
• Smoked Tuna Dip $17.00
• Trio Dip $22.00
• Firecracker Shrimp $16.00
• Spinach & Artichoke Dip $17.00
• Onion Rings $10.00
• Fried Pickles $10.00
• Fried Mozzarella $11.00
• Calamari $17.00
• Crab Cake Balls $22.00
• Fried Green Tomatoes $16.00

Soups

• Red Beans & Rice $5.25
• Award Winning Seafood Gumbo $6.25
• Homemade She Crab $7.00
• French Onion $8.00

Salads

• House Salad $10.00
• Caesar Salad $10.00
• Wedge Salad $12.00

Brunch Plates

• Simple Breakfast $14.00
• AJ's "All In" Breakfast $18.00
• Tex Mex Scramble $18.00
• Southern Benedict $17.00
• Shrimp & Grits $17.00
• Country Fried Steak & Eggs $19.00
• Bayou Biscuit & Gravy $15.00
• Bayou French Toast $16.00
• Beignets $12.00

Fried Plates

• Fried Shrimp $15.00
• Fresh Fish $16.00
• Fried Oysters $19.00/MP
• Fried Clam Strips $14.00
• Fried Chicken Fingers $13.00
• Run of the Kitchen $38.00
• Kahuna Burger $17.00
• Southwest Chicken Sandwich $17.00
• AJ's House Sandwich $19.00
• Fish Sandwich $18.00
• Fried Oyster Sandwich $19.00
• Fried Shrimp Sandwich $15.00
• AJ's Last Stand Burger $22.00

Sides

• Eggs $5.00/Two
• Biscuit $5.00
• English muffin $4.00
• Pancakes $6.00/Two
• Home Fries $4.00
• Bacon Gouda Grits $4.00
• Andouille Sausage $6.00
• Smoked Bacon $5.00
• Ham $6.00
• Desserts $7.00AJ' s Key Lime Pie by the Slice
• Chocolate Cake $8.00
• Cheesecake of the Day $8.00

Beer & Bait

• Peel & Eat Boiled Shrimp $19.00
• Half pound 19.00 34.00
• Firecracker Shrimp $16.00
• Onion Rings $9.00
• Smoked Tuna Dip $16.00
• Trio Dip $22.00
• Fried Pickles $9.00
• Fried Mozzarella $11.00
• Calamari $18.00
• Spinach & Artichoke Dip $17.00
• Fried Green Tomatoes $15.00
• Crab Cake Balls $20.00
• Onion Rings $10.00
• Smoked Tuna Dip $17.00
• Fried Pickles $10.00
• Calamari $17.00
• Fried Green Tomatoes $16.00
• Crab Cake Balls $22.00

Soups & Salads

• Wedge Salad $11.00
• Caesar Salad $10.00
• House Salad $10.00
• Award Winning Seafood Gumbo $6.25
• Red Beans & Rice $5.25
• Homemade She Crab $7.00
• French Onion $8.00
• Caesar Salad $9.00
• House Salad $9.00
• Homemade She Crab $6.25

MP

• Fried Shrimp $15.00
• Fried Fish $16.00
• Grilled Fish $17.00
• Fried Clam Strips $14.00
• Fried Catfish $15.00
• Chicken Fingers $13.00
• Mix and Match $26.00
• Grilled Andouille on Red Beans & Rice $12.00
• Lobster Roll $15.00
• Southwest Chicken sandwich $17.00
• The Classic Sandwich $15.00
• Fish (Fried, Grilled, or Blackened)
• Stuffed Deviled Crab $23.00
• Smash Burger Sliders $18.00
• Fried Shrimp $24.00
• Fried Fish $25.00
• Grilled Fish $26.00
• Fried Clam Strips $20.00
• Fried Catfish $24.00
• Chicken Fingers $18.00
• Mix and Match $27.00

Any two

• Run of the Kitchen $38.00
• Entrée
• Run of the Kitchen $38.00

Lunch Favorites

• AJ’s House Sandwich $19.00

Burgers on the Bayou

• Kahuna Burger $17.00
• Better Cheddar Burger $20.00
• Smash Burger Sliders $17.00

Weekday Specials

• Tuesday $12.95
• Wednesday $12.95
• Thursday $12.95
• Friday $12.95

Tacos & Wraps

• AJ’s Fish Tacos $16.00
• Firecracker Shrimp Taco $15.00
• Caesar Wrap $13.00
• Grilled Chicken 13.00 Fried Shrimp 15.00 With

Bayou Sides

• Collard Greens $3.00
• Green Beans $3.00
• Cucumber Salad $3.00
• Coleslaw $3.00
• Fries $3.00
• Fried Okra $3.00
• Hushpuppies $3.00
• Cornbread $3.00
• Desserts $7.00AJ’s Key Lime Pie by the Slice
• Chocolate Cake $8.00
• Cheesecake of the Day $8.00
• Grilled Asparagus $5.00
• Chicken Fingers $9.50
• Popcorn Shrimp $9.50
• Corn Pups $8.75
• Kid Burger $7.75
• Cheese Burger $8.25
• Fish Toes $10.25
• Cheese Quesadilla $7.50

If By Land

• Grilled Porkchops $28.00
• Sirloin $24.95
• Ribeye $42.95
• Reef & Range Combinations $9.00Choose a steak from left &

Southern Favorites

• AJ’s Shrimp Orleans $25.00
• Shrimp & Grits $26.00
• Fish & Grits $32.00
• Chicken Piccata $24.00

Signature Sandwiches

• Kahuna Burger $18.00
• AJ’s House Sandwich $19.00

Aj's On The Bayou: hours and how to order