AJ's on the Bayou Menu With Prices | Fort Walton Beach, FL

Name: AJ's on the Bayou
Address: 200 Eglin Pkwy NE, Fort Walton Beach, FL 32547, Fort Walton Beach, FL, US
Telephone: +1 850-226-7579
Price range: $

Contact & Location

restaurant · $

200 Eglin Pkwy NE, Fort Walton Beach, FL 32547

+1 850-226-7579 · tap to call

ajsonthebayou.com

How far is AJ's on the Bayou?

200 Eglin Pkwy NE, Fort Walton Beach, FL 32547

Distance from central Fort Walton Beach0.7 mi

Straight-line distance from the midpoint of our Fort Walton Beach listings.

Get Directions

Hours of Operation

MondayClosed

Tuesday11 am–9 pm

Wednesday11 am–9 pm

Thursday11 am–9 pm

Friday11 am–9 pm

Saturday11 am–9 pm

Sunday10 am–8 pm

See It Before You Go

Short videos of AJ's on the Bayou from people who went: waterfront dining, cold drinks, great food, atmosphere. Tap to play.

Videos by AJ's on the Bayou, playing in the creator’s official Instagram player.Not affiliated with DiscoverHappyHours.

Happy Hour & Drinks

Updated August 2026

AJ's on the Bayou does not currently offer a confirmed happy hour. The restaurant features full food and drink menus with prices across 177 verified items, available in full detail below.

Draft

AJ' s El Dorado Sunshine Lager

AJ' s Sunset Ale

Bottles & Cans

AJ' s El Dorado Sunshine Lager

12 oz. can

AJ' s Sunset Ale

12 oz. can

Angry Orchard Apple Cider

Gluten-Free

Blue Moon

Budweiser

Bud Light

Coors Light

Corona

Corona Premier

Divide & Conch'r IPA

Dos Equis Lager

Guinness

16 oz. can

Landshark Lager

16 oz. can

Michelob Ultra

Miller Lite

Pabst Blue Ribbon

Red Stripe

Stella Artois

White Claw

Yuengling

Specialty Drinks

Titos & Red Bull

Red Bull flavors: Regular, Sugar-Free, Coconut Berry, Tropical, or Blueberry

AJ's Bimini Bash

An AJ's favorite since 1984. A mix of five rums and a blend of tropical fruit juices | Limit 3 per person

Bayou Girl

Deep Eddy's Pineapple, Cruz Coconut Rum, fresh orange juice, pineapple juice, and Sprite

Cinco Stress Relief

Tito's, Malibu Rum, Peach Schnapps, fresh orange juice, pineapple juice, and cranberry

Sunset Margarita

Tres Agaves Tequila, sour, lime, and cranberry, served on the rocks with salt | Top shelf with Don Julio or Patron Silver +$1.00

Seaquest Cooler

Tres Agaves Tequila harmoniously blended with lime juice, orange juice, and pineapple juice, with a splash of Blue Curacao

Hair of the Dog

Enjoy a Tito's Bloody Mary! A charitable donation will be made to Healing Paws for Warriors at the end of summer for every drink sold

AJ's Paloma

Tres Agaves Tequila mixed with Tres Agaves Organic Grapefruit, skin and served on the rocks

Espresso Martini

Hanson Espresso Vodka, Absolut vanilla, coffee liqueur, & cold brew espresso coffee

Pickle Bloody Mary

Titos Vodka mixed with Pickle Zing Zing Bloody Mary Mix, this savory cocktail is garnished with a zesty Tajin rim for an extra kick

Makers Shaker

A bold fusion of Maker's Mark Bourbon with tangy sour and refreshing pineapple juice. Enhanced with strawberry daiquiri mix and muddled strawberries

Spicy Jalapeno Margarita

Made with Tres Agaves Tequila and Tres Agaves Spicy Jalapeño Margarita mix, this refreshing cocktail features a zesty Tajin rim

AJ's Lava Flow

Island Oasis Piña Colada and rum, blended, and poured over Strawberry Island Oasis

Frozen Bushwacker

