AJ’s Seafood & Oyster Bar Menu – Destin, FL

Type : Seafood restaurant

Location : Destin, FL

On the Destin Harbor docks, this eatery features raw oysters, grilled fish & a bar with live music. Based on 6 reviews, the restaurant has received a rating of 4.0 stars. Price $$

✔️ Dine-in ✔️ Takeout ✔️ No delivery

AJ’s Seafood & Oyster Bar 32541

Address:
116 Harbor Blvd, Destin, FL 32541

Phone: (850) 837-1913

Website: http://www.ajsdestin.com/

Social Profile:

Hours

Thursday 11 AM–2 AM
Friday 11 AM–2 AM
Saturday 11 AM–2 AM
Sunday 11 AM–2 AM
Monday

(Labor Day)
11 AM–2 AM

Hours might differ
Tuesday 11 AM–2 AM
Wednesday 11 AM–2 AM

Menu

CHEF SIGNATURES
ROASTED GARLIC EDAMAME
STEAMED SOYBEANS, SEA SALT & GARLIC CHIPS.
CUCUMBER SALAD
SEAWEED SALAD
TUNA POKE
YELLOWFIN TUNA, AVOCADO, SWEET CHILI, CUCUMBER, MICRO CILANTRO, PONZU, LOCAL RAISED QUAL EGG
AVOCADO CUPS
TWO BAKED AVOCADO HALVES, CRAB DELIGHT, SHRIMP STUFFING, EEL SAUCE, SPICY MAYO
HARBOR SALAD
CUCUMBER SALAD, SEAWEED SALAD, SPICY TUNA TARTARE, PONZU
SIGNATURE ROLLS
AJ’S ROLL
YELLOWFIN TUNA, CRAB DELIGHT WRAPPED IN AVOCADO GARLIC CHIPS & SMELT ROE.TOPPED WITH A SPICY MAYO DOT.
AMERICAN SPIRIT
FILET MIGNON, AVOCADO, GREEN ONION, CRAB DELIGHT, SPICY MAYO, EEL SOUCE, WRAPPED IN FILET
NEW FLORIDA GIRL
SPICY MIXED FISH ON TOP OF A CALIFORNIA ROLL.
RELENTLESS
CRAB DELIGHT, SPICY MAYO, GREEN ONION, EEL SAUCE, SRIRACHA DOT WRAPPED IN FRESHWATER EEL
LADY EM
FRIED SHRIMP ROLL, GREEN ONION, CRISPY ONIONS, SPICY TUNA TARTARE ON TOP
PHOENIX
SPICY TUNA TARTARE, PONZU, GREEN ONION, SRIRACHA DOT WRAPPED IN SEARED TUNA.
HUNTRESS
SPICY TUNA TARTARE, JALAPEÑO,GREEN ONION, PONZU, WRAPPED IN JAPANESE AMBERJACK, LIME, MICRO CILANTRO, SRIRACHA DOT
SILVER LINING
DEEP FRIED WITH CREAM CHEESE GREEN ONION, AVOCADO, FRESHWATER EEL, EEL SAUCE.
SEA SPIDER
FRIED SOFT SHELL CRAB, AVOCADO CRAB DELIGHT, GREEN ONION, EEL SAUCE.

… View more

Menu Photos

Photo Gallery

Reviews

Liz Ocho
Great atmosphere! The view is really what makes this place worth it and the oysters! We tried the grilled oysters and they were delicious! The shrimp po boy and burgers could use more flavor but not bad for a tourist type of place like this! Customer service was great! Mojito was just okay.

… more

Wilkil Wilk (Willy)
Just got done with a 6 hour fishing trip on the American Spirit charter, fun trip by the way, caught some nice fish.

… more

Harold Chancey
first off staff was stellar, very busy location traffic is a nightmare, although it was busy time of year . calamari was just ok very fishy not super crispy .triple tail was superb as well as the mashed potatoes veggies was just veggies steamed but not fresh.Also got a soft shell crab on side it was a little over cooked and the grease needed changing could detect the burnt grease taste it was just ok .The wife stuffed shrimp was ok (she said she was not impressed).I would do 3.5 stars on food, would go back and try something different . just know very pricey 32 bucks for fish and 30 for stuffed shrimp 17 for calamari 11 for soft shell . The biggest let down was they do not serve deserts . After meals and few drinks was a good bump in the wallet. Just be prepared its expensive even in this economy.

… more

Angela Edwards
Seating right on the water, fast service, good food. Walked right in around 3pm and got seated on the water. Lisa was my server, she checked back after each course was brought and brought to go containers, check and change quickly. The soup and shrimp were delicious and filling.

… more

Lissa Aquino
So my husband and I decided to give this restaurant a chance. It seemed cool both in the inside and outside.

… more

David Johnston
Mark B., Behind the pine for a long time, at the outside bar is very personable, and we enjoyed our time with him. Just a great experience as we sweat and drank. Way better than the tailfish bar outside. Go see this dude!

… more

Jeannine Watson
Great food with a decent price. The staff was friendly. We had a good view of the harbor. Would definitely go back. We have ate here twice in 5 days. Thursday we watched football outdoor at the bar. Going to make this a stop next vacation

… more

Noreen Boling
The BEST fish tacos I’ve ever had! We’ve enjoyed AJ’s for more than 20 years, lots of memories here, and great food

… more

Chris Ransome
We really enjoyed this place. The sandwiches were great. I had the teriyaki chicken sandwich with sweet potato fries and my wife had the Oysters and a broiled fish sandwich with fries. The views of the water and boats were amazing and the waitress was great. We also enjoyed the drinks as well. They play live music so it was definitely a nice lil vibe.

… more

Tisha B
Great casual spot for excellent drinks and fun atmosphere! Our waitress Crystal was quick with everything and very attentive. We had oysters and lobster dinners. And plenty of their cocktails. Fun evening, was there on a Friday so we went to Bimini club upstairs, showing receipt from dinner so didn’t need to pay any entry fee. Super fun!

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions