Aj's Market & Ice Cream at Southtowne

Best ice cream in town! Love the family friendly environment. They welcome you with smiles and good conversation. Definitely recommend this place to anyone visiting Pensacola.

Visiting for Pensacon and stopped by with some friends. Was not expecting it to be an actual market with ice cream. Owner was nice and the ice cream was really good. We ate too much but it was worth it. 11/10

I can't remember her name now, but the slightly older woman who served me was wonderful! She shard a little bit of history on the owners and the founding of the shop. She had lots of energy and I LOVED finding a place that had 4 vegan flavors! I tried the classic cookie and super berry acai and thoroughly enjoyed both of them :) Will definitely come back when visiting in town again!

Alan and Judy are the best!! We walked in to the shop and were immediately greeted like they had known us forever! The kids had ice cream and we had the best pastrami sandwiches ever! The music was great and the vibe was like some New York deli. It was colorful, quirky and they obviously have a passion for pastrami and good food. HIGHLY RECOMMEND! Possibly our favorite stop this vacation, it is such a happy place.

After having lunch next door at SaBai Thai, we decided to stop in for ice cream. The name is dear to me because my oldest son is AJ💙
It's a cute little shop that also sells trinkets, postcards, food and drinks, but ice cream is the star. After sampling a few flavors I settled on 2 scoops, one chocolate and the other was a mixture of chocolate chunks and caramel and it was divine. Christine got a scoop of raspberry sorbet and it was delicious (she made me try hers) We sat inside by the jukebox and listened to music while we talked and enjoyed our treat.