A blend of chocolate and coffee liqueur, rum, and Island Oasis Ice Cream Mix, poured into a Hershey's drizzled glass, topped off with 151 Rum

Strawberry Margarita

Classic lime margarita blended with frozen strawberry Island Oasis | Top shelf with Don Julio or Patron Silver +$1.00

Island Oasis Daiquiri

Strawberry or Piña Colada Island Oasis, blended with rum

Frozen Margarita

Our house margarita, frozen, With or Without Salt | Top shelf with Don Julio or Patron Silver +$1.00

Brunch Drinks

Bottomless Mimosa

With food purchase

$12

White

J. Roget Champagne Brut

Sycamore Chardonnay

Joel Gott Chardonnay

Seaglass Pinot Grigio

Oyster Bay Sauvignon Blanc

Moscato

White Zinfandel

Red

Sycamore Cabernet Sauvignon

Joel Gott Cabernet

Sycamore Merlot

Seaglass Pinot Noir

For an Alcohol Free Lifestyle

Zero Proof

Michelob Ultra Zero

FRE Chardonnay

FRE Sparkling Brut

FRE Cabernet

Zero Proof Paloma

Ritual Tequila, and Tres Agaves organic grapefruit mix

Zero Proof Strawberry Margarita

A traditional Margarita made with Ritual Tequila, and muddled strawberries

Zero Proof Blueberry

Ritual Gin, lime juice, splash of soda & simple syrup, muddled with mint and blueberries

Zero Proof Dark & Stormy

Ritual Rum, lime juice, Fever Tree ginger beer, and fresh lime

Beer & Bait

Peel & Eat Boiled Shrimp

Half pound $19.00 | One pound $34.00 • Served chilled

$19/$34

Firecracker Shrimp

Shrimp coated in crispy Japanese bread crumbs, fried, tossed in a sweet & spicy sauce, and topped with green onion

$16

Onion Rings

Hand-breaded, fresh-cut onions, fried to a golden brown. Served with homemade buttermilk ranch dressing

Smoked Tuna Dip

Fresh from the Gulf and served up cold with crackers on a bed of lettuce

$16

Trio Dip

Indulge in our delicious trio pf dips: Smoked Tuna Dip, Crawfish Dip, and Crab Dip. Served chilled with crispy flour tortilla chips

$22

Fried Pickles

Served with homemade buttermilk ranch dressing

Fried Mozzarella

Fresh mozzarella tossed with Parmesan & herbs. Served with marinara sauce

$11

Calamari

Lightly breaded rings and tentacles fried with sweet pepper strips. Served with a side of sweet chili sauce

$18

Spinach & Artichoke Dip

Hot delicious, creamy cheesy spinach dip with just the right amount of artichoke hearts. Served with hot tortilla chips

$17

Fried Green Tomatoes

Topped with shrimp, andouille sausage, and créole mustard cream sauce

$15

Crab Cake Balls

Handmade with lump crab, served over our corn & jalapeño salsa, topped with Creole hollandaise sauce

$20

Been here recently? Are the menu details still right?

Prices and times change constantly. A quick check keeps this page honest for the next person.

Thanks, what's changed?

Pick anything that's off. We'll update the listing.

What's different

Prices are differentTimes or days changedItems have changedNo longer offeredSomething else

Your note may be published on this page to help other visitors. No name required.

Add a photo of the menu board (optional)

Want to know when it's fixed?

Thanks, that helps.

Marked as confirmed today. Every check keeps this menu honest for the next person.

Got it, thank you.

We'll verify against the restaurant and update this listing as soon as we can. If your note is helpful we'll publish it here so the next person knows too.

Updated August 2026

AJ's on the Bayou Our Menu

Appetizers (11)

Peel & Eat Shrimp

Half Pound $19.00 | One Pound $34.00 • Served chilled

$19/$34

Smoked Tuna Dip

Served up cold with crackers

$17

Trio Dip

Indulge in our delicious trio of dips: Smoked Tuna Dip, Crawfish Dip, and Crab Dip. Served chilled with crispy flour tortilla chips

$22

Firecracker Shrimp

