AJ's on the Bayou

aj's house sandwich

broiled fish, crusted with parmesan and served on brioche bun with remoulade sauce, lettuce, tomato & spicy pickles. served with fries.

captain's pick sandwich

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

philly cheese steak

with grilled onions, peppers and white american cheese. served with fries.

chicken sandwich

your choice of grilled or fried tender chicken breast on a brioche bun, dressed with lettuce, tomato, and onion. served with fries

fried oyster | fried fish | fried shrimp

prepared on a toasted new orleans po' boy roll, dressed with lettuce and tomato. served with fries.

fried oysters | fried fish | fried shrimp

half a po-boy and your choice of one of our delicious cups of seafood gumbo, red beans & rice, or she crab soup or a side salad.

the classic sandwich

fish (fried, grilled, or blackened)

fried shrimp

an aj's favorite! dressed with lettuce, tartar sauce and coleslaw on a brioche bun.

fried oysters

an aj's favorite! dressed with lettuce, tartar sauce and coleslaw on a brioche bun.

peel & eat boiled shrimp

smoked tuna dip

fresh from the gulf and served up cold with crackers on a bed of lettuce.

onion rings

hand breaded, fresh cut onions, fried to a golden brown. served with homemade buttermilk ranch dressing.

fried pickles

served with homemade buttermilk ranch dressing.

fried mozzarella

fresh mozzarella tossed with parmesan & herbs. served with marinara sauce.

firecracker shrimp

shrimp coated in crispy japanese bread crumbs, fried, tossed in a sweet & spicy sauce, and topped with green onion.

spinach & artichoke dip

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

calamari

tossed with parmesan and herbs, served with marinara.

fried green tomatoes

topped with a shrimp, andouille sausage, and créole mustard cream sauce.

shrimp spring rolls

six shrimp lightly stuffed with lemon-grass and ginger, fried in a spring roll wrapper. served with our sweet chili sauce.

peel n' eat boiled shrimp

fried blue crab claws

cajun sauce

basil pesto hummus

with pita bread

fried oysters

fried shrimp

fried fish

grilled fish

fried clam strips

fried catfish

chicken fingers

mix and match (any two)

run of the kitchen

fish, gulf shrimp, oysters, scallops, clam strips, and stuffed deviled crab

fried mahi-mahi

fried chicken fingers

grilled mahi-mahi

run of the kitchen: mahi-mahi, gulf shrimp, oysters, scallops, clam strips, and stuffed deviled crab

french onion

featuring slow-cooked caramelized onions. served with french bread croutons and topped with provolone cheese.

red beans & rice

red beans with a perfect blend of spices, andouille sausage, and a touch of cajun seasoning, with white rice.

award winning seafood gumbo

fish, shrimp, scallops, and other delicious seafood delights.

homemade she crab

this hot & creamy delight is a favorite of crab lovers everywhere.

caesar salad

romaine, fresh parmesan, caesar dressing, croutons

house salad

spring mix and romaine hearts, fresh parmesan, cucumbers, tomatoes, and your choice of dressing

wedge salad

iceberg lettuce wedge topped with bacon crumbles, blue cheese crumbles, tomatoes, balsamic drizzle, and blue cheese dressing.

grilled chicken | grilled fish | blackened fish | grilled shrimp | fried oysters

make your salad an entrée by adding:

seafood gumbo

caprese salad

fresh mozzarella, tomatoes, olive oil, balsamic reduction

seared tuna salad

spring mix and romaine lettuce, sliced cucumbers, and pickled carrots topped with miso dressing seared yellowfin tuna

collard greens

green beans

lima beans

cucumber salad

coleslaw

fries

fried okra

hushpuppies

bacon & gouda grits

cornbread

grilled asparagus

shrimp & grits

bacon & gouda grits, a flaky biscuit, topped with new orleans style bbq shrimp. served with roasted tomato and grilled asparagus. a lunch portion of our evening entrée.

aj's pasta orleans

linguine in a creamy white-wine cajun reduction with sun-dried tomatoes and mushrooms topped with green onions.

grilled andouille on red beans & rice

served with french bread.

veggie plate

choose any three of our lunch sides to create your own veggie plate.

aj's shrimp orleans

