AJ'S ON THE BAYOU – Restaurant
108 Santa Rosa Blvd, Fort Walton Beach, FL 32548 850-837-6457 https://ajsonthebayou.com/fort-walton-beach-shalimar-aj-s-on-the-bayou-locations-bayou0Cuisine: Restaurant
Dietary options: vegan, vegetarian, high-protein, low-carb, keto, halal, whole30, pescatarian, paleo, heart-healthy, plant-based, low-sodium, low-fat, anti-inflammatory, atkins, south-beach, dash-sodium-reduced, low-cholesterol, gerd, high-fiber, tlc, alkaline, renal, aip, carnivore, volumetrics, zone, raw-food, slow-carb, lectin-free, macrobiotic
Menu
Appetizers
- Peel & Eat Shrimp - $19: Served chilled Dietary tags: Whole30, Pescatarian, Paleo, Alkaline, AIP, Lectin-Free Available at: dinner, lunch
- Smoked Tuna Dip - $17: Served cold with crackers Dietary tags: Pescatarian, Macrobiotic Available at: dinner, lunch
- Trio Dip - $22: Smoked Tuna Dip, Crawfish Dip, and Crab Dip. Served chilled with crispy flour tortilla chips Dietary tags: Pescatarian Available at: dinner, lunch
- Firecracker Shrimp - $16: Shrimp coated in breadcrumbs, fried, tossed in a sweet n' spicy sauce, topped with green onion Dietary tags: Pescatarian, Low-Sodium, DASH Sodium-Reduced Available at: dinner, lunch
- Spinach & Artichoke Dip - $17: Creamy cheesy spinach dip with artichoke, served with hot tortilla chips Dietary tags: Vegetarian, Pescatarian Available at: dinner, lunch
- Onion Rings - $10: Hand-breaded and fried, served with Cajun sauce Dietary tags: Vegetarian, Pescatarian, Low-Sodium, DASH Sodium-Reduced, Renal Available at: dinner, lunch
- Fried Pickles - $10: Served with homemade buttermilk ranch dressing Dietary tags: Vegetarian, Pescatarian Available at: dinner, lunch
- Fried Mozzarella - $11: Fresh mozzarella tossed with parmesan and herbs, served with marinara Dietary tags: Vegetarian, Pescatarian, Low-Sodium, South-Beach, DASH Sodium-Reduced Available at: dinner, lunch
- Calamari - $17: Tossed with parmesan and herbs, served with marinara Dietary tags: Pescatarian, Low-Sodium, South-Beach Available at: dinner, lunch
- Crab Cake Balls - $22: Lump crab, corn & jalapeño salsa, topped with Creole hollandaise sauce Dietary tags: Pescatarian Available at: dinner, lunch
- Fried Green Tomatoes - $16: Topped with shrimp and andouille sausage with Creole mustard cream sauce Dietary tags: High-Protein Available at: dinner, lunch
Soups
- Red Beans & Rice - $5.25: Andouille sausage, Cajun seasoning, white rice Available at: dinner, lunch
- Award Winning Seafood Gumbo - $6.25: Fish, shrimp, scallops, and seafood Dietary tags: Pescatarian Available at: dinner, lunch
- Homemade She Crab - $7: Hot creamy crab soup Dietary tags: Pescatarian Available at: dinner, lunch
- French Onion - $8: Caramelized onions, French bread croutons, provolone cheese Dietary tags: High-Protein, Vegetarian, Pescatarian Available at: dinner, lunch
Salads
- House Salad - $10: Spring mix, Romaine, pickled carrots, cucumbers, tomatoes Dietary tags: Vegan, Vegetarian, Whole30, Pescatarian, Paleo, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Low-Cholesterol, TLC, Alkaline, Slow-Carb Available at: dinner, lunch
- Caesar Salad - $10: Romaine, fresh Parmesan, Caesar dressing, croutons Dietary tags: Pescatarian, Anti-Inflammatory Available at: dinner, lunch
- Wedge Salad - $12: Iceberg wedge, bacon, blue cheese crumbles, tomatoes, balsamic drizzle Dietary tags: Atkins, South-Beach Available at: dinner, lunch
Oysters
- Raw Oysters - $15: Half or full dozen Dietary tags: Keto, Low-Carb, Halal, Whole30, Pescatarian, Paleo, Low-Sodium, Atkins, South-Beach, Carnivore, Raw-Food, Alkaline, AIP, Slow-Carb, Lectin-Free Available at: dinner, lunch
- Steamed Oysters - $15: Dozen served with drawn garlic butter Dietary tags: High-Protein, Keto, Low-Carb, Pescatarian, Low-Sodium, Atkins, South-Beach, Carnivore, Zone, Volumetrics Available at: dinner, lunch
- Oysters AJ's - $15: Jalapeño peppers, Monterey jack cheese, and bacon Available at: dinner, lunch
- Oysters Italiano - $15: Garlic butter, Romano cheese and fresh herbs Dietary tags: Pescatarian Available at: dinner, lunch
- Oysters Rockefeller - $15: Fresh spinach, herbs, bacon, hollandaise Available at: dinner, lunch
Main Courses
- Run of the Kitchen - $38: Fresh fish, gulf shrimp, oysters, scallops, clam strips, and stuffed deviled crab Dietary tags: Whole30, Pescatarian, Paleo, Alkaline, AIP, Lectin-Free Available at: dinner, lunch
- Sirloin - $24.95: Grilled 8oz Natural Black Angus choice cut Dietary tags: High-Protein, Keto, Low-Carb, Whole30, Paleo, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Carnivore, TLC, AIP, Renal, Slow-Carb, Lectin-Free Available at: dinner, lunch
- Ribeye - $42.95: Grilled 16oz Natural Black Angus choice cut, AJ's steak butter Dietary tags: High-Protein, Keto, Low-Carb, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Carnivore, TLC Available at: dinner
- Shrimp & Grits - $26: Bacon gouda grits, New Orleans-style BBQ shrimp, andouille sausage, biscuit Dietary tags: High-Protein Available at: breakfast, brunch, dinner, lunch
- Chicken Piccata - $24: Pan-seared, lightly breaded, lemon caper beurre blanc sauce, mashed potatoes Available at: dinner, lunch
- AJ's Shrimp Orleans - $25: White wine, gulf shrimp, sun-dried tomatoes, mushrooms, Cajun spice, linguine Dietary tags: Pescatarian Available at: dinner, lunch
Sandwiches & Burgers
- Kahuna Burger - $17: Ground steak patty, lettuce, tomato, onion, sweet & spicy pickles, brioche bun Dietary tags: High-Protein, High-Fiber Available at: dinner, lunch
- AJ's House Sandwich - $19: Parmesan-crusted fish, remoulade, lettuce, tomato, pickles, brioche bun Dietary tags: Pescatarian Available at: dinner, lunch
- Southwest Chicken Sandwich - $17: Blackened chicken, provolone, bacon, avocado, ancho chipotle sauce Dietary tags: High-Protein, Anti-Inflammatory, GERD-Friendly, Volumetrics Available at: dinner, lunch
Sides
- Collard Greens - $3 Dietary tags: High-Protein, Low-Sodium, Low-Fat, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, GERD-Friendly, Carnivore, Zone, Volumetrics, TLC, AIP, Slow-Carb, Lectin-Free Available at: dinner, lunch
- Green Beans - $3 Dietary tags: Vegan, Vegetarian, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Low-Fat, Anti-Inflammatory, South-Beach, DASH Sodium-Reduced, Low-Cholesterol, GERD-Friendly, Zone, Volumetrics, TLC, Alkaline, Renal, Macrobiotic, Slow-Carb Available at: dinner, lunch
- Fries - $3 Dietary tags: Low-Carb, Vegan, Vegetarian, Pescatarian, Plant-Based, Low-Sodium, South-Beach, DASH Sodium-Reduced, Renal, Slow-Carb Available at: dinner, lunch
- Hushpuppies - $3 Dietary tags: Vegetarian, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, GERD-Friendly, Volumetrics, TLC Available at: dinner, lunch
Beverages
- Bottomless Mimosa - $12: With food purchase
- AJ's Bimini Bash - $12: Five rums and tropical fruit juices Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based, Lectin-Free
- Espresso Martini - $14: Espresso vodka, vanilla, coffee liqueur, cold brew
Desserts
- AJ's Key Lime Pie - $7: By the slice Dietary tags: Vegetarian, Pescatarian
- Chocolate Cake - $8 Dietary tags: Vegetarian, Pescatarian, Low-Sodium
- Cheesecake of the Day - $8
Restaurants near AJ'S ON THE BAYOU
- FUBAR Pizza Bar — Italian
- The Gulf — Seafood
- AJ'S OYSTER SHANTY — Restaurant
- REMEDY — Restaurant
- YOGO MOGOS — Restaurant
- MAGNOLIA GRILL — Restaurant
- SOI BISTRO — Restaurant
- OKALOOSA NATIONAL MINI GOLF — Restaurant
- ASIAGOS SKILLET — Restaurant
- ANGLERS BEACHSIDE GRILL — Restaurant
- OKINAWA JAPANESE STEAKHOUSE — Restaurant
- Stewby's Seafood Shanty — Seafood
