Skip to Main Content
  • Aj's Seafood and Oyster Bar logo top
    Aj's Seafood and Oyster Bar logo scroll
  • Menu
  • Drinks
  • Specials
  • Events/Music
  • Gift Shop
  • Parties
  • Jobs
  • Locations
    AJ's on the Bayou AJ's Oyster Shanty AJ's Grayton Beach AJ's Seafood and Oyster Bar
  • Boat Excursions
  • Destin Fishing Rodeo
    Destin Fishing Rodeo Website Rodeo Web Cam
  • Twitter pageFacebook pageInstagram pagegoogle page
Aj's Seafood and Oyster Bar logo topAj's Seafood and Oyster Bar logo scroll
  • Twitter pageFacebook pageInstagram pagegoogle page
  • Menu
  • Drinks
  • Specials
  • Events/Music
  • Gift Shop
  • Parties
  • Jobs
  • Locations
    AJ's on the Bayou AJ's Oyster Shanty AJ's Grayton Beach AJ's Seafood and Oyster Bar
  • Boat Excursions
  • Destin Fishing Rodeo
    Destin Fishing Rodeo Website Rodeo Web Cam

Our Menu

Bimini Menu - UpstairsSushiJumbotron MenuLunch Menu Downstairs RestaurantDinner Menu Downstairs Restaurant

Consumer information: There is a risk associated with consuming raw oysters or any raw animal protein. If you have chronic illness of the liver, stomach, blood, or have immune disorders, you are at greater risk of serious illness from raw oysters and should eat oysters fully cooked. There is a risk associated with consuming raw or undercooked animal food. If unsure of your risk, consult a physician.

Beer & Bait

Peel & Eat Boiled Shrimp photo

Peel & Eat Boiled Shrimp

$20.00/+
Half Pound $20.00 | One Pound $36.00 • Served chilled.
Firecracker Shrimp photo

Firecracker Shrimp

$17.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

$10.00
Served with homemade buttermilk ranch dressing.

Fried Mozzarella

$12.00
Fresh mozzarella tossed with Romano cheese & herbs. Served with marinara sauce.

Calamari

$17.00
Tossed with Romano cheese and herbs, served with marinara.
Sea Quest Combo photo

Sea Quest Combo

$45.00
Fried calamari, smoked tuna dip, and peel & eat gulf shrimp.

Soups & Salads

Make Your Salad an Entrée by Adding Grilled Chicken $9,Grilled Fish $12, or Grilled Shrimp $11 | Dressing: Ranch, Aegean, Blue Cheese, Balsamic Vinaigrette, Caesar or Thousand Island

Award Winning Seafood Gumbo photo

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.

Caesar Salad

$10.00
Romaine, fresh parmesan, Caesar dressing, croutons.

House Specialty Salad

$12.00
Mixed greens, strawberries, blueberries, granola, almond slivers, and honey goat cheese with a balsamic drizzle.

Make your salad and entree

$9.00
Add Grilled Chicken $9.00/ Add grilled Fish $12.00 / Add grilled Shrimp Skewer $13.00

Oysters

Raw Oysters* photo

Raw Oysters*

MP
Half or Full Dozen.

Steamed Oysters

MP
Dozen served with drawn garlic butter.

Oysters Italiano

MP
Garlic butter, romano cheese, and fresh herbs. Eight baked on the half shell.

Oyster Rockefeller

MP
Classic Rockefeller with fresh spinach, herbs, & bacon with a hollandaise. Eight baked on the half shell.
Oysters AJ's photo

Oysters AJ's

MP
Freshly sliced jalapeno peppers shredded Monterey jack cheese, and bacon. Eight baked on the half shell.

Oyster Sampler

MP
Some of the favorites: Oysters AJ's, Oysters Aj's, and Oysters Rockefeller.

AJ's Baskets

Served with fries, coleslaw, and hushpuppies.

Fried Oysters

MP

Fried Shrimp

