AJs Seafood & Oyster Bar - Destin, FL

gulf coast's finest... always fresh... always good!

steamed to perfection. order by the dozen.

fresh jalapeno peppers, monterey jack cheese and bacon, baked on the half shell

topped with garlic butter, parmesan and fresh herbs

a traditional favorite, fresh from the gulf and served cold.

house battered & served with our signature horseradish cream sauce

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

coastal favorite, fried calamari rolled in thin breading, quick fried and served with marinara sauce.

plump, succulent shrimp coated in crispy japanese bread crumbs, fried, and tossed in a sweet & spicy sauce.

fresh mozzarella, hand breaded and tossed in parmesan & herbs, served with a classic marinara sauce

dill slices served with homemade buttermilk ranch dressing.

hand battered blue crab claws, calamari, fried pickles and fried mozzarella... its a crowd pleaser!

a combination of ajs favorites: fried blue crab claws, tuna dip, and 1/2 pound of peel and eat shrimp.

seared fresh gulf yellowfin tuna, served over mixed greens, then topped with sliced tomatoes, cucumbers and red onion.

crisp romaine hearts topped with grated parmesan cheese, croutons, and caesar dressing.

mixed greens topped with sliced tomatoes, cucumbers, red onion, shredded parmesan and croutons.

with a choice of grilled, fried, or (blackened - 2.00)

our own rich seafood gumbo made aj's style with fish, scallops, shrimp and other seafood delights.

housemade onion soup featuring slow-cooked caramelized onions to bring out the flavor, served with french bread crouton and topped with provolone cheese.

this creamy southern delight is a delicious favorite of crab lovers everywhere.

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

a delicate a sauté of gulf shrimp in a creamy cajun reduction with mushrooms and sun-dried tomatoes, then served over a bed of linguini. (available with chicken upon request)

fresh ground steak patty, lettuce, tomato, onion and spicy pickles on our traditional yeast roll.

mahi-mahi broiled, crusted with parmesan and served on sesame seed bun with homemade remoulade sauce, lettuce, tomato and spicy pickles.

a choice of fried shrimp, crawfish tails, gulf coast oysters, or fried fish on fresh new orleans style bread with lettuce and tomato.

succulent butterflied gulf shrimp lightly breaded & fried

a local fisherman's favorite loved for its mild, moist white meat..

sweet, tender and fried to a golden brown.

plump select oysters hand rolled through our aj's seasoning, breaded and golden fried.

a run through the kitchen of the gulf coast's finest seafood. mahi mahi, gulf shrimp, oysters, scallops, and stuffed deviled crab.

the preferred "steak" of fisherman on the gulf coast. fresh top grade gulf yellowfin tuna grilled. we recommend it cooked medium rare to medium.

the gulf's freshest jumbo shrimp, broiled in white wine garlic sauce.

a variety of fresh gulf shrimp, scallops, mahi mahi, deviled crab and oysters well seasoned for the taste buds.

a local fisherman's favorite loved for its mild, moist white meat.

freshest fish off the dock, broiled with a lemon butter caper sauce.

the finest the sea has to offer! sweet and tender crab legs served with melted butter. brought to you by the men who have the most dangerous job in the world.

an abundant medley of fresh alaskan snow crab legs, plump gulf shrimp, and mouthwatering mussels, all steamed to perfection.

best deal on the harbor! aj's overflowing signature bucket stuffed with fresh alaskan snow crab legs, delicious king crab legs, plump gulf shrimp, mouthwatering mussels and scrumptious clams all perfectly steamed and seasoned.

country style cheese grits with a flaky cathead biscuit topped with new orleans style bbq gulf shrimp. served with a roasted tomato and grilled asparagus.

grilled grouper, topped with fried soft shell crab, candied almond, and finished off with a creamy hollandaise sauce. served with a baked potato and steamed vegetables

a tender grilled 6oz. filet. served with a baked potato & steamed vegetable medley.

a 16 oz. cut well-marbled, juicy ribeye, blackened, and topped with cajun cream sauce & baby gulf shrimp. the best on the gulf coast. served with a baked potato & steamed vegetable medley.

a 16 oz. well-marbled, juicy & tender cut known as the "steak lover's" steak. served with a baked potato & steamed vegetable medley.

boneless chicken breast marinated in teriyaki sauce and then topped with grilled pineapple. served with a baked potato & steamed vegetable medley.

6oz. filet and four grilled gulf shrimp, the perfect amount of surf with your turf.

a grilled 6oz. tender filet paired with a dish of broiled fresh gulf shrimp, scallops, and oysters in our seasoned white wine garlic-butter.

gulf coast's finest...always fresh... always good!

a traditional favorite, fresh from the gulf and served cold.

served with our signature horseradish cream sauce.

