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
AJ's Grayton Beach menu · Crestview | Spoonini
Crestview
AJ's Grayton Beach
AJ's Grayton Beach
· $$
Directions
Call
Website
Menu
Appetizers
Soups
Salads
Oysters
Brunch Plates
Lunch Options
Sides
Desserts
Beer & Bait Food
Lunch Favorites
Southern Favorites
Burgers Off The Grill
AJ's Baskets
Some Like It Steamed
Sushi Appetizers
Signature Rolls
Nigiri & Sashimi
Sake
Sushi Bowls
Draft Beer
Bottles & Cans
Wine
Specialty Drinks
Zero-Proof
Appetizers
Smoked Tuna Dip
Fresh from the Gulf and served up cold with crackers on a bed of lettuce.
$18
Trio Dip
Trio of dips: Smoked Tuna Dip, Crawfish Dip, and Crab Dip. Served chilled with chips.
$22
Onion Rings
Hand breaded fresh cut onions, fried golden brown. Served with ranch dressing.
$11
Fried Pickles
Served with homemade butter & ranch dressing.
$10
Fried Mozzarella
Fresh mozzarella with parmesan & herbs. Served with marinara sauce.
$12
Firecracker Shrimp
Shrimp coated in crispy bread crumbs, fried, tossed sweet & spicy sauce.
$18
Spinach & Artichoke Dip
Hot creamy cheesy spinach dip with artichoke. Served with tortilla chips.
$17
Crab Cake Balls
Handmade with lump crab, over corn & jalapeno salsa, Creole hollandaise.
$20
Soups
Red Beans & Rice
Red beans with spices, andouille sausage, Cajun seasoning, white rice.
$5
Award Winning Seafood Gumbo
Fish, shrimp, scallops, and other seafood delights.
$6
Homemade She Crab
Hot & creamy delight, favorite of crab lovers everywhere.
$6
French Onion
Slow cooked caramelized onions. Served with croutons, provolone cheese.
$8
Salads
House Salad
Spring mix, romaine hearts, parmesan, cucumbers, tomatoes, choice of dressing.
$10
House Speciality Salad
Mixed greens, strawberries, blueberries, granola, almonds, honey goat cheese.
$12
Caesar Salad
Romaine, Parmesan cheese, Caesar dressing, & croutons.
$10
Oysters
Raw Oysters
Half Dozen $14.00 | Full Dozen $24.00
$14
Steamed Oysters
Dozen served with drawn garlic butter.
$25
Oysters Italiano
Garlic butter, romano cheese, fresh herbs. Eight baked on half shell.
$26
Oyster Rockefeller
Spinach, herbs, & bacon with hollandaise. Eight baked on half shell.
$26
Oysters AJ's
Jalapeno peppers, Monterey jack cheese, and bacon. Eight baked.
$26
Oyster Sampler
Oysters AJ's, Oysters Italiano, and Oysters Rockefeller.
$28
Fire - Grilled Oysters
Oakwood fire-grilled Gulf oysters with Garlic Herb Butter. Eight on half shell.
$28
Brunch Plates
Country Fried Steak & Eggs
Country-fried steak smothered in gravy, two eggs, homestyle biscuit.
$19
Simple Breakfast
Choice of Bacon, Sausage, or Ham, served with toast, two eggs, home fries.
$14
AJ's "All In" Breakfast
Bacon, sausage, cheese grits, two eggs, home fries, buttermilk pancakes.
$18
Shrimp & Grits
Cheese grits topped with BBQ shrimp, and andouille sausage.
$17
Bayou Biscuit & Gravy
Biscuits in bacon pepper sausage gravy, country ham, two eggs, home fries.
$15
Tex Mex Scramble
Chorizo and scrambled eggs, peppers, cheese, salsa, guacamole, home fries.
$18
Belgian Waffle
A fluffy Belgian waffle served with fresh fruit and powdered sugar.
$14
AJ's Last Stand Burger
Ground steak patty, American & provolone cheeses, fried egg, chicken crisps.
$22
Traditional Eggs Benedict
English Muffin, Canadian Bacon, poached eggs, hollandaise sauce.
$18
Beignets
Eight golden-fried beignets, served warm, dusted with powdered sugar.
$12
Lunch Options
Kahuna Burger
Lettuce, tomato, onion, sweet n' spicy pickles on brioche bun with fries.
$18
Smash Burger Sliders
Lettuce, tomato, red onion, American cheese, sweet & spicy pickles. Fries.
$17
Southwest Chicken Sandwich
Blackened chicken, provolone, bacon, lettuce, tomato, avocado. With fries.
$17
Fish Sandwich
Grilled, fried, or blackened, dressed with slaw and tartar sauce. Fries.
$19
Lobster Roll
Two New England style lobster rolls, chilled lobster salad. Served with fries.
Fried Oyster Sandwich
Dressed with slaw and tartar sauce on brioche bun with fries.
$19
Fried Shrimp Sandwich
Dressed with slaw and tartar sauce on brioche bun with fries.
$17
AJ's House Sandwich
Parmesan crusted fish, remoulade, lettuce, tomato, pickles. With fries.
$21
Fried Shrimp
Served with coleslaw, fries, and a hushpuppy.
$17
Fresh Fish
Grilled, fried, or blackened. Served with coleslaw, fries, hushpuppy.
$18
Fried Oysters
Served with coleslaw, fries, and a hushpuppy.
Fried Clam Strips
Served with coleslaw, fries, and a hushpuppy.
$15
Fried Chicken Fingers
Served with coleslaw, fries, and a hushpuppy.
$15
Run of the Kitchen
Fresh fish, gulf shrimp, oysters, scallops, clam strips, stuffed deviled crab.
$42
Sides
English Muffin
$5
Biscuit
With butter & local jelly.
$5
Two Eggs
Served any style.
$6
Home Fries
$5
Cheese Grits
$5
Smoked Bacon
$5
Andouille Sausage
$6
Ham
$6
Sausage Gravy
$3
Desserts
AJ's Key Lime Pie by the Slice
$7
Beer & Bait Food
Peel & Eat Boiled Shrimp
Served chilled.
$20
Calamari
Lightly breaded rings and tentacles fried with sweet pepper strips.
$18
Wings
Ten wings tossed in buffalo sauce, served with carrots and ranch.
$20
Lunch Favorites
Chicken Caesar Wrap
Tomatoes, Parmesan cheese, Caesar dressing. Fries, coleslaw, hushpuppy.
$14
Shrimp Caesar Wrap
Tomatoes, Parmesan cheese, Caesar dressing. Fries, coleslaw, hushpuppy.
$16
Southern Favorites
Shrimp & Grits
Shrimp in New Orleans-style BBQ buttercream sauce over golden grit cake.
$31
Fish & Grits
Blackened redfish, BBQ buttercream sauce, over golden grit cake.
$32
Grilled Shrimp Skewers
Grilled shrimp skewers. Served with rice pilaf and green beans.
$27
Mahi Oscar
Grilled Mahi topped with snow crab meat and hollandaise. Rice pilaf.
$40
Grilled Crab Cakes
Topped with snow crab cocktail claws and Creole hollandaise. Rice pilaf.
$32
Teriyaki Chicken
Grilled chicken with teriyaki glaze and grilled pineapple. Rice pilaf.
$26
Ribeye
16 oz. Natural Black Angus, grilled, topped with AJ's steak butter.
$50
Filet
16 oz. Natural Black Angus, grilled, topped with AJ's steak butter.
$46
Burgers Off The Grill
Kahuna Burger
Lettuce, tomato, red onion, sweet & spicy pickles on brioche bun.
$18
Better Cheddar Burger
Cheddar cheese, jalapenos and bacon on brioche bun.
$20
Smash Sliders
Lettuce, tomato, red onion, house-made sweet & spicy pickles. Fries.
$18
AJ's Baskets
Fried or Grilled Shrimp
Served with fries, coleslaw, and hushpuppies.
$16
Fried Fish
Served with fries, coleslaw, and hushpuppies.
$18
Grilled Fish
Served with fries, coleslaw, and hushpuppies.
$20
Fried Clam Strips
Served with fries, coleslaw, and hushpuppies.
$15
Chicken Fingers
Served with fries, coleslaw, and hushpuppies.
$15
Run of the Kitchen
Fish, gulf shrimp, oysters, scallops, clam strips, and stuffed deviled crab.
$42
Some Like It Steamed
Alaskan Snow Crab
Perfectly steamed and seasoned.
No Frills Platter
Snow crab clusters, steamed shrimp, mussels, new potatoes, and corn.
Sushi Appetizers
Roasted Garlic Edamame
Steamed soybeans, sea salt & garlic.
$8
Cucumber Salad
Cucumber, crab, ponzu & green onion.
$6
Avocado Cups
Two baked avocado halves, krab salad, spicy aioli, tempura crunch, eel sauce.
$9
Seaweed Salad
Seaweed, cucumber, ponzu, green onion.
$8
Harbor Salad
Cucumber salad, seaweed salad, spicy tuna tartare, octopus, shrimp, krab stick.
$17
Tuna Poke Nachos
Tuna, avocado, seaweed salad, krab salad, on chip with spicy aioli.
$20
Sashimi Sampler
Two pieces of tuna, Hamachi, salmon, octopus, shrimp, and krab stick.
$35
Spicy Crawfish Salad
Cucumbers and spicy crawfish.
$9
Sesame Seared Yellowfin Tuna
With cucumber salad.
$22
Signature Rolls
American Spirit Roll
Garden roll with bacon topped with steak and wrangler sauce.
$21
Bayou Roll
Spicy aioli, crawfish, crunches, topped with avocado and crawfish salad.
$18
California Roll
Krab stick, avocado, and cucumber.
$12
Cowboy Roll
Steak, avocado, spicy aioli and green onion.
$15
Bae Roll
Shrimp, spicy aioli, cream cheese, tempura crunches, avocado, krab salad.
$19
Crunchy Shrimp Roll
Shrimp, spicy aioli, cucumber, and tempura crunches.
$12
Dragon Roll
Soft shell crab, cream cheese, spicy aioli, green onion, avocado, eel sauce.
$20
Eel Roll
Eel, cucumber, and eel sauce.
$11
Fang Roll
Eel, garlic, roe, and avocado topped with eel sauce.
$16
4 Flags Roll
Shrimp, tuna, salmon, krab stick, cucumber, and spicy aioli.
$17
Garden Roll
Assorted veggies and spicy aioli.
$10
Hamachi Roll
Hamachi, green onion, and cucumber.
$14
King Roll
Tuna, spicy aioli, green onion, tempura crunches, avocado & krab salad.
$26
Marilyn Mon - Roll
Hamachi, spicy aioli, green onion, tempura crunches, avocado & garlic.
$18
New Florida Girl Roll
Tuna, spicy aioli, green onion, roe, bacon, avocado, jalapeño, chili paste.
$23
Philly Roll
Salmon, cream cheese, and avocado.
$14
Phoenix Roll
Hamachi, spicy aioli, green onion, tempura crunches, salmon, avocado, jalapeño.
$23
Huntress Roll
Tuna, spicy aioli, green onion, tempura crunches, avocado, chili paste.
$22
Rainbow Roll
Cucumber, avocado, topped with tuna, salmon, hamachi, & shrimp.
$18
Reef-N-Range Roll
Steak, soft shell crab, spicy aioli, and green onion.
$19
Sea Spider
Fried soft shell crab, avocado, spicy aioli, krab salad, eel sauce.
$23
Silver Lining
Tuna, shrimp, cream cheese, avocado, tempura crunches, krab salad, eel sauce.
$35
Spicy Tuna Roll
Tuna, spicy aioli, green onion, and sriracha dot.
$18
Surf-N-Turf Roll
Steak, shrimp, spicy aioli and green onion.
$17
Tuck-N-Roll
Eel, avocado, and cucumber, topped with salmon & eel sauce.
$21
Nigiri & Sashimi
Yellowfin Tuna
Sashimi $16.00 | Nigiri $13.00
$13
Hamachi
Sashimi $16.00 | Nigiri $12.00
$12
Salmon
Sashimi $14.00 | Nigiri $11.00
$11
Shrimp
Sashimi $9.00 | Nigiri $8.00
$8
Freshwater Eel
Sashimi $12.00 | Nigiri $9.00
$9
Sake
Gekkeikan
Hot.
$12
Hanna Fuji Apple, Carafe
Cold, unfiltered.
$18
Hana Fuji Apple, Bottle
Cold.
$32
Sake Bomb
$8
Sushi Bowls
Breeze Bowl
Steak, avocados, wrangler sauce, green onion, tempura crunches, and 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, rice.
$18
Draft Beer
AJ's El Dorado Sunshine Lager
Props Brewery
AJ's Sunset Ale
Props Brewery
Bud Light
Fish Whistle IPA
Grayton Beer Co.
Hooter Brown
Oyster City Brewing Co.
Golden Road Mango Cart
With Tajin rim.
Mangrove Pale Ale
Oyster City Brewing Co.
Michelob Ultra
Legacy Lager
A tribute to FSU brewed by Oyster City Brewing Co.
Stella Artois
Wicked Weed Perni - Haze IPA
30A Beach Blonde
Grayton Beer Co.
Bottles & Cans
AJ's El Dorado Sunshine Lager
AJ's Sunset Ale
Angry Orchard Apple Cider
Budweiser
Bud Light
Busch Light
Coors Banquet
Coors Light
Corona
Divide & Conch'r IPA
by Idyll Hounds
Dos Equis
Guinness
16 oz. can
High Noon
Long Drink
Peach or Citrus
Michelob Ultra
Miller Light
NÜTRL
Ask your server about flavor options
Red Stripe
Yuengling
Wine
Joel Gott Chardonnay
Sycamore Lane Chardonnay
Seaglass Pinot Grigio
Oyster Bay Sauvignon Blanc
Chateau Ste. Michelle Riesling
Avissi Prosecco
Seaglass Rose
Joel Gott Cabernet Sauvignon
Sycamore Lane Merlot
Sycamore Lane Cabernet Sauvignon
Meiomi Pinot Noir
Specialty Drinks
Hair of the Dog
Tito's Bloody Mary benefiting Healing Paws For Warriors.
Tito's + Red Bull
Various Red Bull flavors available.
30A Stress Relief
Tito's Vodka, Cruzan Coconut Rum, Peach Schnapps, orange, pineapple, cranberry.
AJ's Bimini Bash
Mix of five rums and tropical fruit juices since 1984. Limit 3 per person.
AJ's Paloma
Tres Agaves Tequila with Organic Grapefruit. Shaken, on the rocks.
Dragonberry Mojito
Dragonberry Bacardi Rum, club soda, lime, muddled mint & berries.
Espresso Martini
Hanson Espresso Vodka, coffee liqueur, cold brew espresso coffee.
Island Girl
Deep Eddy's Pineapple, Cruzan Coconut Rum, orange juice, pineapple, Sprite.
Jack Monkey
Coconut rum, banana liqueur, pineapple juice, hint of Jack Daniels.
Maker's Shaker
Maker's Mark bourbon with sour, pineapple juice, strawberry daiquiri mix.
Mango Chili Margarita
Tres Agaves Tequila and Mango chili mix, with Tajin rim.
Pickle Bloody Mary
Texacraft Sour Pickle Vodka with Bloody Mary mix, Tajin rim.
Sunset Margarita
Tres Agaves Tequila, sour, lime, cranberry, on the rocks with salt.
Island Oasis Daiquiri
Strawberry or Piña Colada Island Oasis, blended with rum.
AJ's Lava Flow
Island Oasis Piña Colada and rum, poured over Strawberry Island Oasis.
Frozen Bushwacker
Chocolate, coffee liqueur, rum, ice cream mix, topped with 151 Rum.
Zero-Proof
Guinness 0.0
Heineken 0.0
Michelob Ultra Zero
FRE Chardonnay
FRE Sparkling Brut
FRE Cabernet
Zero Proof Strawberry Margarita
Traditional Margarita made with Ritual Tequila, muddled strawberries.
Zero Proof Paloma
Ritual Tequila, and Tres Agaves organic grapefruit mix.
Zero Proof Dark & Stormy
Ritual Rum, lime juice, Fever Tree ginger beer, and fresh lime.
Zero Proof Blueberry Gin Fizz
Ritual Gin, lime juice, soda & simple syrup, mint and blueberries.