$16.00/+
Lunch $16.00 | Dinner $26.00

Fried or Grilled Fish

$18.00/+
Lunch $18.00 | Dinner $27.00

Fried Clam Strips

$15.00/+
Lunch $15.00 | Dinner $21.00

Chicken Fingers

$15.00/+
Lunch $15.00 | Dinner $20.00

Fried Crab Cakes

$22.00/+
with Creole HollandaiseLunch $22.00| Dinner $30.00
Run of the Kitchen photo

Run of the Kitchen

$42.00
Fish, gulf shrimp, oysters, scallops, clam strips, and stuffed deviled crab.

Burgers Off The Grill

Served with fries, coleslaw, and hushpuppy. Add cheese +$1.50 or bacon +$2.50 | Substitute sweet potato fries or onion rings +$3.00

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* photo

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.

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.

Sandwiches & Wraps

The Classic Sandwich photo

The Classic Sandwich

$17.00/+
Fish (fried, grilled, or blackened) $18.00 | Fried Shrimp $17.00 | Fried Oysters MP | An AJ's favorite! Dressed with tartar sauce and coleslaw on a brioche bun.

AJ's House Sandwich

$20.00
Broiled fish, crusted with parmesan and served on a brioche bun with remoulade sauce, lettuce, tomato & spicy pickles.Served with fries.
Southwest Chicken Sandwich photo

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.

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
Lobster Roll photo

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.

Tacos

AJ's Fish Tacos photo

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 Steamed

Platters served with new potatoes, corn on the cob, and drawn butter.

Alaskan Snow Crab

MP
Perfectly steamed and seasoned.
Coastal Steamer Platter photo

Coastal Steamer Platter

MP
Add mussels and clams +$14.00 | Perfectly steamed and seasoned snow crab legs and peel & eat shrimp.

Appetizers

Edamame

$8.00
Salted and steamed.

Hamachi ponzu

$18.00
With Jalapeño and cucumber salad.

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 Seed Bluefin 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.

Signature Rolls

All sushi rolls may contain sesame

American Spirit Roll

$21.00
Filet mignon, avocado, green onion, crab delight, spicy mayo, and eel sauce, and wrapped in filet.
Bae Roll photo

Bae Roll

$19.00
Shrimp, spicy aioli, cream cheese, and tempura crunches, topped with avocado, krab salad, and eel sauce.

California roll

$12.00
Krab stick, avocado , and cucumber.

Cowboy Roll

$15.00
Steak, avocado, spicy aioli, and green onion.

Crunchy Shrimp Roll

$15.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.

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.

Spicy Tuna Roll

$18.00
Tuna, spicy aioli, green onion, & Sriracha dot.

Spicy Octopus Roll

$16.00
Octopus, spicy aioli, green onion, & cucumber.

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 & Sashimi

Nigiri: two pieces with rice Sashimi: three pieces without rice.

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 Bowls

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.

Little Ones Bowl

$18.00
Krab salad, avocado, cucumber, smelt roe, spicy aioli, and rice.

Sake

Hot Sake

$12.00

Hana Fuji Apple

$32.00
Bottle served cold

Hana Fuji Apple

$18.00
Carafe served cold

Sake Bomb

$8.00

The Jumbotron menu is appetizers, and sandwiches and is available at the tables & bar out in front of the AJ's Jumbotron.

Beer & Bait

Raw Oysters photo

Raw Oysters

Raw Oysters* Half or Full Dozen.
Peel & Eat Boiled Shrimp photo

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 photo

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 photo

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 Sandwiches

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 Grill

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 photo

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.

Lunch Menu Downstairs Restaurant

CLOSED FOR THE WINTER-LOOKING FORWARD SEEING YOU AGAIN!

Dinner Menu Downstairs Restaurant

CLOSED FOR THE WINTER-LOOKING FORWARD SEEING YOU AGAIN!

  • Order
  • Parties
  • Jobs