plump, succulent shrimp coated in crispy japanese bread crumbs, fried, and tossed in a sweet & spicy sauce.

fresh tuna from the gulf & served cold on a bed of lettuce with crackers.

dill slices served with a side of homemade buttermilk ranch dressing.

coastal favorite, fried calamari rolled in thin breading, quick fried and served with marinara sauce.

fresh mozzarella, hand breaded and tossed in parmesan & herbs, served with a classic marinara sauce.

grilled chicken breast in a flour tortilla with monterey jack and cheddar cheese. grilled and served with our fresh corn jalepeño salsa and pico de gallo

hand battered fried blue crab claws, calamari, fried pickle slices and fried mozzarella... it's a crowd pleaser!

a combination of AJ's favorites: fried blue crab claws, tuna dip, and 1/2 a pound of peel & eat shrimp.

our own rich seafood gumbo made AJ's style with fish, scallops, shrimp and other seafood delights.

this creamy southern delight is a delicious favorite of snow crab lovers everywhere.

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

housemade onion soup topped with provolone cheese and french bread crouton.

seared fresh gulf yellow fin tuna, served over mixed greens, then topped with sliced tomatoes, cucumbers and red onion.

mixed greens topped with sliced tomatoes, cucumbers, red onion, shredded parmesan, and our homemade croutons, served with your choice of dressing.

crisp romaine hearts topped with cheese, croutons, and caesar dressing.

grilled chicken strips, romaine lettuce, tomatoes, parmesan cheese and caesar dressing wrapped in a flower tortilla

fried baby gulf shrimp with romaine lettuce, tomatoes, parmesan cheese and caesar dressing wrapped in a flour tortilla

popcorn shrimp, coated in seasoned flour, deep fried, then tossed in our house buffalo sauce with blue cheese crumbles, romaine lettuce, diced tomatoes and wrapped in a flour tortilla.

fried fresh fish catch with spicy chili lime slaw, corn jalapeño salsa, and cilantro sour cream wrapped up in a flour tortilla served with chips and salsa.

succulent butterflied gulf shrimp lightly breaded & fried.

a local fisherman's favorite fried to a golden brown.

sweet and tender, fried to a golden brown.

lightly breaded strips of tender chicken.

choose any two of the above items.

the freshest fish off the docks. ask your server for today's selection.

fresh yellowfin tuna cooked to temperature. we recommend medium-rare to medium.

a definite local favorite, known for it's mild, flaky meat.

your choice of one of our delicious cups of soup and half of a fried popcorn shrimp, fried crawfish, or fried fish poboy

choice of fried popcorn shrimp, crawfish tails, fried fish or gulf coast oysters on new orleans style french bread with lettuce and tomato. served with french fries

mahi-mahi broiled, crusted with parmesan and served on a sesame seed bun with homemade remoulade sauce, lettuce, tomato and spicy pickles. served with french fries.

breast of chicken marinated with a caribbean jerk sauce and topped with provolone cheese, shredded lettuce, and pineapple. served with fries

a delicate sauté of gulf shrimp in a creamy cajun reduction with mushrooms and sun-dried tomatoes, then served over a bed of linguini. (available with chicken upon request)

a louisiana favorite! served with crispy french bread.

fresh ground steak patty, leaf lettuce, tomato, slice of onion and spicy pickles on a traditional yeast roll.

fresh ground steak patty, topped with cheddar cheese, jalapeños and bacon on a traditional yeast roll. dressed with tomato, lettuce, onions, & spicy pickles.

a run through the kitchen of the gulf's finest seafood. shrimp, mahi-mahi, oysters, scallops, and stuffed deviled crab all lightly breaded in our seasoned flour and fried to perfection. served with coleslaw, french fries & hushpuppies.

a variety of fresh seafood, well-seasoned for the taste buds. shrimp, mahi mahi, scallops, deviled crab and oysters. served with baked potato and veggie medley.

freshest fish off the docks, broiled and complemented with a lemon-butter caper sauce. served with baked potato and veggie medley.

the finest the sea has to offer. sweet and tender crab legs served with drawn butter. brought to you by the men who have the most dangerous job in the world. ~ 35

a medley of alaskan snow crab legs, gulf shrimp, and mussels, steamed to perfection.

a bucket stuffed with a combination of alaskan snow crab, king crab, gulf shrimp, mussels and clams.

gulf coast's finest...always fresh... always good!

a traditional favorite, fresh from the gulf & served cold.

six gulf shrimp lightly stuffed with lemongrass and ginger, wrapped with a spring roll wrapper, then fried and served with a sweet chili sauce.

grilled chicken in a flouer tortilla with monterey jack and cheddar cheese. served with our fresh corn jalapeño salsa and pico de gallo.

fresh from gulf & served cold on a bed of lettuce with crackers.

coastal favorite, fried calamari rolled in thin breading, quick fried and served with marinara sauce.

