
Seafood restaurant
AJ’s Seafood & Oyster Bar Menu & Prices — Destin
116 Harbor Blvd, Destin
- Rating
- 4.0 ★8,468 reviews
- Open now
- Closed
Menu
Menu sectionDessert
Dessert1 dish
- Key Lime Pie$7.00
by the slice
Beer & Bait7 dishes
- Onion Rings$11.00
Hand-breaded, fresh-cut onions, fried to a golden brown. Served with homemade buttermilk ranch dressing.
- Firecracker Shrimp$18.00
Shrimp coated in crispy Japanese breadcrumbs, fried, tossed in a sweet & spicy sauce, and topped with green onion.
- Smoked Tuna Dip$18.00
Fresh from the Gulf and served up cold with crackers on a bed of lettuce.
- Fried Pickles$11.00
Served with homemade buttermilk ranch dressing.
- Fried Mozzarella$12.00
Fresh mozzarella tossed with Romano cheese & herbs. Served with marinara sauce.
- Calamari$18.00
Lightly breaded rings and tentacles fried with sweet pepper strips. Served with a side of sweet chili sauce.
- Shrimp Spring Rolls$16.00
Served with sweet chili sauce
Advertisements
Soups & Salads5 dishes
- Award Winning Seafood Gumbo$6.00
Cup $6.00 | Bowl $9.00 • Fish, shrimp, scallops, and other delicious seafood delights.
- Red Beans & Rice$5.00
Cup $5.00 | Bowl $8.00 • Red beans with a perfect blend of spices, andouille sausage, and a touch of Cajun seasoning, with white rice.
- Homemade She Crab$6.00
Cup $6.00 | Bowl $9.00 • This hot & creamy delight is a favorite of crab lovers everywhere.
- Caesar Salad$10.00
Romaine, fresh parmesan, Caesar dressing, croutons.
- Make your salad and entree$9.00
Add Grilled Chicken $9.00/ Add grilled Fish $12.00 / Add grilled Shrimp Skewer $13.00
Oysters6 dishes
- Raw Oysters*$0.00
Half or Full Dozen.
- Steamed Oysters$0.00
Dozen served with drawn garlic butter.
- Oysters Italiano$0.00
Garlic butter, romano cheese, and fresh herbs. Eight baked on the half shell.
- Oyster Rockefeller$0.00
Classic Rockefeller with fresh spinach, herbs, & bacon with a hollandaise. Eight baked on the half shell.
- Oysters AJ's$0.00
Freshly sliced jalapeno peppers shredded Monterey jack cheese, and bacon. Eight baked on the half shell.
- Oyster Sampler$0.00
Some of the favorites: Oysters AJ's, Oysters Aj's, and Oysters Rockefeller.
AJ's Baskets7 dishes
- Fried Oysters$0.00
- Fried Shrimp$16.00
Lunch $16.00 | Dinner $26.00
- Fried or Grilled Fish$20.00
Lunch $20.00 | Dinner $29.00
- Fried Clam Strips$15.00
Lunch $15.00 | Dinner $21.00
- Chicken Fingers$15.00
Lunch $15.00 | Dinner $20.00
- Stuffed Deviled Crab$28.00
- Run of the Kitchen$43.00
Fish, gulf shrimp, oysters, scallops, clam strips, and stuffed deviled crab.
AJ's Favorites5 dishes
- Fish & Grits$32.00
Bacon & gouda grits, flaky biscuit, topped with New Orleans style BBQ butter cream sauce, with fried fish. Served with roasted tomato and grilled asparagus.
- Shrimp & Grits$31.00
Bacon & gouda grits, a flaky biscuit, topped with New Orleans-style BBQ shrimp. Served with roasted tomato and grilled asparagus.
- Mahi Oscar$40.00
Grilled Mahi topped with snow crab meat and hollandiase. Served with rice pilaf and grilled asparagus
- Chicken Teriyaki$26.00
Grilled chicken breast with teriyaki sauce glaze and grilled pineapple. Served with rice pilaf and green beans
- Ribeye$50.00
16 oz. Natural Black Angus choice cut, grilled to perfection, topped with AJ’s steak butter. Served with green beans and choice of new potatoes, fries, or rice pilaf.
Burgers Off The Grill3 dishes
- Kahuna Burger*$18.00
Ground steak patty dressed with lettuce, tomato, red onion, and our house sweet & spicy pickles. Served on a brioche bun.
- Better Cheddar Burger*$20.00
Ground steak patty, topped with cheddar cheese, jalapenos, and bacon on a brioche bun. Dressed with lettuce, tomato, red onion, and sweet & spicy pickles.
- Smash Sliders$18.00
Two delectable sliders .Served on slider rolls with American cheese, lettuce, tomato, red onion, and our house-made sweet & spicy pickles.
Advertisements
Sandwiches & Wraps5 dishes
- The Classic Sandwich$17.00
Fish (fried, grilled, or blackened) $20.00 | Fried Shrimp $17.00 | Fried Oysters $19.00 | An AJ's favorite! Dressed with tartar sauce and coleslaw on a brioche bun.
- AJ's House Sandwich$21.00
Broiled fish, crusted with parmesan and served on a brioche bun with remoulade sauce, lettuce, tomato & spicy pickles.Served with fries.
- Caesar Wrap$14.00
Romaine lettuce, with tomatoes, Parmesan cheese, and Caesar dressing. Served with fries. Choice of Chicken: $14.00 or Shrimp $16.00
- Southwest Chicken Sandwich$17.00
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, coleslaw, and hushpuppy.
- AJ's Fish Tacos$20.00
Fresh fried fish, chili lime tossed slaw, cilantro sour cream, and corn-jalapeno salsa. Served with chips and salsa.
Some Like It Steamed2 dishes
- Snow Crab$0.00
Perfectly steamed and seasoned.
- Coastal Steamer Platter$0.00
Add mussels and clams +$14.00 | Perfectly steamed and seasoned snow crab legs and peel & eat shrimp.
Dessert1 dish
- Key Lime Pie$7.00
By the slice.
Specialty Drinks16 dishes
- 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.
- Tito’s + Red Bull
Red Bull flavors: Regular, Sugar-Free, Coconut Berry, Tropical, Juneberry.
- 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.
- AJ's Paloma
Tres Agaves Tequila mixed with Tres Agaves Organic Grapefruit. Shaken and served on the rocks.
- Destin Ice Water
A refreshing twist on a classic cocktail, the Destin Ice Water combines the smoothness of Tito’s Handmade Vodka and the crispness of gin with a zesty splash of sour mix and triple sec. Shaken to perfection and topped off with a splash of Sprite.
- Espresso Martini
Van Gogh Double Espresso Vodka, Three Olives Vanilla, coffee liqueur, & cold brew espresso coffee.
- Island Girl
Deep Eddy’s Pineapple, Cruzan Coconut Rum, fresh orange juice, pineapple juice, and Sprite.
- Jack Monkey
A refreshing island drink made with coconut rum, banana liqueur, and pineapple juice. Topped off with a hint of Jack Daniels.
- Pickle Bloody Mary
Tito’s Vodka mixed with Pickled Zing Zang Bloody Mary mix, this savory cocktail is garnished with a zesty Tajín rim for an extra kick.
- Sea Quest Cooler
Tres Agaves tequila harmoniously blended with lime juice, orange juice, and pineapple juice, with a splash of Blue Curacao.
- Strawberry Sunset 32oz NÜTRL Bucket
A refreshing easydrinking cocktail made with Deep Eddy Lemon Vodka, Strawberry NÜTRL, Grenadine, and a splash of soda water. It’s perfect for enjoying on sunny day.
- Stress Relief
Tito’s Vodka, Cruzan Coconut Rum, Peach Schnapps, Fresh orange juice, pineapple juice, and cranberry.
- Spicy Jalapeño Margarita
Made with Tres Agaves Tequila and Tres Agaves Spicy Jalapeño Margarita mix, this refreshing cocktail features a zesty Tajin rim for the perfect blend of sweetness and heat.
- Sunset Margarita
Tres Agaves Tequila, sour, lime, and cranberry, served on the rocks with salt. Top shelf with Don Julio or Patron Silver $1 more.
- Casamigos Filthy Skinny Rita
Made with Casamigos tequila, fresh Florida lime juice, and agave nectar. Served in a Filthy Margarita Pouch
- Crown Royal BlackBerry Lemonade
A refreshing summertime cocktail.
Frozen Drinks4 dishes
- Frozen Margarita
Our house margarita, frozen, with or without salt. Top shelf with Don Julio or Patron Silver $1 more.
- Island Oasis Daiquiri
Your choice of Strawberry or Piña Colada, blended with rum.
- 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 glassed, topped off with 151 Rum.
Draft8 dishes
- AJ's El Dorado Sunshine Lager
By Props Brewery
- AJ's Sunset Ale
By Props Brewery
- Bud Light
- Golden Road Mango Cart
With Tajín rim
- Kona Big Wave
- Stella Artois
- Wicked Weed Perni-Haze IPA
- 30A Beach Blonde
By Grayton Beer Co.
Bottles & Cans19 dishes
- AJ's El Dorado Sunshine Lager
By Props Brewery
- AJ's Sunset Ale
By Props Brewery
- Angry Orchard Apple Cider
- Budweiser
- Bud Light
- Coors Banquet
- Coors Light
- Corona
- Fish Whistle IPA
By Grayton Beer Co.
- Guinness
- High Noon
Ask your server about flavor options.
- Landshark Lager
- Michelob Ultra
- Miller Lite
- Modelo Especial
- NÜTRL
Ask your server about seasonal flavors.
- Surfside Iced Tea & Lemonade + Vodka
- Surfside Strawberry Lemonade + Vodka
- Yuengling
Wine12 dishes
- Joel Gott Chardonnay
- Sycamore Lane Chardonnay
- Seaglass Pinot Grigio
- Oyster Bay Sauvignon Blanc
- Chateau Ste. Michelle Riesling
- J. Roget Sparkling
- Avissi Prosecco
- Seaglass Rosé
- Joel Gott Cabernet Sauvignon
- Sycamore Lane Cabernet Sauvignon
- Seaglass Pinot Noir
- Meiomi Pinot Noir
Zero Proof9 dishes
- 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 Gin Fizz
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.
- Michelob Ultra Zero
- FRE Chardonnay
- FRE Sparkling Brut
- FRE Cabernet
- Create your own Zero Proof Ritual:
Tequila | Rum | Gin
Appetizers9 dishes
- Edamame$8.00
Salted and steamed.
- Tuna Poke Nachos$20.00
Tuna, avocado, seaweed salad, krab salad, on chips topped with spicy aioli, and green onion.
- Cucumber Salad$6.00
Marinated cucumbers, and onion.
- Seaweed Salad$8.00
Cucumber salad with seaweed.
- Harbor Salad$17.00
Cucumber and seaweed salad with tuna, octopus, shrimp, krab stick, and spicy aioli.
- Sesame Seared Yellowfin Tuna$22.00
With cucumber salad.
- Avocado Cups$9.00
Baked avocado half, with krab salad, spicy aioli, tempura crunches, and eel sauce.
- Sashimi Sampler$35.00
Two pieces of tuna, Hamachi, salmon, octopus, shrimp, and Krab stick.
- Spicy Crawfish Salad$9.00
Cucumbers and spicy crawfish
Signature Rolls24 dishes
- American Spirit Roll$21.00
Filet mignon, avocado, green onion, crab delight, spicy mayo, and eel sauce, and wrapped in filet.
- California roll$12.00
Krab stick, avocado , and cucumber.
- Bae Roll$19.00
Shrimp, spicy aioli, cream cheese, and tempura crunches, topped with avocado, krab salad, and eel sauce.
- Cowboy Roll$15.00
Steak, avocado, spicy aioli, and green onion.
- Crunchy Shrimp Roll$12.00
Shrimp, spicy aioli, and green onion.
- Dragon Roll$20.00
Soft shell crab, cream cheese, spicy aioli, avocado, green onion, topped with eel and eel sauce.
- Eel Roll$11.00
Eel, cucumber, and eel sauce.
- Fang Roll$16.00
Eel, garlic, roe, avocado, topped with eel & eel sauce.
- 4 Flags Roll$17.00
Shrimp, tuna, salmon, krab stick, cucumber, & spicy aioli.
- Garden Roll$10.00
Assorted veggies, & spicy aioli.
- Hamachi Roll$14.00
Hamachi, green onion, & cucumber.
- Huntress Roll$22.00
Tuna, spicy aioli, green onion, tempura crunches, topped with avocado, chili paste, & eel sauce.
- King Roll$26.00
Tuna, spicy aioli, green onion, tempura crunches, topped with avocado, & krab salad.
- Marilyn Moo-Roll$18.00
Hamachi, spicy aioli, green onion, tempura crunches, topped with avocado, & spicy crunchy garlic.
- New Florida Girl$23.00
Tuna, spicy aioli, green onion, roe, bacon, topped with avocado, jalapeño, & chili paste.
- Philly Roll$14.00
Salmon, cream cheese, & avocado
- Phoenix Roll$23.00
Hamachi, spicy aioli, green onion, tempura crunches, topped with salmon, avocado, & jalapeño.
- Rainbow Roll$18.00
Cucumber, avocado, topped with tuna, salmon, hamachi, & shrimp.
- Reef-N-Range$19.00
Steak, soft shell crab, spicy aioli, & green onion.
- Spicy Tuna Roll$18.00
Tuna, spicy aioli, green onion, & Sriracha dot.
- Sea Spider Roll$23.00
Fried soft shell crab, spicy aioli, avocado, topped withkrab salad, & eel sauce.
- Silver Lining$35.00
Tuna, shrimp, cream cheese, avocado, tempura crunches, topped with krab salad, eel sauce, & spicy aioli.
- Surf-N-Turf Roll$17.00
Steak, shrimp, spicy aioli, & green onion.
- Tuck -N- Roll$21.00
Eel, avocado, cucumber, topped with salmon & eel sauce.
Nigiri & Sashimi5 dishes
- Yellowfin Tuna$13.00
Nigiri $13.00 / Sashimi $16.00
- Hamachi$12.00
Nigiri $12.00 / Sashimi $16.00
- Salmon$11.00
Nigiri $11.00 / Sashimi $14.00
- Shrimp$8.00
Nigiri $8.00 / Sashimi $9.00
- Freshwater Eel$9.00
Nigiri $9.00 / Sashimi $12.00
Sushi Bowls3 dishes
- Breeze Bowl$21.00
Steak, avocados, wrangler sauce, green onion, tempura crunches, and rice.
- Moon Bowl$23.00
Seared Bluefin Tuna, avocado, krab salad, spicy aioli, green onions, and rice.
- Volcano Bowl$18.00
Baked crab salad, avocado, spicy crunchy garlic, spicy aioli, tempura crunches, and rice.
Sake4 dishes
- Hot Sake$12.00
- Hana Fuji Apple$32.00
Bottle served cold
- Hana Fuji Apple$18.00
Carafe served cold
- Sake Bomb$8.00
Beer & Bait9 dishes
- Raw Oysters
Raw Oysters* Half or Full Dozen.
- Peel & Eat Boiled Shrimp$20.00
Served Chilled: Half Pound $20.00 / One Pound $36.00
- Smoked Tuna Dip$18.00
Indulge in our delicious trio of dips: Smoked Tuna Dip, Crawfish Dip, and Crab Dip. Served chilled with crispy flour tortilla chips
- Fried Mozzarella$12.00
Fresh mozzarella tossed with Romano cheese & herbs. Served with marinara sauce.
- Fried Pickles$10.00
Served with homemade buttermilk ranch dressing.
- Fried Calamari$17.00
Tossed with Romano cheese and herbs, served with warm marinara.
- Firecracker Shrimp$17.00
Shrimp coasted in Japanese bread crumbs, fried, tossed in a sweet & spicy sauce, and topped with green onion.
- Crab Cake Balls$22.00
Handmade with lump crab, served over our corn & jalapeño salsa, topped with Creole hollandaise.
- Sea Quest Combo$45.00
Calamari, smoked tuna dip, and peel & eat Gulf shrimp.
Signature Sandwiches3 dishes
- The Classic Fish Sandwich$18.00
Choice of Grilled or Blackend .. Dressed with tartar and coleslaw on brioche bun.
- Lobster Roll$30.00
Two New England style Lobster Rolls, served chilled as a lobster salad with blend of onions, celery and zesty lemon. Served on toasted rolls with crispy lettuce. Accompanied by a side of creamy potato salad.
- Southwest Chicken Sandwich$17.00
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, coleslaw, and hushpuppy.
Burgers off the Grill3 dishes
- Wagyu Smash Sliders$18.00
Two delectable Wagyu sliders sourced from our Rocking L Ranch & Farms. Served on slider rolls with American cheese, lettuce, tomato, red onion, and our house-made sweet & spicy pickles. Accompanied by a side of creamy potato salad.
- Kahuna Burger$18.00
Ground steak patty dressed with lettuce, tomato, red onion, and our house sweet & spicy pickles. Served on a brioche bun.
- Better Cheddar Burger$20.00
Ground steak patty, topped with cheddar cheese, jalapenos, and bacon on a brioche bun. Dressed with lettuce, tomato, red onion, and sweet & spicy pickles.
AJ’s Seafood & Oyster Bar: opening hours, photos and reviews →
