This was our first time in Maui and thanks to doing research on Trip Advisor, I knew about Leoda's. Went by for take out tonight and since I couldn't pick just one sandwich, I ordered the Spicy Tuna and an upcountry dog. My husband had the pastrami sandwich which he said was good.
Spicy Tuna: best tuna sandwich I've ever had. The spice is perfect. I love spicy food and nine times out of ten, when a restaurant labels an item "spicy" I can detect almost no spice but this sandwich had a nice kick.
Upcountry dog: Portuguese sausage dog with mustard and onion. I had misgivings about ordering it because I tend to not like many sausages I try outside Louisiana but this one was really good.
Dessert: banana cream pie--only one word to describe it: exquisite!
My order was put together very quickly and I was on my way.
I hope I can work in at least 1 more visit to Leoda's before we leave Maui.
If I had one criticism of the place, it was completely lacking in exterior lighting. I had to park in the parking area on the side of the building because the front slots were full and it was so dark--pitch black--that I couldn't see where I was walking and the cheap temporary cell phone I was carrying didn't have a flash light. I stumbled a little bit on a large rock.