AJ's house battered onion rings.

fresh mozzarella, hand breaded and tossed in parmesan and herbs, served with a classic marinara sauce.

dill slices with homemade buttermilk ranch dressing.

a combination of AJ's favorites... calamari, tuna dip and 1/2 pound of peel & eat shrimp.

our own rich seafood gumbo made AJ's style with fish, scallops, shrimp and other seafood delights.

this creamy southern delight is a delicious favorite of snow crab lovers everywhere.

a variety of tasty vegetables... sliced onions, tomatos, cucumbers and carrots on a crisp bed of lettuce.

crisp romaine hearts topped with parmesan cheese, croutons and caesar dressing.

swiss, american or cheddar

today's fresh fish of the day grilled or fried served with leaf lettuce, tomato, a slice of onion and tartar sauce on our traditional yeast roll.

fresh grilled gulf yellowfin tuna dressed with lettuce, tomato and a slice of onion. we recommend medium rare to medium. served on a traditional yeast roll with french fries.

a choice of fried shrimp, gulf coast oysters, or fried fish on fresh new orleans style bread with lettuce and tomato.

breast of chicken marinated in a caribbean jerk sauce and topped with provolone cheese, shredded lettuce and pineapple. served with fries.

fresh ground steak patty, lettuce, tomato, a slice of onion and spicy pickles.

fresh ground steak patty, topped with cheddar cheese, jalapeños and bacon. dressed with lettuce, tomato, a slice of onion and spicy pickles.

fried fish on a flour tortilla with spicy chili lime slaw, corn & jalapeño salsa and a cilantro sour cream. served with chips & salsa

fresh grouper battered with our own seasoned flour and AJ's sunset lager and then fried golden. served with jalepeño tartar and crispy fries.

grilled chicken strips, romaine lettuce, tomatoes, parmesan cheese, and caesar dressing wrapped in a flour tortilla. served with fries.

lightly breaded strips of tender chicken.

a local favorite, fried to a golden brown loved for its mild, moist white meat.

butterflied gulf shrimp lightly breaded & fried.

hand picked, gulf coast's finest oysters rolled through AJ's seasoning, breaded & golden fried.

a combination of all your gulf coast's finest seafood, fried to perfection. mahi mahi, gulf shrimp, oysters.

the finest the sea has to offer! sweet and tender crab legs served with melted butter. brought to you by the men who have the most dangerous job in the world.

'A Destin Favorite For More Than 27 Years'. A mix of 5 different rums and a blend of tropical juices. Limit three per person.

The official cocktail of the British Virgin Islands. Pusser's Rum with a mix of FRESH orange juice, pineapple juice, and cream of coconut... topped with ground nutmeg.

Absolut Vodka, Malibu Rum, Peach Schnapps, fresh orange juice, pineapple juice and cranberry juice.

A true original with all of the usual suspects: tequila, gin, vodka, and rum mixed with sour and a splash of cola.

Bacardi Rum muddled with fresh lime wedges, fresh mint leaves, our simple syrup and a splash of club soda.

Strawberry, Piña Colada, or Banana. All Daiquiris blended with rum and ice.

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

Absolut Citron Vodka with Island Oasis Strawberry, and refreshing lemonade. Tastes just like summer time.

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. Guaranteed to cool you down on a hot night.

The Ultimate Margarita made with tequila, triple sec, and lime juice. Served on the rocks.

A Tropical Blue Paradise... tequila, blue curacao, mixed with our blend of sour mix and lime. Served on the rocks with a salted rim.

Experience the SeaQuest made with Malibu Rum, banana liqueur, FRESH orange juice, pineapple juice, cranberry juice and topped with Myers Dark Rum.

Captain Morgan Spiced Rum, Malibu Rum, Blue Curacao, melon liqueur and pineapple juice. This drink is sure to get the party started

Our house Bloody Mary made with Zing Zang mix, garnished with all the fixins and rimmed in our seasoned house rub.

Jim Beam or Jack Daniels... your hillbilly of choice... mixed with refreshing lemonade.

Jack Daniels Honey, peach liqueur, and iced tea come together for a unique taste that's straight from the South.

A truly refreshing island drink filled with rum, banana liqueur & topped off with a hint of Jack Daniels and served in your very own souvenir Coconut Monkey! This drink will have you swingin' from the trees.

California

by Robert Mondavi

California

California... a crisp and citrus wine with subtle traces of ripe bartlett pear.

a concentration tropical and gooseberry favors with an abundant bouquet, it is a wine that is always crisp elegant and refreshing.

Columbia Valley... sweet peach & lime characteristics with a touch of minerality.

California...sweet rose colored wine.

Coastal Appellations...medium-bodied, fruity, fleshy plum flavors

by Robert Mondavi

by Robert Mondavi