AJ's on the Bayou
- Type: Restaurant
- Category: Seafood Restaurant
- Location: Fort Walton Beach, Florida
- Cuisine: Seafood
Since 1984, AJ’s Seafood and Oyster Bar has been serving cold Gulf Coast oysters and cool libations. What began as a popular local hang out known for fresh oysters and cold beer has grown into one of the most iconic “hot spots” on the Destin Harbor. From our humble beginning shucking oysters off the deck behind a small trailer on the Destin Harbor, we are proud to have grown to four locations along Florida’s Emerald Coast, serving the freshest seafood, best live music and most exciting water activities on the Emerald Coast.
Menu
- Half Pound - $19.00 | One Pound $34.00 • Served chilled.: Smoked Tuna Dip
- Trio Dip - $22.00: Indulge in our delicious trio of dips: Smoked Tuna Dip, Crawfish Dip, and Crab Dip. Served chilled with crispy flour tortilla chips.
- Firecracker Shrimp - $16.00: Shrimp coated in breadcrumbs, fried, tossed in a sweet n' spicy sauce, and topped with green onion.
- Spinach & Artichoke Dip - $17.00: Hot delicious, creamy cheesy spinach dip with just the right amount of artichoke. Served with hot tortilla chips.
- Onion Rings - $10.00: Fresh-cut onions, hand-breaded and fried to a golden brown. Served with our Cajun sauce.
- Fried Pickles - $10.00: Served with homemade buttermilk ranch dressing.
- Fried Mozzarella - $11.00: Fresh mozzarella tossed with parmesan, and herbs. Served with marinara sauce.
- Calamari - $17.00: Tossed with parmesan and herbs, and served with marinara.
- Crab Cake Balls - $22.00: Handmade with lump crab, served over our corn & jalapeño salsa, topped with Creole hollandaise sauce.
- Fried Green Tomatoes - $16.00: Topped with a shrimp and andouille sausage with Creole mustard cream sauce.
- Cup - $5.25 | Bowl $7.00 • Red beans with a perfect blend of spice: Award Winning Seafood Gumbo
- Cup - $6.25 | Bowl $9.00 • Fish, shrimp, scallops, and other delic: Homemade She Crab
- Cup - $7.00 | Bowl $10.00 • This hot creamy delight is a favorite: French Onion
- Make Your Salad an Entrée by Adding Grilled Chicken + - $8.00 | Grilled Fish +$9.00 | Blackened Fish +$9.00 | Grille
- House Salad - $10.00: Spring mix and Romaine hearts, pickled carrots, cucumbers, tomatoes, and your choice of dressing.
- Caesar Salad - $10.00: Romaine, fresh Parmesan, Caesar dressing, and croutons.
- Wedge Salad - $12.00: Iceberg wedge, bacon crumbles, blue cheese crumbles, tomatoes, balsamic drizzle, and blue cheese dressing.
- Simple Breakfast - $14.00: Your choice of Bacon, Sausage, or Ham. Served with toast, two eggs, and home fries.
- AJ's "All In" Breakfast - $18.00: Bacon, sausage,& bacon gouda grits grits, two eggs, home fries, and fresh buttermilk pancakes.
- Tex Mex Scramble - $18.00: Chorizo and scrambled eggs, served with sauteed peppers, shredded cheese, homemade salsa, and fresh guacamole. Served with flour tortillas.
- Southern Benedict - $17.00: English muffin topped with fried green tomato, poached egg, and ham. Served with fresh fruit.
- Shrimp & Grits - $17.00: Bacon gouda grits topped with New Orleans-style BBQ shrimp, andouille sausage, and a biscuit.
- Country Fried Steak & Eggs - $19.00: Country fried steak smothered in gravy, and served with two eggs, and an English muffin
- Bayou Biscuit & Gravy - $15.00: Biscuits covered in a bacon pepper sausage gravy, grilled country ham, two eggs, and home fries.
- Bayou French Toast - $16.00: Thick-cut Texas French toast topped with powdered sugar. Served with bacon and your choice of Home Fries or Fresh Fruit.
- Beignets - $12.00: Eight (8) golden-fried beignets
- Lunch - $15.00 | Dinner $24.00 • Served with coleslaw, fries, and a
- Lunch - $16.00 | Dinner $25.00 • Grilled, Fried, or Blackened. Serve: Fried Oysters
- Lunch - $14.00 | Dinner $20.00 • Served with coleslaw, fries, and a: Fried Chicken Fingers
- Lunch - $13.00 | Dinner $18.00 • Served with coleslaw, fries, and a: Run of the Kitchen
- Kahuna Burger* - $17.00: Dressed with lettuce, tomato, onion, and sweet & spicy pickles on a brioche bun with fries.
- Southwest Chicken Sandwich - $17.00: Blackend chicken topped with melted provolone cheese, crispy bacon, lettuce, tomato, red onion, avocado slices, and ancho chipotle sauce…
- AJ's House Sandwich - $19.00: Parmesan-crusted fresh fish broiled and dressed with remoulade sauce lettuce, tomato, and sweet & spicy pickles on a brioche bun. Served…
- Fish Sandwich - $18.00: Grilled, Fried, or Blackened. Dressed with slaw and tartar sauce on a brioche bun with fries.
- Fried Oyster Sandwich - $19.00: Dressed with slaw and tartar sauce on a brioche bun with fries.
- Fried Shrimp Sandwich - $15.00: Dressed with slaw and tartar sauce on a brioche bun with fries.
- AJ's Last Stand Burger - $22.00: This towering masterpiece features a
- Biscuit - $5.00: With butter and local jelly.
- English muffin - $4.00
- Home Fries - $4.00: Bacon Gouda Grits
- Andouille Sausage - $6.00: Smoked Bacon
- Ham - $6.00
- AJ' s Key Lime Pie by the Slice - $7.00: Chocolate Cake
- Cheesecake of the Day - $8.00
- AJ’s Key Lime Pie by the Slice - $7.00: Chocolate Cake
- Chocolate Cake - $8.00: Cheesecake of the Day
- Half pound - $19.00 | One pound $34.00 • Served chilled.: Firecracker Shrimp
- Onion Rings - $9.00: Hand-breaded, fresh-cut onions, fried to a golden brown. Served with homemade buttermilk ranch dressing.
- Smoked Tuna Dip - $16.00: Fresh from the Gulf and served up cold with crackers on a bed of lettuce.
- Trio Dip - $22.00: Indulge in our delicious trio pf dips: Smoked Tuna Dip, Crawfish Dip, and Crab Dip. Served chilled with crispy flour tortilla chips.
- Fried Pickles - $9.00: Served with homemade buttermilk ranch dressing.
- Fried Mozzarella - $11.00: Fresh mozzarella tossed with Parmesan & herbs. Served with marinara sauce.
- Calamari - $18.00: Lightly breaded rings and tentacles fried with sweet pepper strips. Served with a side of sweet chili sauce.
- Spinach & Artichoke Dip - $17.00: Hot delicious, creamy cheesy spinach dip with just the right amount of artichoke hearts. Served with hot tortilla chips.
- Fried Green Tomatoes - $15.00: Topped with shrimp, andouille sausage, and créole mustard cream sauce.
- Crab Cake Balls - $20.00: Handmade with lump crab, served over our corn & jalapeño salsa, topped with Creole hollandaise sauce.
- Firecracker Shrimp - $16.00: Shrimp coated in crispy Japanese bread crumbs, fried, tossed in a sweet & spicy sauce, and topped with green onion.
- Onion Rings - $10.00: Hand-breaded, fresh-cut onions, fried to a golden brown. Served with homemade buttermilk ranch dressing.
- Smoked Tuna Dip - $17.00: Fresh from the Gulf and served up cold with crackers on a bed of lettuce.
- Fried Pickles - $10.00: Served with homemade buttermilk ranch dressing.
- Calamari - $17.00: Tossed with Parmesan and herbs, served with marinara.
- Fried Green Tomatoes - $16.00: Topped with shrimp, andouille sausage, and créole mustard cream sauce.
- Crab Cake Balls - $22.00: Handmade with lump crab, served over our corn & jalapeno salsa, topped with Creole hollandaise.
- Make your salad an entrée by adding: Grilled Chicken + - $8.00 | Grilled Fish +$9.00 | Blackened Fish +$9.00 | Grille
- Wedge Salad - $11.00: Iceberg wedge, bacon crumbles, blue cheese crumbles, tomatoes, balsamic drizzle, and blue cheese dressing.
- Caesar Salad - $10.00: Romaine, fresh Parmesan, Caesar dressing, croutons.
- House Salad - $10.00
- Caesar Salad - $9.00: Romaine, fresh Parmesan, Caesar dressing, croutons.
- House Salad - $9.00
- Cup - $6.25 | Bowl $9.00 • Fish, shrimp, scallops, and other delic: Red Beans & Rice
- Cup - $5.25 | Bowl $8.00• Red beans with a perfect blend of spices: Homemade She Crab
- Cup - $7.00 | Bowl $10.00 • This hot & creamy delight is a favorit: French Onion
- Lunch - $16.00 | Entrée $25.00: Grilled Fish
- Lunch - $17.00 | Entrée $26.00: Fried Clam Strips
- Lunch - $14.00 | Entrée $20.00: Fried Catfish
- Lunch - $15.00 | Entrée $24.00: Chicken Fingers
- Lunch - $13.00 | Entrée $18.00: Mix and Match
- AJ’s House Sandwich - $19.00: Broiled fish, crusted with Parmesan and served on brioche bun with remoulade sauce, lettuce, tomato & spicy pickles. Served with fries.
- Grilled Andouille on Red Beans & Rice - $12.00: Served with French Bread.
- Lobster Roll - $15.00: Two New England style Lobster Rolls, served chilled as a lobster salad with a blend of onions, celery, and zesty lemon. Served on toasted…