Shrimp coated in breadcrumbs, fried, tossed in a sweet n' spicy sauce, and topped with green onion

$16

Spinach & Artichoke Dip

Hot delicious, creamy cheesy spinach dip with just the right amount of artichoke. Served with hot tortilla chips

$17

Onion Rings

Fresh-cut onions, hand-breaded and fried to a golden brown. Served with our Cajun sauce

$10

Fried Pickles

Served with homemade buttermilk ranch dressing

$10

Fried Mozzarella

Fresh mozzarella tossed with parmesan, and herbs. Served with marinara sauce

$11

Calamari

Tossed with parmesan and herbs, and served with marinara

$17

Crab Cake Balls

Handmade with lump crab, served over our corn & jalapeño salsa, topped with Creole hollandaise sauce

$22

Fried Green Tomatoes

Topped with a shrimp and andouille sausage with Creole mustard cream sauce

$16

Soups (4)

Red Beans & Rice

Red beans with a perfect blend of spices, andouille sausage, and a touch of Cajun seasoning, topped with white rice

$5.25/$7

Award Winning Seafood Gumbo

Fish, shrimp, scallops, and other delicious seafood delights

$6.25/$9

Homemade She Crab

This hot creamy delight is a favorite of crab lovers everywhere

$7/$10

French Onion

Featuring slow cooked caramelized onions. Served with French bread croutons, topped with provolone cheese

Salads (3)

House Salad

Spring mix and Romaine hearts, pickled carrots, cucumbers, tomatoes, and your choice of dressing

$10

Caesar Salad

Romaine, fresh Parmesan, Caesar dressing, and croutons

$10

Wedge Salad

Iceberg wedge, bacon crumbles, blue cheese crumbles, tomatoes, balsamic drizzle, and blue cheese dressing

$12

Oysters (9)

Raw Oysters* MP

Half dozen | Full dozen

Steamed Oysters MP

Dozen served with drawn garlic butter

Oysters AJ's MP

Freshly sliced jalapeño peppers, shredded Monterey jack cheese, and bacon. Eight baked on the half shell

Oysters Italiano MP

Garlic butter, Romano cheese and fresh herbs. Eight baked on the half shell

Oysters Rockefeller MP

Classic Rockefeller with fresh spinach, herbs & bacon with a hollandaise. Eight served baked on the half shell

Crabby Oysters

Topped with crab meat stuffing, baked and finished with Creole hollandaise sauce. Eight baked on the half shell

Oyster Sampler MP

Some of the favorites: Crabby Oysters, Oysters AJ's, Oysters Italiano, and Oysters Rockefeller

Oyster Rockefeller MP

Classic Rockefeller with fresh spinach, herbs, & bacon with a hollandaise. Eight baked on the half shell

Crabby Oysters

Topped with crab meat stuffing, baked, and finished with Creole hollandaise sauce. Eight baked on the half shell

Brunch Plates (9)

Simple Breakfast

Your choice of Bacon, Sausage, or Ham. Served with toast, two eggs, and home fries

$14

AJ's "All In" Breakfast

Bacon, sausage,& bacon gouda grits grits, two eggs, home fries, and fresh buttermilk pancakes

$18

Tex Mex Scramble

Chorizo and scrambled eggs, served with sauteed peppers, shredded cheese, homemade salsa, and fresh guacamade. Served with flour tortillas

$18

Southern Benedict

English muffin topped with fried green tomato, poached egg, and ham. Served with fresh fruit

$17

Shrimp & Grits

Bacon gouda grits topped with New Orleans-style BBQ shrimp, andouille sausage, and a biscuit

$17

Country Fried Steak & Eggs

Country fried steak smothered in gravy, and served with two eggs, and an English muffin

$19

Bayou Biscuit & Gravy

Biscuits covered in a bacon pepper sausage gravy, grilled country ham, two eggs, and home fries

$15

Bayou French Toast

Thick-cut Texas French toast topped with powdered sugar. Served with bacon and your choice of Home Fries or Fresh Fruit

$16

Beignets

Eight (8) golden-fried beignets made with flaky, layered croissant dough, served warm and generously dusted with powdered sugar for a crispy, airy, and buttery treat

