- Home
- /
- Crystal River
- /
- AJ's Deli & Catering - 789 NE 5th St. Crystal River, FL
AJ's Deli & Catering 789 NE 5th St. Crystal River, FL
No reviews yet
789 NE 5th St
Crystal River, FL 34429
Orders through Toast are commission free and go directly to this restaurant
Featured Items
- Cuban Sandwich***$11.99+
Enjoy AJ's signature slow-roasted Mojo Pork, combined with ham, salami, Swiss cheese, and crispy garlic pickles, all harmonized with AJ's Cuban Mustard Sauce. This mouthwatering ensemble is served on fresh Cuban bread straight from Tampa, delivering an exceptional culinary experience. It's the real deal.
- Italian Sandwich$10.89+
Ham, Salami, Pepperoni, Provolone Cheese. Topped with lettuce, tomato, mayo, oil & vinegar, banana peppers, and lightly seasoned with Italian seasoning. Add Pepper Relish with Jalapeno for that extra kick.
- Soup of the Day$3.99+
Soup of the Day: Cup-$3.99 Bowl-$5.99 Monday – Spicy Black Eyed Pea Tuesday – Chicken Tortilla Wednesday – Pepper Steak Thursday – French Onion Friday – Vegetable/Vegetarian
Sandwich Board
Sandwich Board
- 5th St. Sandwich***$11.99
Meet the 5th Street Sandwich – a tasty combo of oven-roasted chicken, salami, and smoked gouda sandwiched between Cuban bread. It's jazzed up with pesto, roasted red peppers, and a hint of oil and vinegar for a simple yet flavorful bite that hits the spot. Enjoy a delicious mix of textures and tastes in every bite!
- AJs BLT$10.99
Made with our very own Smoked Bacon. Then hand sliced and thick.
- AJ's Pastrami Sandwich$15.99
Savor AJ's special Pastrami Sandwich—made with premium raw beef cured for 20 days using our exclusive spice blend. The pastrami is seasoned, slow-smoked, and paired with your choice of Pumpernickel or Rye bread, Dijon mustard, and Swiss cheese, all lightly grilled for a delicious result. Enjoy a mouthwatering experience in every bite.
- Baldie (Cheese) Sandwich$6.99
- Beef Brisket Sandwich$15.99
Begin with a whole packer brisket, expertly trimmed, seasoned, and slow-smoked to perfection. The succulent slices are then adorned with our house-made Mac & Cheese, generously drizzled with AJ's BBQ sauce, and crowned with our signature Beer Cheese. All nestled between the warmth of a toasty kaiser bun for a flavor-packed delight.
- Blondie Sandwich!!$11.99
Indulge in AJ's signature Mojo Pork, paired with freshly sliced turkey, savory salami, and Swiss cheese, all nestled between layers of authentic Cuban bread. Elevating the experience is our specially crafted Cuban sauce, perfectly pressed to create a warm and toasty sensation that will tantalize your taste buds.
- Brunette (ham, turkey, or chicken)$8.99
One of the country’s best pit hams or Turkey Breast freshly sliced and piled high on your choice of bread and set up the way you want.
- Chicken Salad Sandwich$9.99
Delight in our freshly crafted Chicken Salad, or Tuna Salad meticulously prepared with tender meats, mayo, crisp celery, and a carefully selected blend of seasonings. Customize your experience by choosing your preferred bread and toppings. It's a straightforward and delicious option for those who appreciate simplicity.
- Club Sandwich***$10.99
Experience a unique twist on the classic club sandwich with our version featuring thin, crispy-grilled prosciutto. Layered with lettuce, tomato, and mayo, all nestled between slices of Cuban bread and topped with Swiss cheese. Feel free to customize it to your liking for a delightful and distinctive flavor combination.
- Cuban Sandwich***$11.99+
Enjoy AJ's signature slow-roasted Mojo Pork, combined with ham, salami, Swiss cheese, and crispy garlic pickles, all harmonized with AJ's Cuban Mustard Sauce. This mouthwatering ensemble is served on fresh Cuban bread straight from Tampa, delivering an exceptional culinary experience. It's the real deal.
- Fireball$11.99
Our slow smoked beef brisket soaked in AJs BBQ sauce with smoked jalapeño gouda cheese, & aioli, spicy pepper relish, and our housemade smoked thick sliced bacon all on a toasty keiser roll
- Firehouse Sandwich$11.99
Layers of freshly sliced Roasted Turkey and zesty Buffalo Chicken, pulled together by our very own jalapeño aioli and topped with pepper relish. All nestled between a lightly toasted 6” Cuban roll and crowned with smoked Jalapeño Gouda Cheese. This sandwich is not just great; it's the perfect balance of flavors, that ignites the palate.
- Hot Corned Beef Sand$13.99
Savor the goodness of freshly sliced and generously piled corned beef, gently warmed and served on your preferred bread. Elevate the flavor by adding a touch of mustard or Dijon to enhance this classic delight.
- Italian Sandwich$10.89+
Ham, Salami, Pepperoni, Provolone Cheese. Topped with lettuce, tomato, mayo, oil & vinegar, banana peppers, and lightly seasoned with Italian seasoning. Add Pepper Relish with Jalapeno for that extra kick.
- Meatloaf Sandwich$9.99
Homemade and Fresh Cut just the way you like it and setup anyway you want it. Although no one makes it like Mom, we do make it from scratch. Get you some.
- Pastrami Sandwich$13.99
Top shelf and just right, we use a top notch pastrami. We slice thin and pile it high on your choice of thick sliced Pumpernickle or Rye bread.
- Pulled Pork Sandwich$10.99
Slow smoked, seasoned and pulled not shredded. Stacked high on a toasty kaiser bun with your choice of AJ’s BBQ sauce. Slaw on the side.
- Reuben Sandwich$14.99
We use a slow roasted (not boiled) Corned Beef and pile it high on your choice of Thick sliced Pumpernickel or Rye bread with 1k dressing and fresh sliced Swiss. To finish it off we lightly toast it for that extra kick.
- Sliders$7.99
Sliders. Turkey, Ham, Pepperoni
- Yard Cuban Sandwich (serves 12)$42.99
Absolutely! 3 feet of AJ's slow-roasted Mojo Pork, ham, salami, Swiss cheese, and crunchy garlic pickles. All this goodness is perfectly complemented by AJ's Cuban Mustard Sauce, sandwiched between slices of fresh Cuban bread straight from Tampa. It's the real deal – a culinary delight you won't want to miss. *Please specify in the comment section how many you will be serving so we may cut it for your needs!
Sandwich Sides
- Chips$1.19
- Coleslaw$1.29+
- Pasta Salad 8 oz$3.99
Fresh made pasta salad with 3 types pasta. Fresh pepperoni, salami, and Mozzerella cheese, all with our homemade Italian mango dressing.
- Pickle Spear$0.99
Cold, Crunchy, Garlic and Kosher make this a great accompaniment to any sandwich or dish. We use the same pickle for chips as well on the Cubans and Sandwiches.
- Potato Salad$1.29+
Red Skin Potatoes, with a touch of sour cream, dill, seasonings, and a hint of bacon to top it off.
Soup of the Day
Hot Dishes
- 1/2 Rack Rib 2 sides /4 oz$15.99Out of stock
Slow smoked Baby Back Ribs that melt in your mouth. Top off with some of AJ’s Southern Red or Mustard BBQ sauce and you have some of the best we have to offer. Pick two sides and enjoy.
- Full Rack Rib w/ 2 sides 8 oz$19.99Out of stock
Slow smoked Baby Back Ribs that melt in your mouth. Top off with some of AJ’s Southern Red or Mustard BBQ sauce and you have some of the best we have to offer.
- Dino Bones (1 bone 2.5 Lbs) w/ two sides Market Price$24.99Out of stock
Just think of Fred FlintStone and you got it. Each rib avg weight is 2.5 pounds.
- Brisket Platter$16.99
Brisket Greatness with your choice of two fresh sides.
- Mojo Pork Platter$12.99
Our very own slow roasted mojo pork, fresh black beans and yellow rice.
- Meatloaf Platter w/ 2 Sides$13.99
Fresh and Homemade as only Mom can make. Well we can’t make Moms but were giving it a whirl. Grab a side of choice and gravy. Comes with a fresh Corn Muffin.
- Jambalaya w/Chicken,Pork Jalapeno Sausage & Corn Muffin$8.99Out of stock
Fresh made and our take on Jambalaya with an xtra kick served over fresh yellow rice and a corn muffin.
- Pulled Pork Platter$11.99
- Beans and Rice$8.99+
- Chicken Ala King w/Rice & Corn Muffin$11.99Out of stock
Just an old fashion recipe. You’ll love it.
Sweets
A La Carte Sides
- Baked Beans$3.19+
Our very own, and slow cooked for just that right flavor to complement any meal.
- Black Beans$3.19+
Cooked fresh and seasoned with our very own smoked ham hocks.
- Black Eye Peas$3.19+
Cooked fresh and seasoned with our very own smoked ham hocks.
- Cole Slaw$1.29
Homemade and a touch sweet and a touch tangy.
- Corn Muffin$0.69
Fresh made daily from scratch.
- Green Beans$3.19+
Cooked fresh and seasoned with our very own smoked ham hocks.
- Mac & Cheese$3.19+
Our homemade Mac & 5 Cheese
- Pasta Salad 8 oz$3.99
Garden Rotini Pasta made from Wheat, tomatoes, and spinach. Cooked just al dente and AJ’s very own Italian vinaigrette, lite red onion, queen olives, salami, pepperoni, and topped with fresh mozzarella.
- Potato Salad$1.29+
Red Potatoes, sour cream, dill, and seasonings add a touch of bacon and you have our deluxe Potato Salad.
- Potatoes Seasoned$3.19+
Fresh Red Potatoes, lightly seasoned and ready to compliment any dish.
- Smoked Gouda Grits$3.19+
- Yellow Rice$3.19+
Yep we make, its great.
Salads
- House Salad$8.99
All of our salads are made fresh from triple washed greens and accompanied by fresh produce to top it off. Cucumber, tomato, red/sweet onion. This one is just plain Jane, it has its place. Not to mention AJ’s fresh made from scratch dressings. Oh and don’t forget the fresh baked crustini.
- House Salad Choice Meat$10.99
Fresh Greens, Cucumber, Roma Tomato, Red or Sweet Onion with your choice of our homemade dressings and 1 meat, ham, turkey, Chicken salad, Tuna Salad.
- Club Salad$11.99
Fresh and Crispy greens with cucumber, red onion, tomato’s, and American Cheese topped with turkey, ham, and crispy prosciutto ham. Choice homemade dressing. Ranch, Italian, Caribbean.
- Chicken Salad$6.99+
Fresh made with Chicken Breast and our recipe. Just plain good Chicken Salad.
Fresh Deli Meats
Meats by the Pound
- AJ's Pastrami $15.99 per LB$15.99
A 20 day process, cured and smoked with top shelf beef and seasoned to perfections.
- Beef Brisket $18.99 per LB$18.99Out of stock
Slow smoked and lightly seasoned to insure that the beef is just the beef. Best in the county
- Buffalo Chicken $12.99 per LB$12.99
Slow roasted whole muscle Chicken Breast finished off with buffalo seasoning. The right amount of spice and flavor compliments the thinly sliced Chicken and is perfect for a sandwich, platter or wrap.
- Capicola $10.99 per LB$10.99
Nothing better than fresh sliced spicy capicola on an Italian sandwich or platter. It compliments everything.
- Genoa Salami $8.99 per LB$8.99
Plain and Simple. Just good salami and great on a sandwich or platter for guest.
- Ham $10.99 per LB$10.99
- Ham Hock $3.19 each$3.19
Fresh large ham hocks smoked right on site. Great for seasoning your Beans or Greens.
- Corned Beef $11.99 per LB$11.99
Top notch and out of Brazil. Our in house corned beef is plain and simple just damb good.
- Mojo Pork $10.99 per LB$10.99
Slow Roasted with garlic, bay, orange, and a multitude of Caribbean seasonings making it a perfect match for any side dish.
- Pepperoni $8.97 per LB$8.97
Spicy, and the right amount of fat content so its not greasy. Perfect for a sandwich.
- Prosciutto $12.29 per LB$12.29
- Golden Chicken $12.99 per LB$12.99
Slow Roasted whole muscle chicken, just right for slicing thin for a salad, sandwich, or on a platter. You will love it.
- Smoked Pulled Pork Butt $9.99 per LB$9.99
Slow smoked and seasoned just right. We start with bone in pork to make sure we get that perfect balance of natural flavors that go perfect on a sandwich or just plain pork.
- Turkey Oven Roasted $11.89$11.89
Slow roasted and thinly sliced. Great for all things that require Turkey.
- Whole Hog (Advance Order Only)Out of stock
Cheese by the Pound
Catering
Fruit, Veg, and Relish Trays
- Seasonal Fruit Serves 15-20$63.99
Seasonal fruits accompanied with your choice to add yogurt for an up charge. Serves 15-20 ppl Included Serviceware, Utensils, & Plates upon request
- Relish Tray Serves 15-20$55.99
Olives (variety), Pickles (variety), Peppers (variety), Giadarnia Mix, Pickled Onions, Roasted Peppers, & Spicy Relish. Cheese added for up charge Included Serviceware, Utensils, & Plates upon request
- Vegetable Tray$48.99
- Salad Tray$36.99+
Fresh made with your choice of our homemade Ranch, Italian, and AJ’s Dressing. Included Serviceware, Utensils, & Plates upon request
Sandwich Platters
- Cuban Platter$48.99+
Included Serviceware, Utensils, & Plates upon request
- Variety Sandwich Platter$65.99+
Serves 25 all the variety you want to please everyone. Comes with lettuce, tomat, & mustard mayo packets. Great for party, outing, and office. Included Serviceware, Utensils, & Plates upon request
- Variety Sub Platter$57.99+
Serves 25 and all rolled into one. A little of everything. Included Serviceware, Utensils, & Plates upon request
- Slider Platter$67.99+
Serves 15-25 Included Serviceware, Utensils, & Plates upon request
- Italian Slider Platter$68.99+
Serves 15-25 Included Serviceware, Utensils, & Plates upon request
- Pepperoni Slider Platter$47.99+
Serves 15-25 Included Serviceware, Utensils, & Plates upon request
- Deluxe Salad Sandwich Platter$67.99+
Serves 15-25 Included Serviceware, Utensils, & Plates upon request
Meat Platters
- Turkey Platter$66.99+
Serves 15, Serves 25, Fresh Sliced Turkey Rolled and Ready to serve. Add ons available for up-charge. Ask Us. Included Serviceware, Utensils, & Plates upon request
- Ham Platter$65.99+
Serves 15, Serves 25, Our fresh sliced Smoked Pit Ham rolled and prepared for service. Add ons for up-charges. Ask Us Included Serviceware, Utensils, & Plates upon request
- Italian Meat Platter$68.99+
Serves 15. Serves 25, Italian meats and cheeses, roasted peppers, and olives. Options are available for up charges. Included Serviceware, Utensils, & Plates upon request
- Mojo Pork Platter Family Style 25-30 People$267.99
Serves 25/30, served with Yellow Rice, Black Beans, and Corn Muffins. Extras for an up charge. Included Serviceware, Utensils, & Plates upon request
- Meatloaf Pan (25)$61.99
Fresh and Homemade as only Mom can make. Well we can’t make Moms but were giving it a whirl. Grab a side of choice and gravy. Comes with Corn Muffin. Included Serviceware, Utensils, & Plates upon request
From the Smoker
- Beef Brisket Serves 25-30$349.99
Top grade angus Beef Brisket seasoned and slow Smoked on hard wood for the best texture and flavor you can have without being over smoked or have a charred taste. Comes with one side and we toss in Quart of AJs Southern Mustard BBQ or AJs Southern Red BBQ. Choose from a multitude of sides or deserts to complement your meal. We even have Plastic Silverware, Plates, Paper Towels, Salt and Pepper so you dont have to worry about it. Ask Us.
- Baby Back Rib Platter Family Style Serves (25-30)$389.75
Serves 25/30, Slow smoked Baby Back Ribs with our Cole Slaw and Baked Beans, choice of one Quart of our homemade BBQ Sauce Mustard or Southern Red. Add ons are available for an up-charge. Don’t forget the wipes, paper towels, silver ware, salt & pepper, service ware, table clothes and etc. One stop shop.
- Slow Smoked Pulled Pork Family Style Serves (25-30)$319.99
Serves 30, Bone in Pork Slow Smoked just right for texture and taste. Seasoned with our in house seasoning. Comes with our fresh Made Slaw and Kaiser Buns. We toss in your choice of a quart of AJs Southern Red BBQ Sauce (Recommended for Pork Butt) or AJs Southern Mustard BBQ Sauce (It’s Damb good too) We have plenty of add ons for you to choose from including Desserts, Sides, Silverware, 2 Rolls of Paper towels, and Paper Plates so you dont have to bother with it for an up-charge. Ask Us
- Dinosaur Bones 5 bones per Rack (10 pounds) Serves 20-25 20 Bones total$835.99
This is the way to have pure Beef. We slow smoke em with hardwood and finish off with pecan wood. They are lightly seasoned and don’t need anything such as sauce. However, we throw in AJs Southern Mustard Sauce or Choose AJs Southern Red Sauce. Add that with either our in house Garlic Honey or Spicy Honey and your off on a true taste adventure. These come with one side as well. We also have a variety of sides and desserts to complement your family’s experience. To make it easy, we have Plastic Plate ware, Paper Towels, Silver Ware, Salt and Pepper. All packaged and ready to serve you at your table. Ask us
- Pork Belly Skinned Serves (25-30)$255.90
This is the Butter Of Pork and the little Brother to Beef Brisket. Everyone calls it Bacon, yep that’s right. There are many ways people cook the cut, as usual we like things a little different. We season lightly and cook it like a brisket so we have a perfect balance of Smoke, Texture, and Taste. The result is Butter and nothing like you think you were getting ready to taste. But then it hits ya, ah where you been! The meal comes with your choice of AJs Southern Red BBQ Sauce or AJs Southern Mustard and one side. If you’re really looking for a taste adventures add our house Spicy Honey or Garlic Honey and broil it for 5 minutes for a true taste adventure. There are many additional choices for sides that will complement your meal. Don’t forget to add the sweets. We even have Plate Ware, Paper Towels, Plastic Silverware, and Salt and Pepper all packaged and ready for you to take home or anywhere.
- Whole Hog (Call ahead)$0+
Lots of work smoking a Whole Hog, 3 different temps to hit and one of the most important parts is the Skin. You get your Choice Of one Side Based on Size Hog to match mouths to feed. We even toss in AJs Southern Mustard BBQ Sauce or AJs Southern Red BBQ Sauce, take on and add one. We use hard wood to slow smoke the hog. The payoff is spectacular and most would agree. Look at Ronnie Scotts on U Tube. We have plenty of Side Dishes to complement your experience including sweets. Grab a Pint of Spicy and Garlic Honey, we even have Plastic Ware, Paper Towels, Plates, and Wipes all packaged and Ready to go for an up-charge.
Additional Catering Sides
- AJ's Southern Mustard Sauce 1 QT$15.99
- AJ's Southern Red 1 QT$15.99
- Baked Beans$35.50+
Super Secret Recipe, Not Candy Beans, Not Spicy Beans, Not Paste Beans, Not straight out of a Can Bean. Just All of those but just enough of each, we think they hit all the points. Included Serviceware, Utensils, & Plates upon request
- Coleslaw Pan$36.50+
Fresh made slaw with our own recipe.
- Collard Greens$18.59+
Collard Greens seasoned with our very own smoked ham hock, little salt and some spice. Cooked down and tender.
- Corn on the Cob$38.50+
Sweet Corn done just right.
- Deluxe Potato Salad$49.31+
Red Skin Potatoes, a touch of sour cream, dill, seasonings, and bacon makes this a favorite for all occasions.
- Green Beans$29.30+
Same as the collards except green beans.
- Mac & Cheese Homemade 5 Cheese$38.50+
Made from scratch cheese sauce with 5 of our best. We use lg Cellentani pasta cooked just al dente to make it a Mac & Cheese experience.
- Mustard Potato Salad$38.31+
- Pasta Salad (full pan) serves 35$48.70
Garden Rotini Pasta made from Wheat, tomatoes, and spinach. Cooked just al dente and AJ’s very own Italian vinaigrette, lite red onion, queen olives, salami, pepperoni, and topped with fresh mozzarella.
- Red Skin Potatoes$28.99+
Just what they are, but these are a grade referred to ask Creamers or (b). They are just as described. Tender and Creamy and compliment any meal as a side.
Desserts
- Personal Plain Cheesecakes$5.99
A fifty year Old Recipe From one of our cooks Family. It’s just plain good with the right amount of Cream Cheese, Milk, Sour Cream, and Butter. Of course he has a couple secrets in there. It’s Killer and this one is just plain. So you can add your own topping.
- Personal Cherry Cheesecakes$5.99
A fifty year Old Recipe From one of our cooks Family. It’s just plain good with the right amount of Cream Cheese, Milk, Sour Cream, and Butter. Of course he has a couple secrets in there. It’s Killer and with Cherrie topping.
- Personal Strawberry Cheesecakes$5.99
A fifty year Old Recipe From one of our cooks Family. It’s just plain good with the right amount of Cream Cheese, Milk, Sour Cream, and Butter. Of course he has a couple secrets in there. It’s Killer and with Strawberry only during season.
- Personal Blueberry Cheesecakes$5.99
A fifty year Old Recipe From one of our cooks Family. It’s just plain good with the right amount of Cream Cheese, Milk, Sour Cream, and Butter. Of course he has a couple secrets in there. It’s Killer
- Bread Pudding w/ Sauce Personal Pan Size (5 inch)$3.99
It is what it is, sweet, allspice, cinnamon and etc. It’s just plain good made with our Cuban bread ends. It has a great texture and the sauce is just a simple sweet sauce with Vanilla Bean.
Bread
- White$7.99
- Wheat$7.99
- Cuban 36"$9.99
The real stuff, shipped in from La Sugunda in Tampa.
- Texas Toast$9.99
- Kaiser Roll 4.5 (12 pk)$7.99
Perfect Bun for any kind of meat and is lightly dusted with corn meal, they are soft and buttery and hold juice and sauce well.
- Rye Bread w/caraway seed (the real stuff) not swirled$11.99
This is straight out of Miami and is real Rye. It is called a 2 pound rye because of the size and weight. It is hearty, soft, and a must with any meat especially Corned Beef, Pastrami, Turkey, Tuna Salad, and Chicken Salad.
- Pumpernickel (Dark Molasses)$12.99
This Bread is beautiful, its hearty, deep in color, and smells rich with dark molasses. This is the Real stuff folks. Especially for the Pastrami lovers in the world.
Supplies Extras
- Additional Paper Plates 25-30 pkg$12.99
- Extra 1/2 Pans with Lid each$2.50
- Extra Cutlery Kits 15-30$5.99
Fork/knife/napkin/salt-pepper
- Extra full Pans with Lid each$4.50
- Extra Serving Utensils Spoon 1.50 each$1.50
- Extra Serving Utensils Tong 2.50 each$2.50
- Paper Towel Roll each$2.10
- Togo Containers $1.00 each container$1.00
- Wet Naps 30PK$2.00
Sunday | Closed |
Monday | 10:00 am - 5:30 pm |
Tuesday | 10:00 am - 5:30 pm |
Wednesday | 10:00 am - 5:30 pm |
Thursday | 10:00 am - 5:30 pm |
Friday | 10:00 am - 5:30 pm |
Saturday | Closed |
Come in and enjoy!
789 NE 5th St, Crystal River, FL 34429