808 Deli — Restaurant in Maui

Deli counter, Maui-style! 808 Deli is serving up delicious sandwiches for a very affordable price in Kihei!

Food: The menu of hot sandwiches and paninis all sounded so good I was hard pressed to make a decision. I landed on ordering the Belly Dancer without cheese and a hot dog with sauerkraut and mustard. My partner ordered the Shiitake Mushroom Melt, which comes with a side of au jus.

The sandwiches are incredibly affordable given the quality of ingredient and portion. Although, both my partner and I had the same experience of the sandwiches being almost too rich. The aioli on the sandwiches are more like a super jazzed up mayo and although it’s delicious, it is almost too rich given the amount put on each sandwich. I almost could not finish mine due to this.

The Belly Dancer is supposed to be burnt ends but I found it to be pork belly pieces that were browned a little extra on the flat top to mimic actual burnt ends. The arugula was nice as it added some much needed freshness to a very fatty sandwich.

Note: I’d highly recommend the restaurant add a lot more arugula and some type of acid to help cut through the fat of the pork belly and aioli. This sandwich NEEDS balance!

The hot dog is 100% beef and, although it’s simple, it was done very well. Mustard was bright and a little punchy. I wish the sauerkraut was a bit more acidic but it’s very mellow. Overall, it was enjoyable- especially for the price.

Atmosphere: The place is super clean and very well maintained. You order at the front counter before seating yourself. 808 Deli is a very relaxed, casual vibe. Feels like the type of place you swing by after a day at the beach where you want affordable, good food for lunch. There’s a self service station where you get your own condiments and silverware. I will note that a lot of the silverware was dirty so I ended up using plastic instead.

808 Deli is definitely a place I’d go back to and would recommend for others as well! They’re doing a stellar job and I think with a few small tweaks their food could be...

I wasn't looking for greatness. I was just a mildly hungry, off-the-beach wanderer, strolling around in search of something edible and not soul-crushingly disappointing. Enter 808 Deli. No flashing lights. No guy outside yelling about specials. Just a quiet little sandwich shop that I nearly passed by. Thank goodness I didn’t.

I ordered the Porkie Panini, mostly because (a) it was a panini, and (b) it had the word “Porkie” in the name. That thing was fantastic. Perfectly pressed, savory, melty, and just the right amount of crispy on the edges. Honestly, I started eating it with the intention of saving half for later. That dream lasted maybe 90 seconds.

Then I spotted the broccoli salad. Now, let me be clear: I have a weakness for good broccoli salad. I grabbed a container thinking, "Alright, let’s see what you’ve got." What they had was broccoli salad magic. Creamy, tangy, a little sweet, with that perfect cold crunch. If I had eaten it in private, I might’ve cried a little.

808 Deli didn't just feed me. It nourished my sandwich-loving soul. If you're nearby, go. And get the Porkie. And the broccoli salad. Actually, just trust your gut and try everything. Your gut will...

The food here isn't just delicious it's incredibly favorably priced for the area (for the whole island if I'm honest). You'd be hard pressed to find sandwiches this delicious even on the main land, so we loved stopping here frequently during our trip!

Both the breakfast and lunch sandwiches are quite good, especially the hot ones and I would highly recommend starting on this part of the menu! If you have a sweet tooth or want something special the puddings here are easily five star attractions on their own, and well worth the $4.

My only tip would be to avoid the hot dogs, they're tasty and great quality but the sandwiches are even tastier in my opinion. If you are really craving a good hotdog the pizza dog certainly delivers though!

Overall I can't find any complaints here and always leave feeling full and happy. This place just barely misses hitting my 5 star rating, and I honestly wish I could give it 4.5 stars, as it regularly delivers high quality sandwiches at a...