Skip to content
Spoonini
what to order
Spoonini
what to order
Crestview
New York
Los Angeles
Houston
Chicago
Dallas
Atlanta
Washington
Miami
Philadelphia
Boston
Phoenix
San Francisco
Detroit
Seattle
Riverside
Denver
Minneapolis
Tampa
San Diego
Orlando
Austin
Portland
Las Vegas
Baltimore
Charlotte
St. Louis
San Antonio
Pittsburgh
Nashville
Cincinnati
Cleveland
Kansas City
Columbus
Sacramento
Indianapolis
Virginia Beach
Jacksonville
San Jose
Providence
Oklahoma City
Milwaukee
Raleigh
Louisville
Richmond
Salt Lake City
Memphis
New Orleans
Hartford
Birmingham
Tulsa
Honolulu
Grand Rapids
Charleston
Greenville
Buffalo
Rochester
Bridgeport
Omaha
North Port
Albany
Knoxville
Columbia
Tucson
Albuquerque
Fresno
Baton Rouge
Dayton
Colorado Springs
El Paso
Cape Coral
Allentown
Boise
Little Rock
Des Moines
Madison
Akron
Oxnard
Portland
Kiryas Joel
Deltona
Greensboro
Worcester
Jackson
McAllen
Lexington
Wichita
Bakersfield
Chattanooga
New Haven
Myrtle Beach
Atlantic City
Palm Bay
Toledo
Syracuse
Fayetteville
Durham
Augusta
Reno
Provo
Winston-Salem
Harrisburg
Huntsville
Wilmington
Savannah
Lakeland
Stockton
Scranton
Pensacola
Spokane
Santa Rosa
Ogden
Springfield
Asheville
Lansing
Crestview
Naples
Lancaster
Fort Collins
Corpus Christi
Killeen
Port St. Lucie
Tallahassee
Boulder
Gulfport
Youngstown
Lafayette
Modesto
Santa Maria
Ann Arbor
Fayetteville
Springfield
Mobile
Shreveport
Manchester
Eugene
Canton
Montgomery
Fort Wayne
Lubbock
Salem
Trenton
Beaumont
Waterbury
Salinas
Vallejo
Columbus
Gainesville
Barnstable Town
Davenport
Norwich
York
Huntington
Spartanburg
Flint
Lincoln
Slidell
Brownsville
South Bend
Waco
Rockford
Anchorage
Reading
Peoria
College Station
San Luis Obispo
Visalia
Panama City
Green Bay
Roanoke
Bend
Hickory
Kingsport
Hilton Head Island
Kalamazoo
Ocala
Evansville
Sioux Falls
Daphne
Clarksville
Athens
Fargo
Hagerstown
Amarillo
Charlottesville
Kennewick
Longview
Utica
Lynchburg
Macon
Tyler
Olympia
Greeley
Cedar Rapids
Champaign
Medford
Burlington
Bellingham
Lake Charles
Erie
Appleton
Dishes
Places
A.J.'S, Destin, Fl menu · Crestview | Spoonini
Crestview
A.J.'S, Destin, Fl
A.J.'S, Destin, Fl
· $$
Directions
Website
Menu
Dessert
Beer & Bait
Soups & Salads
Oysters
AJ's Baskets
Burgers Off The Grill
Sandwiches & Wraps
Some Like It Steamed
Appetizers
Signature Rolls
Nigiri & Sashimi
Sushi Bowls
Sake
Soups
Salads
Signature Sandwiches
Southern Favorites
Burgers Off the Grill
Reef & Range
Burgers off the Grill
Frozen Drinks
Specialty Drinks
Draft
Bottles & Cans
Wine
Zero Proof
Dessert
Key Lime Pie
by the slice
$7
Beer & Bait
Peel & Eat Boiled Shrimp
Half Pound $20 | One Pound $36. Served chilled.
$20
Onion Rings
Hand-breaded, fresh-cut onions, fried to a golden brown. Served with homemade buttermilk ranch dressing.
$11
Firecracker Shrimp
Shrimp in crispy Japanese breadcrumbs, tossed in a sweet & spicy sauce, topped with green onion.
$18
Smoked Tuna Dip
Fresh from the Gulf, served cold with crackers on a bed of lettuce.
$18
Fried Pickles
Served with homemade buttermilk ranch dressing.
$11
Fried Mozzarella
Fresh mozzarella tossed with Romano cheese & herbs. Served with marinara sauce.
$12
Calamari
Lightly breaded rings and tentacles fried with sweet pepper strips. Sweet chili sauce.
$18
Crab Cake Balls
Handmade with lump crab, over corn & jalapeno salsa, topped with Creole hollandaise.
$20
Sea Quest Combo
Fried calamari, smoked tuna dip, and peel & eat gulf shrimp.
$48
Trio Dip
Smoked Tuna Dip, Crawfish Dip, and Crab Dip. Served chilled with flour tortilla chips.
$22
Spinach & Artichoke Dip
Creamy cheesy spinach dip with artichoke hearts. Hot flour tortilla chips.
$17
Raw Oysters
Half or Full Dozen.
Fried Calamari
Tossed with Romano cheese and herbs, served with warm marinara.
$17
Soups & Salads
Award Winning Seafood Gumbo
Cup $6 | Bowl $9. Fish, shrimp, scallops, and other seafood.
$6
Red Beans & Rice
Cup $5 | Bowl $8. Red beans, andouille sausage, Cajun seasoning, white rice.
$5
Homemade She Crab
Cup $6 | Bowl $9. Hot & creamy crab soup.
$6
Caesar Salad
Romaine, fresh parmesan, Caesar dressing, croutons.
$10
Make your salad and entree
Add Grilled Chicken $9 / Grilled Fish $12 / Grilled Shrimp Skewer $13.
$9
House Specialty Salad
Mixed greens, strawberries, blueberries, granola, almonds, honey goat cheese, balsamic.
$12
Oysters
Raw Oysters
Half or Full Dozen.
Steamed Oysters
Dozen served with drawn garlic butter.
Oysters Italiano
Garlic butter, romano cheese, fresh herbs. Eight baked on the half shell.
Oyster Rockefeller
Spinach, herbs, bacon, hollandaise. Eight baked on the half shell.
Oysters AJ's
Sliced jalapeno, Monterey jack, bacon. Eight baked on the half shell.
Oyster Sampler
Oysters AJ's, Oysters Aj's, and Oysters Rockefeller.
Crabby Oysters
Crab meat stuffing, baked, Creole hollandaise. Eight on the half shell.
$28
Oyster AJ's
Sliced jalapeno, Monterey jack, bacon. Eight baked on the half shell.
$26
AJ's Baskets
Fried Oysters
Served with fries, coleslaw, and hushpuppies.
Fried Shrimp
Lunch $16 | Dinner $26. Served with fries, coleslaw, and hushpuppies.
$16
Fried or Grilled Fish
Lunch $18 | Dinner $27. Served with fries, coleslaw, and hushpuppies.
$18
Fried Clam Strips
Lunch $15 | Dinner $21. Served with fries, coleslaw, and hushpuppies.
$15
Chicken Fingers
Lunch $15 | Dinner $20. Served with fries, coleslaw, and hushpuppies.
$15
Stuffed Deviled Crab
Served with fries, coleslaw, and hushpuppies.
$28
Run of the Kitchen
Fish, gulf shrimp, oysters, scallops, clam strips, and stuffed deviled crab.
$42
Fried Oyster
Served with fries, coleslaw, and hushpuppies.
$28
Fried Fish
Served with fries, coleslaw, and hushpuppies.
$27
Burgers Off The Grill
Kahuna Burger
Ground steak patty, lettuce, tomato, red onion, house sweet & spicy pickles, brioche bun.
$18
Better Cheddar Burger
Steak patty, cheddar, jalapenos, bacon, brioche bun, lettuce, tomato, red onion, pickles.
$20
Smash Sliders
Two sliders with American cheese, lettuce, tomato, red onion, pickles, potato salad.
$18
Sandwiches & Wraps
The Classic Sandwich
Fish $20 | Fried Shrimp $17 | Fried Oysters $19. Tartar sauce and coleslaw, brioche bun.
$17
AJ's House Sandwich
Broiled fish crusted with parmesan, brioche, remoulade, lettuce, tomato, spicy pickles, fries.
$21
Caesar Wrap
Romaine, tomatoes, Parmesan, Caesar dressing, fries. Chicken $14 or Shrimp $16.
$14
Southwest Chicken Sandwich
Blackened chicken, provolone, bacon, avocado, ancho chipotle sauce, brioche, fries.
$17
Lobster Roll
Two New England style lobster rolls, chilled lobster salad, potato salad.
$30
AJ's Fish Tacos
Fresh fried fish, chili lime slaw, cilantro sour cream, corn-jalapeno salsa, chips and salsa.
$20
Seafood Muffuletta
Shrimp, crawfish, crab, peppers, onions, provolone, Creole cream sauce, olive tapenade, remoulade.
$22
Some Like It Steamed
Snow Crab
Perfectly steamed and seasoned.
Coastal Steamer Platter
Snow crab legs and peel & eat shrimp. Add mussels and clams +$14.
Appetizers
Edamame
Salted and steamed.
$8
Tuna Poke Nachos
Tuna, avocado, seaweed salad, krab salad on chips, spicy aioli, green onion.
$20
Cucumber Salad
Marinated cucumbers and onion.
$6
Seaweed Salad
Cucumber salad with seaweed.
$8
Harbor Salad
Cucumber and seaweed salad with tuna, octopus, shrimp, krab stick, spicy aioli.
$17
Sesame Seared Yellowfin Tuna
With cucumber salad.
$22
Avocado Cups
Baked avocado half, krab salad, spicy aioli, tempura crunches, eel sauce.
$9
Sashimi Sampler
Two pieces each of tuna, hamachi, salmon, octopus, shrimp, and krab stick.
$35
Spicy Crawfish Salad
Cucumbers and spicy crawfish.
$9
Signature Rolls
American Spirit Roll
Filet mignon, avocado, green onion, crab delight, spicy mayo, eel sauce, wrapped in filet.
$21
California roll
Krab stick, avocado, and cucumber.
$12
Bae Roll
Shrimp, spicy aioli, cream cheese, tempura crunches, avocado, krab salad, eel sauce.
$19
Cowboy Roll
Steak, avocado, spicy aioli, green onion.
$15
Crunchy Shrimp Roll
Shrimp, spicy aioli, green onion.
$12
Dragon Roll
Soft shell crab, cream cheese, spicy aioli, avocado, green onion, eel, eel sauce.
$20
Eel Roll
Eel, cucumber, eel sauce.
$11
Fang Roll
Eel, garlic, roe, avocado, topped with eel and eel sauce.
$16
4 Flags Roll
Shrimp, tuna, salmon, krab stick, cucumber, spicy aioli.
$17
Garden Roll
Assorted veggies and spicy aioli.
$10
Hamachi Roll
Hamachi, green onion, cucumber.
$14
Huntress Roll
Tuna, spicy aioli, green onion, tempura crunches, avocado, chili paste, eel sauce.
$22
King Roll
Tuna, spicy aioli, green onion, tempura crunches, avocado, krab salad.
$26
Marilyn Moo-Roll
Hamachi, spicy aioli, green onion, tempura crunches, avocado, spicy crunchy garlic.
$18
New Florida Girl
Tuna, spicy aioli, green onion, roe, bacon, avocado, jalapeno, chili paste.
$23
Philly Roll
Salmon, cream cheese, avocado.
$14
Phoenix Roll
Hamachi, spicy aioli, green onion, tempura crunches, salmon, avocado, jalapeno.
$23
Rainbow Roll
Cucumber, avocado, topped with tuna, salmon, hamachi, and shrimp.
$18
Reef-N-Range
Steak, soft shell crab, spicy aioli, green onion.
$19
Spicy Tuna Roll
Tuna, spicy aioli, green onion, Sriracha dot.
$18
Sea Spider Roll
Fried soft shell crab, spicy aioli, avocado, krab salad, eel sauce.
$23
Silver Lining
Tuna, shrimp, cream cheese, avocado, tempura crunches, krab salad, eel sauce, spicy aioli.
$35
Surf-N-Turf Roll
Steak, shrimp, spicy aioli, green onion.
$17
Tuck -N- Roll
Eel, avocado, cucumber, topped with salmon and eel sauce.
$21
Nigiri & Sashimi
Yellowfin Tuna
Nigiri $13 / Sashimi $16.
$13
Hamachi
Nigiri $12 / Sashimi $16.
$12
Salmon
Nigiri $11 / Sashimi $14.
$11
Shrimp
Nigiri $8 / Sashimi $9.
$8
Freshwater Eel
Nigiri $9 / Sashimi $12.
$9
Sushi Bowls
Breeze Bowl
Steak, avocados, wrangler sauce, green onion, tempura crunches, rice.
$21
Moon Bowl
Seared bluefin tuna, avocado, krab salad, spicy aioli, green onions, rice.
$23
Volcano Bowl
Baked crab salad, avocado, spicy crunchy garlic, spicy aioli, tempura crunches, rice.
$18
Sake
Hot Sake
$12
Hana Fuji Apple
Bottle served cold.
$32
Sake Bomb
$8
Soups
AJ's Award-Winning Seafood Gumbo
Cup $6 | Bowl $9. Fish, shrimp, scallops, and other seafood.
$6
Red Beans & Rice
Cup $5 | Bowl $8. Andouille sausage, Cajun seasoning, white rice.
$5
French Onion
Slow cooked caramelized onions, French bread croutons, provolone.
$8
She-Crab Soup
Cup $7 | Bowl $10. Hot & creamy crab soup.
$7
Salads
Caesar Salad
Romaine, fresh Parmesan, Caesar dressing, croutons.
$10
House Specialty Salad
Mixed greens, strawberries, blueberries, granola, almonds, honey goat cheese, balsamic.
$12
Signature Sandwiches
AJ's House Sandwich
Broiled fish, romano crust, brioche, remoulade, lettuce, tomato, spicy pickles. Fries, coleslaw, hushpuppy.
$21
Captain's Pick Sandwich
Grilled or blackened fish of the day, tomato, lettuce, red onion, brioche.
Lobster Roll
Two New England style lobster rolls, chilled lobster salad, toasted rolls.
The Classic Fish Sandwich
Grilled or blackened, tartar and coleslaw on brioche bun.
$18
Southwest Chicken Sandwich
Blackened chicken, provolone, bacon, avocado, ancho chipotle sauce, brioche.
$17
Southern Favorites
Shrimp & Grits
Shrimp in New Orleans-style BBQ buttercream sauce over grit cake, biscuit, roasted tomato, asparagus.
$31
AJ's Shrimp Orleans
White-wine cream sauce, shrimp, sun-dried tomatoes, mushrooms, Cajun spice, linguine.
$29
Fish & Grits
Blackened redfish, BBQ buttercream sauce over grit cake, biscuit, roasted tomato, asparagus.
$32
Burgers Off the Grill
Kahuna Burger
Lettuce, tomato, red onion, house sweet & spicy pickles, brioche bun.
$18
Better Cheddar Burger
Steak patty, cheddar, jalapenos, bacon, brioche bun, tomato, lettuce, pickles.
$20
Reef & Range
Ribeye
16 oz. Natural Black Angus, topped with AJ's steak butter. Baked potato, green beans.
$50
Filet
7 oz. Natural Black Angus, topped with AJ's steak butter. Baked potato, green beans.
$46
Teriyaki Chicken
Grilled chicken breast, teriyaki glaze, grilled pineapple. Rice pilaf, green beans.
$26
Fish of the Day
Broiled with lemon butter caper sauce. Rice pilaf, green beans.
Grilled Mahi
Rice pilaf and green beans.
$29
Grilled Crab Cakes
Topped with snow crab claws and Creole hollandaise. Rice pilaf, green beans.
$32
Grilled Shrimp Skewers
Grilled to perfection. Rice pilaf and green beans.
$27
Snow Crab Cluster
Snow Crab Cocktail Claws (3)
$10
Crab Cake
Topped with snow crab cocktail claw and Creole hollandaise.
$15
Burgers off the Grill
Wagyu Smash Sliders
Two Wagyu sliders, American cheese, lettuce, tomato, red onion, pickles, potato salad.
$18
Kahuna Burger
Ground steak patty, lettuce, tomato, red onion, sweet & spicy pickles, brioche.
$18
Better Cheddar Burger
Ground steak patty, cheddar, jalapenos, bacon, brioche bun.
$20
Frozen Drinks
Frozen Margarita
House margarita, frozen, with or without salt. Top shelf $1 more.
Island Oasis Daiquiri
Strawberry or Piña Colada, blended with rum.
AJ's Lava Flow
Island Oasis Piña Colada and rum over Strawberry Island Oasis.
Frozen Bushwacker
Chocolate and coffee liqueur, rum, ice cream mix, topped with 151 Rum.
Specialty Drinks
Hair of the Dog
Tito's Bloody Mary.
Tito's + Red Bull
Red Bull flavors: Regular, Sugar-Free, Coconut Berry, Tropical, Juneberry.
AJ's Bimini Bash
Mix of five rums and tropical fruit juices. Limit 3 per person.
AJ's Paloma
Tres Agaves Tequila and organic grapefruit, shaken, on the rocks.
Destin Ice Water
Tito's vodka, gin, sour mix, triple sec, splash of Sprite.
Espresso Martini
Van Gogh Double Espresso Vodka, Three Olives Vanilla, coffee liqueur, cold brew.
Island Girl
Deep Eddy's Pineapple, Cruzan Coconut Rum, orange and pineapple juice, Sprite.
Jack Monkey
Coconut rum, banana liqueur, pineapple juice, hint of Jack Daniels.
Pickle Bloody Mary
Tito's Vodka, Zing Zang Bloody Mary mix, Tajin rim.
Sea Quest Cooler
Tres Agaves tequila, lime, orange and pineapple juice, splash of Blue Curacao.
Strawberry Sunset 32oz NÜTRL Bucket
Deep Eddy Lemon Vodka, Strawberry NÜTRL, Grenadine, splash of soda water.
Stress Relief
Tito's Vodka, Cruzan Coconut Rum, Peach Schnapps, orange, pineapple, cranberry.
Spicy Jalapeño Margarita
Tres Agaves Tequila and Spicy Jalapeño Margarita mix, Tajin rim.
Sunset Margarita
Tres Agaves Tequila, sour, lime, cranberry, on the rocks with salt. Top shelf $1 more.
Casamigos Filthy Skinny Rita
Casamigos tequila, fresh Florida lime juice, agave nectar, Filthy Margarita Pouch.
Crown Royal BlackBerry Lemonade
A refreshing summertime cocktail.
Draft
AJ's El Dorado Sunshine Lager
By Props Brewery. Sold by the pint or pitcher.
AJ's Sunset Ale
By Props Brewery. Sold by the pint or pitcher.
Bud Light
Sold by the pint or pitcher.
Golden Road Mango Cart
With Tajin rim. Sold by the pint or pitcher.
Kona Big Wave
Sold by the pint or pitcher.
Stella Artois
Sold by the pint or pitcher.
Wicked Weed Perni-Haze IPA
Sold by the pint or pitcher.
30A Beach Blonde
By Grayton Beer Co. Sold by the pint or pitcher.
Bottles & Cans
AJ's El Dorado Sunshine Lager
By Props Brewery. Koozie available for $1.
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
Wine
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 Proof
Zero Proof Paloma
Ritual Tequila and Tres Agaves organic grapefruit mix.
Zero Proof Strawberry Margarita
Ritual Tequila and muddled strawberries.
Zero Proof Blueberry Gin Fizz
Ritual Gin, lime, soda, simple syrup, mint and blueberries.
Zero Proof Dark & Stormy
Ritual Rum, lime juice, Fever Tree ginger beer, fresh lime.
Michelob Ultra Zero
FRE Chardonnay
FRE Sparkling Brut
FRE Cabernet