One of Michael Southall’s most vivid childhood memories was his parents indulging him with a teaspoon of freshly brewed coffee in his cup of milk so that he too could share in their morning ritual. The recollection of that subtle flavor was the inspiration behind the coffee ice cream he handcrafts at Ice Cream 504, where trips down memory lane are served up by the scoop.

Southall, who was born and raised in Napoleonville, learned to make ice cream from his Aunt Ruby. After churning out ice...