PALMERS OYSTER PALACE
MENU
AJ’s has been shuck’n the freshest oysters
on the Gulf Coast since 1984.
Oysters Eugene
Select oysters creole seasoned and broiled in butter (our
version of scampi), served with New Orleans French bread
Oysters Rockefeller
Baked on the half shell covered with a
classic spinach coating and
topped with hollandaise
Oyster AJ
Fresh jalapeno’s, Monterey Jack cheese and bacon baked
on the half shell makes these the owner’s recommendationOysters
on the Half Shell
OYSTERS ON THE HALF SHELL
Half Dozen
Dozen
Steamed
BEER AND BAIT FOOD
Fried Crab Claws
Blue crab claws dredged in a cracker crumb meal &
fried to a golden brown
Fried Clamari
Served with marinara sauce
U-Peel Em/U-Eat Em Boiled Shrimp
A traditional Gulf Coast favorite of Destin’s finest,
fresh from the Gulf. A half pound or a pound
Crawfish and Shrimp Cakes
Bayou style cakes, with a spicy portion of crawfish tails
and shrimp mixed with our bread crumb stuffing. Served
with AJ’s special sauce
Boudin Balls
A traditional Cajun appetizer! Spicy pork and rice dressing
rolled into balls and deep fried
Tuna Dip
Fresh gulf smoked tuna, sit it on a cracker, you can’t
beat it
Scampi
Gulf shrimp pan sauteed in garlic butterand
white wine served with AJ toast
Crab Cakes
New Orleans style crab cakes pan fried and served with
AJ’s remoulade sauce
Cheese Stix
Served with marinara sauce
O-Rings
Beer battered & golden fried
The Seablaster Combo
Crab claws, calamari, o-rings, tuna dip and cheese stix.
It’s a crowd pleaser!
SOUPS AND SALADS
Seafood Gumbo
Chock full of local seafood and sausage
New England Clam Chowder
Cowboys secret recipe, just ask him, he’s sitting at the
bar
Red Beans and Rice
A Louisiana favorite of sausage, red beans,
and rice. A blend of spices with a touch of cajun seasoning
Shrimp and Crab Salad
Tender baby Gulf shrimp and crab meat.
Served over a bed of shredded lettuce
accompanied by tomato wedges.
This a great cold salad on a hot Gulf day
Caesar Salad
A fresh crisp bed of greens, tossed with croutons, parmesan
cheese, and the Emperor’s dressing
Top it off with grilled Chicken
Top it off with fried shrimp
FRIED SEAFOOD PLATES
All fried plates are served with fries, cole slaw &
hushpuppies
Run of Kitchen I
A run through the kitchen of the Gulf Coast finest seafood.
Fried fish, shrimp, oysters, scallops, clam strips, &
stuffed devil crab
Shrimp
Fresh succulent butterflied Gulf shrimp
lightly breaded and fried
Fresh Catch
Always the freshest catch off the docks
Clam Strips
Sweet and tender, fried to a golden brown
Deviled Crab
A deviled crab we are proud to serve
Run of Kitchen II
A run so good we did it again. Fried fish, shrimp, oysters,
scallops, clam strips & soft shell crab
Oyster
Plump select oysters rolled through cracker meal &
golden fried
Soft Shell Crab
Two fried crazy leg crabs, this is a must try
Scallops
Treats from the deep!
GRILLED AND BROILED
PLATTERS
All grilled & broiled platters are served with baked
potatoe and the vegetable of the day
Yellow Fin Tuna
Fresh top grade yellow fin tuna marinated & grilled
to perfection.
Fish of The Day
Always the freshest fish on the dock
Broiled Seafood Platter
A variety of seafood. Well seasoned for the
taste buds. Gulf shrimp, fresh scallops,
mahi-mahi and devil crab
Grilled Mahi-Mahi
Mild, white fish. Also known as Durado
Try it blackened
Surf, Turf and Earth
The best combination of both land and sea.
Black Angus filet cooked to order with
half dozen jumbo fried shrimp and vegetable
Filet
Select cut filet, grilled to a melt-in-your-mouth tenderness.
It doesn’t get much better.
(Medium or above we cook butterflied)
T-Bone
A full-flavored, classic cut of Prime beef
Teriyaki Chicken
Two boneless breasts of chicken with teriyaki sauce, served
with pineapple slices
Steak and Lobster
Select lobster tail broiled with herbed garlic butter
served with select cut filet makes this a winning combination
Twin Lobster Tail
Two select cold water lobster tails broiled
with herbed garlic butter. Served with drawn butter
STEAMER PLATTERS
All steamer platters are served with new potatoes &
corn on the cob
Alaskan Snow Crab Cluster
The best dinner you will ever work for
No Frills Steamer
A delightful platter of your favorite steamed, snow crab
and Gulf shrimp.
Surf and Earth
Plenty of steamed shrimp and medley of fresh vegetables
PASTA
Shrimp Orleans
A delicate saute’ of Gulf shrimp in a light sour cream
reduction with fresh mushrooms & sun-dried tomatoes
served over linguini
Shrimp Salvatore
From our friends at Pete & Sam’s restaurant, in Memphis,
Gulf shrimp simply pan sauteed in garlic, butter and white
wine with mushrooms, served over linguini
Chicken Florentine
Sliced breast of chicken in 100% olive oil, reduced in
a medium Cajun sauce, topped with prosciutto and parmesan
cheese over a bed of linguini
ORIGINAL HOUSE SANDWICHES
Seafood Muffuletta
Shrimp crawfish tails and scallops Cajun seasoned and
pan sauteed. Served hot on a large round roll with traditional
olive spread on thebottom and melted provolone cheese
on the top. A new local favorite!
Aj's Grouper Sandwich
Fresh grouper lightly seasoned & broiled with lemon
and wine. Dressed with AJ’s New Orleans style red remoulade
sauce and lettuce
AJS CLASSIC SANDWICHES
All of the following sandwiches are dressed with coleslaw
& tartar. Served with fries, coleslaw and hushpuppies.Grilled
Tuna
Fried Fish
Soft Shell Crab
Fried Shrimp
Fried Oyster
Grilled Fish
Grilled Tuna
Blackened Fish
All of the following
sandwiches are dressed with mayonnaise, lettuce &
tomato. Served with fries, coleslaw and hushpuppies.
Kahuna Burger
This is our cheeseburger in paradise. Dressed with shredded
lettuce, tomato, pickle and onion slices
Grilled Chicken Sandwich
Grilled chicken breast marinated in teriyaki sauce with
pineapple
Shrimp and Crab Salad Sandwich
Served on a croissant dressed with lettuce and tomato
PO BOYS
All of the following sandwiches are dressed with mayonnaise,
lettuce & tomato. Served with fries, coleslaw and
hushpuppies.
Shrimp Po-Boy
Oyster Po-Boy
Grouper Po-Boy
Steak Po-Boy
Thin slices of marinated steak with roasted bell peppers
and onions topped with provolone cheese. Served on New
Orleans French bread
KIDS MENU
All Childrens meals served with french fries
Kids 12 and Under
Popcorn Shrimp
Fried Chicken Fingers
Corn Pups
Fried Fish Fingers
Kids Burger
Peanut Butter & Jelly
Cheese Pizza
FULL BAR AVAILABLE
CONSUMER INFORMATION: There is risk associated with consuming
raw oysters or any rawanimal protein. If you have chronic
illness of the liver, stomach or blood or have immune
disorders, you are at greater risk of serious illnessfrom
raw oysters and should eat oysters fully cooked. If unsure
of your risk, consult a physician. |
