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
  • Tournament
    Destin Fishing Rodeo Website Rodeo Web Cam AJ's Tin Cup Classic
  • 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
  • Tournament
    Destin Fishing Rodeo Website Rodeo Web Cam AJ's Tin Cup Classic

Our Menu

Bimini Upstairs MenuSushiJumbotron Menu

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.

Dessert

Key Lime Pie photo

Key Lime Pie

$7.00
by the slice

Beer & Bait

Onion Rings

$11.00
Hand-breaded, fresh-cut onions, fried to a golden brown. Served with homemade buttermilk ranch dressing.
Firecracker Shrimp photo

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 photo

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

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.

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 photo

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 photo

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 photo

Run of the Kitchen

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

AJ's Favorites

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 photo

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

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.

Sandwiches & Wraps

The Classic Sandwich photo

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 photo

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

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.

Dessert

Served with garlic red skin mashed potatoes and a steamed vegetable medley. Substitute baked potato +$3.00 | Get it fully loaded +$2.50

Key Lime Pie photo

Key Lime Pie

$7.00
By the slice.

Appetizers

Edamame

$8.00
Salted and steamed.
Tuna Poke Nachos photo

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 photo

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

California roll

$12.00
Krab stick, avocado , and cucumber.
Bae Roll photo

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 photo

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 photo

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 photo

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

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.

Sake

Hot Sake photo

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.
  • Order
  • Parties
  • Jobs