Like the title says, there a lot of dogs to choose from, and other sandwiches. I tried the Chicago dog and it was pretty good, my buddy did the Pineapple Dog and said it was decent. The prices are between 3-6 dollars and are worth it for the rather large dogs. Try the dogs here, and grab a homemade ice cream sandwich next door at the Hula cookie store.
If you own or manage Aloha Deli Ma'alaea, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.