creamy white wine cajun reduction sauce with sun-dried tomatoes, mushrooms, gulf shrimp, and linguine, topped with green onions

chicken florentine

chicken breast, fresh spinach sauteéd with alfredo sauce, pancetta over linguine

aj's shrimp orleans.

sauté of gulf shrimp in a creamy white-wine cajun reduction with sun-dried tomatoes and mushrooms. served over a bed of linguine & topped with green onions.

aj's chicken orleans.

sauté of chicken in a creamy white-wine cajun reduction with sun-dried tomatoes and mushrooms. served over a bed of linguine and topped with green onions.

chicken parmesan.

lightly breaded chicken breast, pan seared and topped with melted provolone. served over linguine marinara.

shrimp n' grits.

bacon n' cheese grits, flaky biscuit, topped with bbq shrimp. served with roasted tomato and grilled asparagus.

aj's chicken orleans

creamy white-wine cajun reduction sauce, with sun-dried tomatoes, mushrooms, chicken, and linguine. topped with green onions.

grilled or fried pork chop

with mashed potatoes and gravy, one lunch side, and a dinner roll.

chicken parmesan

with marinara, served over a bed of linguine, and a dinner roll.

chicken piccata

with beurre blanc served with mashed potatoes, one lunch side, and a dinner roll.

fried chicken

served with mashed potatoes and gravy, one lunch side, and a dinner roll.

aj's fish tacos

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

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 house salsa

caesar wrap

with tomatoes. parmesan cheese, and caesar dressing. served with fries.

buffalo shrimp wrap

fried popcorn shrimp tossed in buffalo sauce with blue cheese crumbles, lettuce, tomatoes, and wrapped in a flour tortilla. served with fries

raw oysters

half or full dozen

steamed oysters

dozen served with drawn garlic butter.

oysters aj's

freshly sliced jalapeño peppers, shredded monterey jack cheese, and bacon. eight baked on the half shell.

oysters italiano

garlic butter, romano cheese and fresh herbs. eight baked on the half shell.

oyster rockefeller

classic rockefeller with fresh spinach, herbs, & bacon with a hollandaise. eight served baked on the half shell.

oyster sampler

some of the favorites: oysters aj's, oysters italiano, and oysters rockefeller.

steamed oyster

dozen served with drawn garlic butter

bbq oysters

fresh oysters baked with butter, garlic, worcestershire sauce, and spice... tasty new orleans style bbq

oysters sampler

try what makes us great! two each of aj's favorites: oysters rockefeller, oysters italiano, oysters aj's, and bbq oysters

kahuna burger*

ground steak patty dressed with lettuce, tomato, red onion, and our house sweet & spicy pickles. served on a brioche bun.

better cheddar burger*

ground steak patty, topped with cheddar cheese, jalapeños and bacon on a brioche bun. dressed with tomato, lettuce, red onion, & sweet & spicy pickles.

triple "b" burger*

blackened with blue cheese crumbles, bacon, lettuce, tomato, red onion, and sweet & spicy pickles.

aj's key lime pie by the slice

chocolate cake

cheesecake of the day

mai tai

straw berry punch

dixie voodoo

cheesy spuds topped with bacon and green onions

bavarian pretzel served with house made queso cheese

chicken parmesan over a bed of linguine marinara served with a dinner roll and iced tea

bratwurst topped with sauerkraut and spicy mustard served with choice of side

caesar salad topped with crispy fried oysters

blackened redfish topped with sautéed shrimp in a jalapeno corn salsa served atop a bed of cheese grits and a baked potato

mahi mahi

aj's bimini bash

a destin favorite since 1984... a mix of five different rums and a blend of tropical fruit juices. limit 3 per person.

lava flow

island oasis piña colada and rum blended, poured over strawberry island oasis and finished with whipped topping.

harbor stress relief

absolut vodka, malibu rum, peach schnapps, fresh orange juice, pineapple juice, and cranberry juice.

strawberry daiquiri

blended with rum and strawberry island oasis mix.

piña colada daiquiri

blended with rum and piña colada island oasis mix.

banana daiquiri

blended with rum and banana island oasis mix.

frozen strawberry margarita

enjoy the refreshing combination of a classic lime margarita blended with our strawberry island oasis mix is sure to cool you off.

