Welcome to AJ’s Market & Ice Cream & Deli
New York bodega vibe in downtown Pensacola
AJ’s Market & Ice Cream at Southtowne is open to provide the Downtown Pensacola area with traditional Soda Fountain Style Ice Cream. In addition, we have all your essential convenience items, soft drinks, beer & wine, snacks, salads, freshly made sandwiches, gourmet appetizers, and more.


Saturday, October 26
- $10 per 1 or 2 person team
- Must be 18 years or older or accompanied by an adult
- Must arrive 15 minutes prior to time slot
- Entry fee includes: gutted pumpkin, carving tools, markers, etc.
Available Timeslots:
- 11:15 AM
- 12:00 PM
- 12:45 PM
Deadline to sign up is Monday, October, 7th.
Eliminate the wait! Order freshly made sandwiches for pickup.
At AJ’s we make your sandwiches fresh! To eliminate the wait, you can submit your pickup order online in advance.


You Need It? We Got It!
- Traditional Ice Cream Fountain
- General Store
- Snacks
- Beer, Wine & Mixers
- Soft Drinks
- Cigarettes
- Lotto
- Dairy
- Sandwiches To-Go
- Salads To-Go
- Fresh Produce
- Gourmet Hors- D’Oeuvres
- Toiletries
- Essential Items
Visit Us
Conveniently located in Historic Downtown Pensacola. Located at 140 So. Jefferson St., one block East of Palafox Street, between Garden St. and Government St., across from the downtown parking garage, on the street level of the Residential community, “Southtowne”.
Come by and get some ice cream, wine, beer, soft drinks, snacks, cigarettes and Lucky Lotto. Get comfortable in AJ’s indoor or outdoor bistro style seating.

Ice Cream
AJ’s market & Ice Cream features the internationally known favorite, Hershey Ice Cream. Creamy and delicious. Yum! Try a single, double or if you dare, a triple dip on your choice of sugar, wafer or tasty waffle cone. Also available in a togo cup. Of course AJ’s Market & Ice Cream features all the classic favorites; banana splits, brownie sundaes, chocolate sundaes, or Alan’s favorite black and white sundae. Marshmallow topping on chocolate ice cream and chocolate syrup topping on vanilla ice crean with whipped cream, nuts and a cherry.
Also available AJ’s Market & Ice Cream “have it your way” shakes, sundaes, and the classic root beer float. So come by AJ’s Market & Ice Cream to satisfy your sweet tooth and enjoy a fun time in our 50’s style ice cream parlor.
Vegan & Dairy free Ice cream and shakes available!
- Free Ice Cream on your Birthday
- Free Wine Tasting
- Music Events
- Christmas Tree Decorating
- Notice of AJ's Specials
- Customer Rewards Program
EXCELLENT Based on 220 reviews EmmyMarch 13, 2025 Delicious and super friendly service! J WardMarch 4, 2025 Delicious food, fabulous ice cream, and friendly people! Don’t miss AJ’s! Vyky SaizFebruary 16, 2025 Non-dairy options 🎉 Alex KrugerJanuary 14, 2025 Incredible service here! The owner is very friendly and made me feel at home. The food selection is amazing (you have to try their soups!). Definitely a hidden gem in town here. Check them out today!! Matheus PassosNovember 3, 2024 Visiting from Washington, DC , found this awesome spot. Great ice cream great service! Leslie is a gem, and the rest of the staff are sweethearts well. Highly recommended! NipunOctober 13, 2024 Great people and great convenience store Crystal JohnsonAugust 23, 2024 I forgot to take a picture because I wanted it so bad. Graham Central station was so good on the sugar cone. Yummmmmmmmmmmmmmm Yoli RiveraAugust 14, 2024 A very nice place to go with the family, we had excellent attention. The best place