$12

Lunch Options (14)

FRIED PLATES:

Fried Shrimp

Served with coleslaw, fries, and a hushpuppy

$15/$24

Fresh Fish

Grilled, Fried, or Blackened. Served with coleslaw, fries, and a hushpuppy

$16/$25

Fried Oysters MP

Served with coleslaw, fries, and a hushpuppy

Fried Clam Strips

Served with coleslaw, fries, and a hushpuppy

$14/$20

Fried Chicken Fingers

Served with coleslaw, fries, and a hushpuppy

$13/$18

Run of the Kitchen

Fresh fish, gulf shrimp, oysters, scallops, clam strips, and stuffed deviled crab served with creamy coleslaw, fries, and a hushpuppy

$38

Kahuna Burger*

Dressed with lettuce, tomato, onion, and sweet & spicy pickles on a brioche bun with fries

$17

Southwest Chicken Sandwich

Blackend chicken topped with melted provolone cheese, crispy bacon, lettuce, tomato, red onion, avocado slices, and ancho chipotle sauce on a brioche bun. Served with fries

$17

AJ's House Sandwich

Parmesan-crusted fresh fish broiled and dressed with remoulade sauce lettuce, tomato, and sweet & spicy pickles on a brioche bun. Served with fries

$19

Fish Sandwich

Grilled, Fried, or Blackened. Dressed with slaw and tartar sauce on a brioche bun with fries

$18

Fried Oyster Sandwich

Dressed with slaw and tartar sauce on a brioche bun with fries

$19

Fried Shrimp Sandwich

Dressed with slaw and tartar sauce on a brioche bun with fries

$15

AJ's Last Stand Burger

This towering masterpiece features a juicy ground steak patty topped with American and provolone cheeses, fried egg, and crispy fried chicken crisps. Finished with crunchy fried onion strings, crispy bacon, lettuce, and tomato.Served with home fries. A must-try for any burger enthusiast!

$22

Sides (9)

Eggs

Served any style

Biscuit

With butter and local jelly

English muffin

Pancakes

Home Fries

Bacon Gouda Grits

Andouille Sausage

Smoked Bacon

Ham

Desserts (4)

AJ' s Key Lime Pie by the Slice

Chocolate Cake

Cheesecake of the Day

AJ’s Key Lime Pie by the Slice

Soups & Salads (7)

Wedge Salad

Iceberg wedge, bacon crumbles, blue cheese crumbles, tomatoes, balsamic drizzle, and blue cheese dressing

$11

Caesar Salad

Romaine, fresh Parmesan, Caesar dressing, croutons

$10

House Salad

$10

Award Winning Seafood Gumbo

Fish, shrimp, scallops, and other delicious seafood delights

$6.25/$9

Red Beans & Rice

Red beans with a perfect blend of spices, andouille sausage, and a touch of Cajun seasoning, topped with white rice

$5.25/$8

Homemade She Crab

This hot & creamy delight is a favorite of crab lovers everywhere

$7/$10

French Onion

Bowl $8.00 • Featuring slow-cooked caramelized onions. Served with French bread croutons and topped with provolone cheese

Bayou Baskets (9)

Fried Oysters MP

Fried Shrimp

Lunch $15.00 | Entrée $24.00

$15/$24

Fried Fish

Lunch $16.00 | Entrée $25.00

$16/$25

Grilled Fish

Lunch $17.00 | Entrée $26.00

$17/$26

Fried Clam Strips

Lunch $14.00 | Entrée $20.00

$14/$20

Fried Catfish

Lunch $15.00 | Entrée $24.00

$15/$24

Chicken Fingers

Lunch $13.00 | Entrée $18.00

$13/$18

Mix and Match

Any two

$26

Run of the Kitchen

Entrée $37.00 • Fish, gulf shrimp, oysters, scallops, clam strips, and stuffed deviled crab

$38/$37

Lunch Favorites (6)

AJ’s House Sandwich

Broiled fish, crusted with Parmesan and served on brioche bun with remoulade sauce, lettuce, tomato & spicy pickles. Served with fries