frozen bushwacker

a chocolately blend of coffee liqueur, rum, and island oasis ice cream mix ... poured into a hershey's drizzled glass and topped off with bacardi 151.

crab island tea

captain morgan spiced rum, malibu rum, blue curacao, melon liqueur & pineapple juice. this drink is sure to get the party started.

classic margarita

made with tequila, triple sec, and lime juice. served on the rocks.

blue marlin margarita

a tropical blue paradise... tequila, blue curacao, mixed with our blend of sour mix and lime. served on the rocks with a salted rim.

j. roget champagne brut

medium-dry with crisp fruit flavors.

woodbridge chardonnay

by robert mondavi...citrus and green apple notes, a light touch of oak aging.

kj chardonnay

tropical flavors such as pineapple, mango, and papaya with citrus notes, delicately aromas of vanilla and honey with a hint of toasted oak and butter rounds.

montevina pinot grigio

aromas of ripe pears, summer peaches and lotus blossoms, vibrant flavors of juicy bartlett pears, and citrus with hints of nutmeg and spice, all with a crisp finish.

oyster bay sauvignon blanc

tropical and gooseberry flavors. crisp and refreshing.

chateau ste. michelle riesling

a blend of riesling from the washington's columbia valley.. offers crisp apple aroma and flavors with subtle mineral notes.

woodbridge white zinfandel

california..with berry-like fruit flavors and aromas of citrus & honeydew.

woodbridge moscato

lemon drops zest in a happy embrace in this lovely in this off-dry californian moscato

woodbridge cabernet sauvignon

by robert mondavi...aromas of blackberries and cherries; flavors of plums, red fruit, and cocoa; and hints of spice and mocha, oak aging and vanilla accents make for a smooth finish

woodbridge merlot

by robert mondavi...aromas of blackberries and cherries, flavors of plums, red fruit, and cocoa; and hints of spice and mocha, oak aging and vanilla accents make for a smooth finish

woodbridge pinot noir

light-bodied profile with bright red cherry and strawberry flavors. carefully aged in small oak barrels, providing crisp acidity and complementary oak character.

angry orchard

budweiser

bud light

coors light

corona

corona premier

dogfish head ipa

dos equis lager

guinness

heineken

michelob ultra

michelob ultra pure gold

miller light

dos pilotos

by props brewery

o'doul's

red stripe

stella artois

yuengling

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.

cinco stress relief

absolut vodka, malibu rum, peach schnapps, fresh oj, pineapple juice and cranberry.

bayou bomber

evan williams bourbon and fresh squeezed lemons, a tribute to the moab, the largest nuclear bomb used was first tested on eglin air force base.

sunset margarita

tequila, sour, lime, and cranberry. served on the rocks with a salted rim. make it top shelf with don julio or patron silver $1 more

dragonberry mojito

dragonberry bacardi, club soda, lime juice, freshly muddled mint, fresh berries, and lime.

dustoff 88

this classic martini pays tribute to our local hero mike novosel, known by his military friends as dustoff 88.

bayou girl

malibu coconut rum, fresh oj, pineapple juice, and sprite.

bowlegs punch

captain morgan, malibu, and grand marnier. drinking one of these will have you talking like a pirate!

blue mule

blueberry pickers vodka, goslings ginger beer, splash of sprite, and fresh limes.

aj's lava flow

island oasis piña colada and rums blended and then poured over strawberry island oasis.

island

blended with the delicious island oasis your choice of piña colada or strawberry.

passion bush

a delicately blended mix of flavored island oasis liqueur, poured into a hurricane glass and topped with a maraschino cherry.

bud light

aj's sunset lager

shock top

goose island ipa

southern benedict

english muffin topped with a fried green tomato, poached egg, and ham. served with fresh fruit.

shrimp & grits

stone-ground grits topped with new orleans-style bbq shrimp, andouille sausage, and a biscuit.

country fried steak & eggs

country-fried steak smothered in gravy, served with two eggs, and an english muffin

bayou biscuit & gravy

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

simple breakfast

your choice of bacon, sausage, or ham, served with toast, two eggs, and home fries

tex mex scramble

