HOME
Appetizers and Party Trays

Artichoke Dip
Baked artichoke hearts with onions, parmesan cheese topped with lightly toasted bread crumbs and served with freshly toasted bread.
Serves ten - $20
Serves twenty - $40

Crabmeat Dip
Fresh, slightly creamed, crabmeat, topped with almonds and green onions served with freshly toasted bread.
Serves ten - $20
Serves twenty - $40

Seviche
Large Gulf shrimp swimming in our own unique homemade blend of herbs, spices, and the freshest vegetables
Serves ten - $20
Serves twenty - $40

Entrees

All entrees served with one vegetable side. All entrees also include a salad, bread, and butter.

Fresh Redfish
Seasoned to perfection and grilled as is for the purest taste.
Serves ten - $120
Serves twenty - $230

Top the redfish with one of our delicious, made from scratch sauces:

Option 1
Kendall Jackson white wine cream sauce:
Jumbo lump crabmeat, Kendall Jackson chardonnay, green onions, and of course, AJ's special blend of herbs and spices

Option 2
AJ's original Creole sauce Crawfish tails in our rich and creamy tomato sauce with just the right amount of spice
Serves ten - $35
Serves twenty- $70

If you can't decide just get some of each.

Grilled Shrimp
Our large Gulf shrimp grilled to perfection served with our homemade cocktail and tartar sauces
Serves ten - $100
Serves twenty - $190

Pork tenderloin and crawfish
Our super tender pork tenderloin topped with our signature Creole sauce and Louisiana crawfish tails
Serves ten - $100
Serves twenty - $195

Roasted beef tenderloin
A five pound beef tenderloin seasoned and slow roasted to medium rare served with AJ's fresh sautéed vegetables and flash fried new potatoes. Please give us two days notice for fillet orders.
Each fillet serves ten to twelve people
$190 each

The beef tenderloin great with both our sauces
Our Kendall Jackson white wine cream sauce with jumbo lump crabmeat
or
Our AJ's original Creole sauce with Crawfish tails
Add to our roasted fillet - $35 each
If you can't decide just get some of both

Phone 601-956-2588
"Voted best seafood restaurant in Mississippi" by Mississippi magazine

Catering delivered to your office meeting or Christmas party

 

Shrimp Cocktail
Shrimp boiled with AJ's special seasoning and then chilled on ice served with our homemade cocktail sauce
Serves ten - $30
Serves twenty - $60

Bite Size Crab Cakes
AJ's crab cakes in a bite size form. Handmade and "TO DIE FOR" served with homemade mango salsa and our tasty horseradish mustard sauce. Great for finger food!
Serves ten - $75
Serves twenty - $150

Aj's pastas for a crowd
All pastas served with a side salad, bread, and butter

Seafood pasta
Large gulf Shrimp, Louisiana blue crab meat and crawfish in our smooth and creamy pasta sauce Over linguini pasta
Serves ten - $110
Serves twenty - $215

Chicken pasta
Char Grilled chicken sliced and covered with our amazing pasta sauce placed over linguini pasta.
Serves ten - $90
Serves twenty - $175

Crawfish pasta
Our rich tomato sauce with large Louisiana crawfish straight from the bayou seasoned to perfection and served over al dente linguini pasta
Serves ten - $100
Serves twenty - $190

For vegetarians vegetable pasta
Our great pasta sauce over sautéed fresh seasonal vegetables and linguini pasta. Great for the whole group or just for one
Serves ten - $80
Serves twenty - $160
Or add one order for - $9

Desserts
3 milk cake our signature dessert
A moist white cake with a whipped topping and chocolate sauce drizzled over it
Serves twenty
one cake - $45

Bread pudding
Actually grandma made served hot and topped with our bourbon sauce
(ask about our seasonal fruit toppings)
Serves twenty - $40

Key lime pie
Tart and sweet pie made with key limes in a graham cracker crust
Serves eight
Whole pie - $20

Whole cheese cake
Our New York cheese cake decorated how you want it
Turtle- chocolate, caramel, and pecan pieces
Strawberry- fresh strawberries in a simple syrup
Serves twenty - $40

Beverages

Unsweetened Tea - $10 a gallon
Sweet tea - $11 a gallon
Canned coke - $10 a twelve pack
Perrier - $8 a four pack

 


If anyone in your party has a shellfish or other allergy please inform us when placing your order so we can take necessary precautions to protect your health. Thank you

All orders include disposable cutlery, plates, paper napkins, and cups when necessary. If you would like for us to supply you with china, silverware, linens, and chaffers we will do so for a small fee. If you have any other special request or special needs let us know and we will try our best to accommodate them
Minimum $150 order. Limited delivery area.
Thank you for your business

Phone 601-956-2588