$19

Captain’s Pick Sandwich MP

Grilled or blackened fish of the day. Served with tomato, shredded lettuce, and a slice of onion on a brioche bun. Served with fries

Grilled Andouille on Red Beans & Rice

Served with French Bread

$12

Lobster Roll

Two New England style Lobster Rolls, served chilled as a lobster salad with a blend of onions, celery, and zesty lemon. Served on toasted rolls with crispy lettuce. Served with fries

$15

Southwest Chicken sandwich

Blackened chicken topped with melted provolone cheese, crispy bacon, lettuce, tomato, red onion, avocado slices, and ancho chipotle sauce on a brioche bun. Served with fries

$17

The Classic Sandwich

Fish (Fried, Grilled, or Blackened) $17.00 | Fried Shrimp $15.00 | Fried Oysters $MP • An AJ’s Favorite! Dressed with lettuce, tartarsauce, and coleslaw on a brioche bun

Burgers on the Bayou (3)

Kahuna Burger*

dressed with lettuce, tomato, red onion, and our house sweet & spicy pickles. Served on a brioche bun

$17

Better Cheddar Burger*

Topped with cheddar cheese, jalapeños and bacon on a brioche bun. Dressed with tomato, lettuce, red onion, & sweet & spicy pickles

$20

Smash Burger Sliders

Dressed with lettuce, tomato, red onion, American cheese, and our house sweet & spicy pickles. Served with fries

$17

Weekday Specials (4)

Tuesday

$12.95 Grilled or fried pork chop with mashed potatoes and gravy, one lunch side, and a dinner roll

$12.95

Wednesday

$12.95 Chicken Parmesan with marinara, served over a bed of linguine, and a dinner roll

$12.95

Thursday

$12.95 Chicken piccata with beurre blanc served with mashed potatoes, one lunch side, and a dinner roll

$12.95

Friday

$12.95 Fried chicken served with mashed potatoes and gravy, one lunch side, and a dinner roll

$12.95

Tacos & Wraps (3)

AJ’s Fish Tacos

Fresh fried fish, chili lime tossed slaw, cilantro sour cream, and corn-jalapeño salsa. Served with chips and salsa

$16

Firecracker Shrimp Taco

Sweet & spicy shrimp with spicy chili lime slaw, corn-jalapeño salsa, and our cilantro sour cream in a flour tortilla. Served with chips and salsa

$15

Caesar Wrap

With tomatoes. Parmesan cheese, and Caesar dressing. Served with fries

$13/$15

Bayou Sides (8)

Collard Greens

Green Beans

Cucumber Salad

Coleslaw

Fries

Fried Okra

Hushpuppies

Cornbread

Full Menu

Own this restaurant? Claim it

Own AJ's on the Bayou? Claim this listing to add your full menu, prices and hours.

Claim this listing

Photos & Gallery

Own this restaurant? Claim it

Own AJ's on the Bayou? Claim this listing to add photos of your space.

Claim this listing

Frequently Asked Questions

Does AJ's on the Bayou have a cocktail or drinks menu?

Yes. AJ's on the Bayou lists 74 drinks on this page under Our Drinks, Drinks. Bottomless Mimosa 12, Peel & Eat Boiled Shrimp 19/34, Firecracker Shrimp 16.

What food does AJ's on the Bayou serve?

AJ's on the Bayou publishes Our Menu, 99 dishes. Dishes start at 3.

Does AJ's on the Bayou have dessert?

Yes, 4 on the menu. AJ' s Key Lime Pie by the Slice 7, Chocolate Cake 8, Cheesecake of the Day 8.

Where is AJ's on the Bayou located?

AJ's on the Bayou is located at 200 Eglin Pkwy NE, Fort Walton Beach, FL 32547.

Is AJ's on the Bayou good for groups?

AJ's on the Bayou is a restaurant in Fort Walton Beach. For large groups, we recommend calling ahead at +1 850-226-7579 to check availability.

What type of restaurant is AJ's on the Bayou?

AJ's on the Bayou is a restaurant located in Fort Walton Beach, FL.