chorizo and scrambled eggs, served with sautéed peppers, shredded cheese, homemade salsa, and fresh guacamole. served with flour tortillas

aj's "all in" breakfast

bacon, sausage, stone-ground grits, two eggs, home fries, and fresh buttermilk pancakes

bayou french toast

thick-cut texas french toast topped with powdered sugar. served with bacon and your choice of home fries or fresh fruit.

biscuit with butter & local jelly

ham

two eggs served any style

home fries

cheese grits

andouille sausage

smoked bacon

english muffin

two pancakes

peel n' eat shrimp

served chilled.

smoked tuna dip

served up cold with crackers.

firecracker shrimp

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

spinach & artichoke dip

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

onion rings

fresh cut onions, hand breaded and fried to a golden brown. served with our cajun sauce.

fried pickles

served with homemade buttermilk ranch dressing.

fried mozzarella

fresh mozzarella tossed with parmesan and herbs. served with marinara sauce.

irecracker shrimp

shrimp coated in breadcrumbs, fried, tossed in

raw oysters*

steamed oysters

dozen served with drawn garlic butter

oysters italiano

garlic butter, romano cheese and fresh herbs. eight baked on the half shell

oysters aj's

freshly sliced jalapeño peppers, shredded monterey jack cheese, and bacon. eight served baked on the half shell

oyster rockefeller

classic rockefeller with fresh spinach, herbs, & bacon with a hollandaise. eight served baked on the half shell

oyster sampler

three of each of the favorites: oysters italiano, oysters rockefeller, and oysters aj's

fried shrimp

served with coleslaw, fries, and a hushpuppy.

fresh fish

grilled, fried, or blackened. served with coleslaw, fries, and a hushpuppy.

fried oysters

served with coleslaw, fries, and a hushpuppy.

fried clam strips

served with coleslaw, fries, and a hushpuppy.

fried chicken fingers

served with coleslaw, fries, and a hushpuppy.

run of the kitchen

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

kahuna burger

dressed with lettuce, tomato, onion, and spicy pickles on a brioche bun.

chicken sandwich

grilled and dressed with lettuce, tomato, and onion on a brioche bun.

fish sandwich

grilled, fried, or blackened. served with tartar sauce on a brioche bun.

fried oysters

dressed with slaw, and served with fries.

fried shrimp

dressed with slaw, and served with fries.

aj's house special

parmesan crusted fish with remoulade and spicy pickles.

red beans & rice

red beans with a perfect blend of spices, andouille sausage and a touch of cajun seasoning, topped with white rice.

award winning seafood gumbo

fish, shrimp, scallops, and other delicious seafood delights.

homemade she crab

this hot creamy delight is a favorite of crab lovers everywhere.

french onion

featuring slow-cooked onions and french bread croutons

fish of the day

the freshest fish off the docks. broiled with lemon butter caper sauce.

yellow fin tuna

grilled or blackened.

stuffed deviled crab

hand stuffed select blue crab meat, broiled, and topped off with our creole hollandaise.

stuffed shrimp

gulf shrimp, filled with lump crab meat stuffing, wrapped with bacon, and finished with hollandaise.

crab cakes

lump crab, com n' jalapeño salsa, & creole hollandaise.

steak and grilled shrimp

your choice of steak grilled and served with five grilled gulf shrimp

steak and stuffed shrimp

your choice of steak grilled and served with three bacon wrapped, crabmeat stuffed shrimp

steak & seafood combo

your choice of steak grilled and served with broiled gulf shrimp, scallops, and oysters in our seasoned white wine garlic-butter

aj's signature blackened ribeye

16 oz. blackened ribeye topped with our cajun cream sauce with sautéed baby gulf shrimp

ribeye

16 oz. with garlic herb butter

filet

6 oz with garlic herb butter

sirloin

8 oz. with garlic herb butter

jerk chicken

chicken breast marinated in jerk seasoning, grilled, and topped grilled pineapple

mediterranean chicken

grilled boneless chicken breast topped with fresh mozzarella, pesto, tomato, and a balsamic reduction

caesar salad

romaine, fresh parmesan cheese, croutons, & caesar dressing

house salad

spring mix & romaine, tomatoes, cucumbers, pickled carrots and balsamic vinegar

grilled chicken

