AJ’s Seafood & Oyster Bar
On the Destin Harbor docks, this eatery features raw oysters, grilled fish & a bar with live music.
Popular Dishes
Bacon & gouda grits topped with new orleans style bbq shrimp. served with a flaky biscuit, roasted tomato and grilled asparagus
$28.00
With hollandaise. served with mashed potatoes and one signature side
$27.00
Topped with crab meat stuffing, baked and finished with créole hollandaise. eight baked on the half shell.
$20.00
Some of the favorites: oysters aj's, oysters italiano, and crabby oysters
$20.00
Chips served with hushpuppies
$20.00
Menu for AJ’s Seafood & Oyster Bar
aj's house favorites
shrimp & gritsbacon & gouda grits topped with new orleans style bbq shrimp. served with a flaky biscuit, roasted tomato and grilled asparagus | $28.00 |
crab stuffed fishwith hollandaise. served with mashed potatoes and one signature side | $27.00 |
grilled mahigrilled mahi served with mashed potatoes and one signature side | $25.00 |
mahi oscargrilled mahi topped with snow crab meat and hollandiase. served with mashed potatoes and grilled asparagus | $33.00 |
teriyaki chickengrilled chicken breast with teriyaki sauce glaze and grilled pineapple. served with mashed potatoes and one signature side | $20.00 |
grilled sirloin*8 oz. natural black angus choice cut. served with mashed potatoes and one signature side | $25.00 |
alaskan snow crabone and a half pounds of sweet & tender legs | $42.00 |
coastal steamer platterone and a half pounds of sweet, tender snow crab legs and one pound of steamed peel & eat shrimp. served with corn on the cob and new potatoes | $65.00 |
add mussels and clams | $13.00 |
signature sandwich plates
aj's house sandwichbroiled parmesan-crusted fish with remoulade sauce, lettuce, tomato, and sweet & spicy pickles on a brioche bun | $17.00 |
kahuna burger*ground steak patty dressed with lettuce, tomato, red onion, and sweet & spicy pickles on a brioche bun | $14.00 |
better cheddar burger*ground steak patty topped with cheddar cheese, jalapeños, and bacon. dressed with tomato, lettuce, red onion, and sweet & spicy pickles on a brioche bun | $15.50 |
the classic sandwichan aj's favorite! dressed with tartar sauce and coleslaw on a brioche bun. fish (fried, grilled, or blackened) | $14.00 |
fried shrimp | $15.00 |
fried oysters | - |
aj's baskets
fried oysters | - |
fried shrimp | $14.00 |
fried fish | $13.00 |
grilled fish | $13.00 |
fried clam strips | $11.00 |
fried chicken fingers | $13.00 |
mix and match (any two) | $17.00 |
run of the kitchenfish, gulf shrimp, oysters, scallops, clam strips, and stuffed deviled crab. | $37.00 |
clam strips | $13.00 |
chicken fingers | $11.00 |
clam stripe | $13.00 |
beer & bait food
peel & eat boiled shrimpserved chilled. | $16.00 |
smoked tuna dipfresh from the gulf and served up cold with crackers on a bed of lettuce. | $14.00 |
crab & spinach diphot delicious, creamy cheesy spinach dip with just the right amount of lump crab. served with hot tortilla chips | $13.00 |
crab cake ballshand-made with lump crab, served over our home made corn & jalapeño salsa, and topped with créole hollandaise | $17.00 |
onion ringsfresh cut onions, hand breaded and fried to a golden brown. served with homemade buttermilk ranch | $8.00 |
fried picklesserved with homemade buttermilk ranch. | $8.00 |
fried mozzarellafresh mozzarella tossed with parmesan & herbs. served with marinara sauce. | $9.00 |
firecracker shrimpshrimp coated in crispy japanese bread crumbs, fried, tossed in a sweet & spicy sauce, and topped with green onion | $14.00 |
peel & eat botled shrimpserved gulled | $16.00 |
fried mozarellasticks served with marinara sauce | - |
calamariserved with marinara | - |
sea quest combo | $35.00 |
soups & salads
red beans & ricered beans with a perfect blend of spices, andouille sausage and a touch of cajun seasoning, topped with white rice. | $4.25 |
award winning seafood gumbofish, shrimp, scallops, and other delicious seafood delights. | $5.25 |
homemade she crabthis hot creamy delight is a favorite of crab lovers everywhere. | $5.25 |
caesar saladromaine, fresh parmesan, caesar dressing, croûtons. | $7.00 |
house saladcoastal greens, fresh parmesan, cucumbers, tomatoes, and your choice of dressing. | $8.00 |
grilled chicken | $7.00 |
grilled fish | $9.00 |
blackened fish | $9.00 |
grilled shrimp | $10.00 |
fried oysters | - |
oysters
raw oysters* | $12.00 |
steamed oystersdozen served with drawn garlic butter | $19.00 |
oysters aj'sfreshly sliced jalapeño peppers, shredded monterey jack cheese, and bacon. eight baked on the half shell. | $18.00 |
oysters italianogarlic butter, romano cheese and fresh herbs. eight baked on the half shell | $18.00 |
crabby oysterstopped with crab meat stuffing, baked and finished with créole hollandaise. eight baked on the half shell. | $20.00 |
oyster samplersome of the favorites: oysters aj's, oysters italiano, and crabby oysters | $20.00 |
raw oysters | $12.00 |
oysters a.j'sfreshly sliced jalapeño peppers, shredded monterey jack cheese, and bacon. eight served baked on the hall shell | $18.00 |
oyster rockefellerclassic rockefeller with fresh spinach, herbs, and bacon with a hollandaise. eight served baked on the half shell | $18.00 |
oysters al'seight baked on the half shell. | $18.00 |
monday
salisbury steakserved with mashed potatoes & gravy, one signature side, and a dinner roll | $11.00 |
tuesday
fried pork chopserved with mashed potatoes & gravy, one signature side, and a dinner roll | $11.00 |
wednesday
chicken parmesanwith marinara, served over a bed of linguine, and a dinner roll | $11.00 |
thursday
chicken piccatawith beurre blanc served with mashed potatoes, one signature side, and a dinner roll | $11.00 |
friday
fried catfishserved with french fries, one signature side, and a hushpuppy | $11.00 |
first mates
fish | $9.00 |
shrimp | $10.00 |
corn pups | $7.75 |
kid burger | $7.75 |
chicken tenders | $7.75 |
signature sides
collard greens | - |
green beans | - |
lima beans | - |
coleslaw | - |
fries | - |
fried okra | - |
hushpuppies | - |
bacon & gouda grits | - |
mashed potatoes | - |
grilled asparagus | - |
corn on the cob | - |
new potatoes | - |
tacos & wraps
aj's fish tacosyour choice of fried, grilled, or blackened fish with chili lime tossed slaw, corn-jalapeño salsa, and cilantro sour cream. served with chips and salsa | $15.00 |
firecracker shrimp tacosweet & spicy shrimp with chili lime slaw, corn-jalapeño salsa, and our cilantro sour cream in a flour tortilla. served with chips and salsa. | $17.00 |
chicken caesar wrapgrilled chicken, romaine lettuce, tomatoes, parmesan cheese, and caesar dressing wrapped in a flour tortilla. served with fries | $11.00 |
desserts
aj's key lime pie | - |
gulf coast dips
island crab dip | $12.00 |
crawfish dip | $12.00 |
smoked tuna dip | $14.00 |
trio dipa little of all three! | $17.00 |
trio dip(all three) | $17.00 |
add-ons
cado wrap | $5.00 |
cucumber | $2.00 |
o cilantro | $2.00 |
tartare | $5.00 |
mixed fish | $10.00 |
lic chips | $1.00 |
f avocado | $5.00 |
of rice | $5.00 |
crab salad | $5.00 |
fried jalapeños | $2.00 |
any sauce | $1.00 |
masago | $2.00 |
crispy onions | $2.00 |
cream cheese | $2.00 |
any fish(2 pieces) | $5.00 |
add avocado | $2.00 |
tuna tartare | $5.00 |
lump crab | $5.00 |
avocado wrap | $5.00 |
spicy mixed fish | $5.00 |
sub rice paper | $2.00 |
sub soy paper | $2.00 |
krab salad | $5.00 |
scallop | $6.00 |
hydro cucumber | $1.00 |
topiko | $4.00 |
fried jalapeño | $2.00 |
prosciutto | $2.00 |
roasted garlic | $1.00 |
micro cilantro | $2.00 |
sushi rolls
california | $10.00 |
cy tuna | $10.00 |
inbow | $16.00 |
shell crab | $13.00 |
icy krab | $8.00 |
una | $8.00 |
lmon | $7.00 |
cucumber | $11.00 |
hydro cucumber | $6.00 |
fried shrimp | $10.00 |
hass avocado | $6.00 |
philly | $11.00 |
cowboy rollsteak & avocado | $14.00 |
surf n'turfsteak & shrimp | $17.00 |
crunchy shrimp | $12.00 |
kalifornia | $10.00 |
tuna | $8.00 |
spicy tuna | $10.00 |
salmon | $7.00 |
rainbow | $14.00 |
lump crab | $11.00 |
soft shell crab | $10.00 |
eel/cucumber | $11.00 |
spicy krab | $8.00 |
some like it steamed
alaskan snow crabone and a half pounds of sweet & tender legs | $42.00 |
coastal steamer platterone and a half pounds of sweet, tender snow crab legs and one pound of steamed peel & eat shrimp. | $65.00 |
burgers off the grill
kahuna burgerground steak patty dressed with lettuce, tomato, red onion, and our house sweet & spicy pickles. served on a brioche bun | $15.00 |
better cheddar burgerground steak patty, topped with cheddar cheese, jalapeños and bacon on a brioche bun. dressed with tomato, lettuce, red onion, and sweet & spicy pickles. | $17.00 |
triple 'b' burgerground steak patty, blackened, topped with blue cheese crumbles and bacon on a brioche bun. dressed with tomato, lettuce, red onion, and sweet & spicy pickles. | $17.00 |
nigiri & sashimi
yellowfin tuna | $6.00 |
japanese amberjack | $6.00 |
scottish salmon | $6.00 |
shrimp | $5.00 |
freshwater eel | $6.00 |
crab | $5.00 |
conch | $6.00 |
seared yellowfin | $20.00 |
scallop | $20.00 |
hydro cucumber | $5.00 |
hass avocado | $5.00 |
sake
ekkeikan carafe | $12.00 |
ty-ku coconut | $28.00 |
ku black bottle | $28.00 |
fuji apple bottle | $30.00 |
fuji apple carafe | $1.00 |
sake bomb | $6.00 |
aj's specialty drinks
aj's bimini bashan aj's favorite since 1984... a mix of five rums and a blend of tropical fruit juices. limit 3 per person. | $10.00 |
stress reliefaj's vodka, cruzan rum, peach schnapps, fresh oj, pineapple juice & cranberry. | - |
crab island teacaptain morgan spiced rum, cruzan rum, blue curacao, melon liqueur and pineapple juice. | - |
sauza sunset margaritasauza tequila, sour, lime, and cranberry, served on the rocks with salt. top shelf with don julio or patron silver | $1.00 |
aj's mulechoice of jameson or makers mark, fever tree ginger beer, sprite & lime. | - |
island girlcruzan rum, pickers pineapple, coconut rum, fresh oj, pineapple juice, & sprite. | - |
purple haze lemonadepinnacle grape vodka, dekuyper razzmatazz, and lemonade. | - |
aj's lava flowisland oasis piña colada and rum blended and then poured over strawberry island oasis. | - |
island oasis daiquirisblended with rum... island oasis lemonade, strawberry or piña colada. | - |
aj's mojitobacardi rum, club soda, turbanado and freshly muddled limes and mint. | - |
long island tearum, aj's premium vodka, tequila, gin, lemon juice, a splash of coke-a-cola, and triple sec. | - |
frozen bushwackera blend of chocolate and coffee liqueur, rum, and island oasis ice cream mix .... poured into a hershey's drizzled glass and topped off with 151 rum. | $11.00 |
specialty drinks
aj's vodka by pickers + redbull | $12.00 |
sandwiches & plates
run of the kitchenfish, gulf shrimp, oysters, scallops, clam strips, and stuffed deviled crab | $37.00 |
aj's house sandwichbroiled fish on | - |
al's fish tacosfresh fired fish, chipotle aioli, tossed slaw, cilantro sour cream, and corn jalapeño salsa. served with chips | $11.00 |
seafood po' boysprepared on a toasted new orleans po' boy roll, dressed with lettuce and tomato | $12.00 |
fred streng | fred dystemlamb gyro strips served in grilled pita bread with tomatoes, lettuce, onions, and tzatziki sauce served with fries | $13.00 |
teriyaki chicken sandwichgrilled and glazed with teriyaki sauce, topped with pineapple served with fries | $11.00 |
caesar wrapdressing served with fries | $11.00 |
drink specials
landshark beer | $3.75 |
mango margaritaon the rocks | $7.00 |
app special
philly cheese steak eggrolls | $12.00 |
daily salad
daily saladoned chicken over a garden salad with tomato, ber, red onion, bacon and parmesan cheese | $15.00 |
unch special
unch special #1chips served with hushpuppies | $20.00 |
chef signatures
roasted garlic edamamesteamed soybeans / pink himalayan sea salt whole roasted garlic clove | $7.00 |
green musselsbaked on the half shell sushi rice / spicy aioli / sweet soy | $10.00 |
stuffed tuna avocadotuna tartare wrapped in seared tuna smashed avocado / smoked soy sauce | $16.00 |
tuna pokeyellowfin tuna / hydro cucumber / vidalia micro cilantro / smoked soy dressing avocado / local raised quail egg | $15.00 |
avocado cups2 baked avocado halves / lump crab shrimp stuffing / eel sauce / spicy aioli | $12.00 |
harbor saladcucumber salad / seaweed salad tuna tartare | $12.00 |
wine with a view
j. roget brutmedium-dry with crisp fruit flavors. | $5.75 |
sea glass roséjuicy cherry and ripe raspberry flavors with a refreshing acidity and a crisp, clean finish | $6.00 |
woodbridge chardonnayby robert mondavi, citrus and green apple notes, a light touch of oak aging, | $5.25 |
woodbridge cabernet sauvignonby 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 | $5.25 |
wente chardonnaytropical 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 | $8.00 |
woodbridge merlotby 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 | $5.25 |
montevina pinot grigioaromas 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 | $5.75 |
sea glass pinot noirlight-bodied profile with bright red cherry and strawberry flavors, carefully aged in small oak barrels, providing crisp acidity and complementary oak character | $6.00 |
oyster bay sauvignon blanctropical and gooseberry flavors crisp and refreshing | $6.75 |
chateau ste. michelle rieslinga blend of riesling from the washington's columbia valley, offers crisp apple aroma and flavors with subtle mineral notes | $6.00 |
beringer white zinfandelcalifornia, with berry-like fruit flavors and aromas of citrus & honeydew | $5.00 |
ménage à trois moscatolemon drops zest in a happy embrace in this lovely in this off-dry californian moscato | $5.00 |
signature rolls
american spiritfilet mignon/avocado / jicama spicy lump crab / wrapped in prosciutto | $17.00 |
new florida girlspicy mixed fish on top of a california roll | $16.00 |
lady emfried shrimp roll / crispy onions tuna tartare on top | $16.00 |
phoenixspicy tuna tartare/ smoked soy wrapped in seared tuna | $17.00 |
huntressyellowfin tuna / jalapeño / ginger soy wrapped in japanese amberjack | $17.00 |
silver liningdeep fried with cream cheese / banana freshwater eel / sweet soy | $16.00 |
relentlesslump crab/ spicy aioli / sweet soy sriracha / wrapped in freshwater eel | $16.00 |
sea spiderfried soft shell crab / avocado / krab salad/ sweet soy | $16.00 |
aj's rollyellowfin tuna/lump crab/ wrapped in avocado/roasted garlic & smelt roe | $20.00 |
bottle beer
30-a beach blonde | $3.50 |
angry orchardgluten free | $3.50 |
budweiser | $3.50 |
bud light | $3.50 |
bud light lime | $3.50 |
coors light | $3.50 |
corona | $3.50 |
corona light | $3.50 |
dos equis | $3.50 |
guinness | $3.50 |
heineken | $3.50 |
miller light | $3.50 |
michelob ultra | $3.50 |
modelo | $3.50 |
o'douls | $3.50 |
yuengling | $3.50 |
others
onion ringsfresh cut onions, hand breaded and fried to a golden brown. served with our cajun sauce | $8.00 |
fried picklesserved with homemade buttermilk ranch dressing. | $8.00 |
fried mozzarellafresh mozzarella tossed with parmesan and herbs. served with marinara sauce. | $9.00 |
firecracker shrimpshrimp coated in crispy japanese bread crumbs, fried, tossed in a sweet & spicy sauce, and topped with green onion | $14.00 |
crab & spinach diphot delicious, creamy cheesy spinach dip with just the right amount of lump crab. served with hot tortilla chips | $13.00 |
crab cake ballshandmade with lump crab, served over our com & jalapeño salsa, topped with créole hollandaise. | $17.00 |
calamariserved with marinara | $14.00 |
sea quest combofried calamari, smoked tuna dip, and peel & eat gulf shrimp. | $35.00 |
aj's sunset lager | - |
bud light | - |
shock top | - |
michelob ultra | - |
stella artois | - |
blue point toasted lager | - |
goose island ipa | - |
breckenridge seasonal | - |
DISCLAIMER: The information provided may not reflect the most recent changes. Please contact the restaurant directly for the latest menu and pricing details. Listings on menudishes.co do not imply any affiliation or endorsement between the listed restaurant and menudoshes.co.”For further details, refer to our Terms and Conditions.
Location and Hours
Discover Option Near Me
Top Restaurants
Location and Hours
Discover Option Near Me
Dollar bills & hats decorate this chill harbor eatery known for fish fare & live tunes.
$20–30
$10-23
$10–20
Top Restaurants
$10–20
$10–20
$5-14
Copyright © 2024 - 2025 MenuDishes