grilled mahi-mahi

blackened mahi-mahi

grilled tuna

blackened tuna

grilled shrimp

raw oysters

steamed oysters

dozen served with drawn garlic butter

oysters aj's

jalapeño peppers, jack cheese, and bacon... eight served baked on the half-shell

oysters italiano

garlic butter, romano cheese, & herbs...eight served baked on the half-shell

crabby oyster

crab meat stuffing & creole hollandaise...eight served baked on the half-shell

oyster rockefeller

a classic rockefeller recipe, fresh spinach, herbs and bacon with a creamy hollandaise. eight baked on the half-shell

oysters sampler

two each of aj's favorite baked oysters: oysters rockefeller, oysters italiano, oysters aj's, & crabby oysters

kahuna burger

grilled ground steak patty dressed with lettuce, tomato, onion, and our sweet n' spicy pickles on a broiche bun

aj's house sandwich

parmesan crusted mahi-mahi broiled and dressed with remoulade sauce, lettuce, tomato, and sweet n' spicy pickles on a broiche bun

captain's pick

your choice of grilled or blackened grouper..dressed with lettuce, sliced tomato, and onion on a brioche bun

fried oyster

toasted new orleans style roll, lettuce, and tomato

fried mahi-mahi

toasted new orleans style roll, lettuce, and tomato

fried shrimp

toasted new orleans style roll, lettuce, and tomato

alaskan snow crab

1.5lb of sweet & tender legs

no frills steamer

snow crab, gulf shrimp, and mussels

fried oysters

fried shrimp

fried mahi-mahi

grilled mahi-mahi

fried clam strips

fried catfish

fried chicken fingers

run of the kitchen

mahi-mahi, gulf shrimp, oysters, scallops, clam strips, and stuffed deviled crab.

red beans & rice

red beans with a perfect blend and a touch of cajun seasoning

award winning seafood

fish, shrimp, scallops and other options

homemade she crab

this hot creamy delight is a favorite of crab everywhere

caesar salad

romaine, fresh parmesan, caesar dressing, croutons

house salad

spring mix and romaine hearts, cucumbers, tomatoes, carrots, and our house balsamic vinegar

blue cheese salad

lettuce wedge topped with bacon crumbles, blue cheese crumbles, tomatoes, balsamic drizzle, and blue cheese dressing

grilled fish

grilled shrimp

crabby oysters

with crab meat stuffing, baked and finished with

grilled chicken

blackened mahi-mahi

grilled mahi-mahi

grilled shrimp

snow crab

a pound of sweet and tender crab legs served with melted butter

no frills

alaskan snow crab legs, gulf shrimp, and mussels, all steamed to perfection and served with melted butter

tacos

margaritas

shrimp

all you can eat

ladies night

rib

b crusted

oyster happy hour

mimosas

build-your-own bloody mary bar

peel & eat boiled shrimp

served on ice

smoked tuna dip

fresh from the gulf and served up cold with crackers on a bed of lettuce

onion rings

fresh cut onions, hand breaded and fried to a golden brown. served with our cajun sauce

fried calamari

tossed in parmesan and herbs. served with marinara

fried pickles

served with homemade buttermilk ranch dressing

fried mozzarella

fresh mozzarella tossed with parmesan & herbs. served with marinara sauce

shrimp spring rolls

six shrimp lightly stuffed with lemon-grass and ginger, wrapped with a spring roll wrapper, fried, & served with our sweet chili sauce

firecracker shrimp

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

crab cake balls

handmade with lump crab, served over our corn n' jalapeño salsa, and topped with creole hollandaise

crab & spinach dip

hot delicious, creamy cheesy spinach dip with just the right amount of lump crab. served with hot tortilla chips

aj's crowd pleaser

fried calamari, fried pickles, and onion rings

caesar salad

romaine, fresh parmesan, caesar dressing, croûtons

house salad

spring mix and romaine hearts, cucumbers, tomatoes, pickled carrots, and our house balsamic vinegar

wedge salad

iceberg lettuce wedge topped with bacon crumbles, blue cheese crumbles, tomatoes, balsamic drizzle, and blue cheese dressing

caprese salad

fresh mozzarella, tomatoes, olive oil, balsamic reduction