
Beach days in Hawaii always seem to work up an appetite, and nothing beats finding a casual lunch spot that hits the mark without emptying your wallet.
I am always on the lookout for places where the food is fresh, the portions are generous, and grabbing a meal feels easy before heading back to the sand.
This local favorite checks all those boxes with creative sandwiches, comforting flavors, and a laid-back atmosphere that fits right into the island lifestyle.
It is the kind of place that quickly becomes part of the vacation routine after just one visit.
A Deli That Earned Its Reputation the Old-Fashioned Way

Some spots earn their reputation through flashy marketing. Others earn it one sandwich at a time, year after year, until the whole island is talking. 808 Deli falls firmly into the second category, having been voted Best Sandwiches on Maui by readers of Maui Time consistently enough that the title feels less like an award and more like a permanent fact.
The deli recently moved into a fresh space at Rainbow Mall on South Kihei Road, and the new location brought indoor seating and air conditioning alongside all the same great food. It is a modest setup, clean and well-organized, with a counter where you order and a relaxed atmosphere that feels genuinely local rather than curated for tourists.
The rating on Google Maps sits at 4.8 stars across over a thousand reviews, which is the kind of number that does not happen by accident. Regulars come back weekly, visitors make it a trip ritual, and first-timers tend to show up confused by the line and leave completely converted.
Open daily from 8 AM to 5 PM, it fits easily into almost any beach day schedule.
The Panini Press Is Where the Magic Happens

Hot, pressed panini are the heart of what 808 Deli does best. The bread comes out golden and crisp on the outside, with everything inside melted together into something far greater than the sum of its parts.
It is the kind of sandwich that requires two hands and zero regrets.
The lineup covers a lot of ground. The Porkie brings together Hawaiian pork, mango salsa, pepper jack cheese, and a sweet chili dipping sauce that somehow makes tropical flavors feel completely natural inside a pressed sandwich.
The Chicken Pesto layers chicken breast with sun-dried tomato, toasted pine nuts, provolone, and pesto spread for something that feels almost Italian but lands squarely in Maui.
Reuben fans have options too, including a Kim Chee Reuben that takes a classic in a boldly different direction. The Spicy Chicken Ranch, the Hot Hawaiian, and the Rippie with avocado and pesto round out a menu that rewards indecision by making every choice feel like the right one.
Each panini is made fresh to order, so what arrives in your hands is always warm, always pressed, and always worth the wait.
Kama’ole Sands Is Basically the Perfect Dining Room

Eating a panini at a table is fine. Eating that same panini with your feet in the sand and a view of the Pacific stretching out in front of you is something else entirely.
The location of 808 Deli makes this upgrade almost effortless, since Kamaole Beach Park II sits directly across the street.
Kama?ole Sands is a short walk from there, and the combination of soft sand, calm water, and reliable Maui sunshine turns any takeout order into a full beach picnic experience. The panini travels well too, staying warm long enough to enjoy without rushing.
Wrap it up, grab a side of spicy pasta salad, and the setup is complete.
There is something genuinely special about food that fits its setting this naturally. The flavors at 808 Deli, bold and a little tropical, feel right at home beside the ocean.
Families spread out on towels, couples find a shady spot under a palm, and solo travelers settle in near the water with a sandwich that costs less than most airport snacks. The beach becomes the backdrop, and the meal becomes the memory.
Sides and Extras That Deserve Their Own Spotlight

A great sandwich deserves a great sidekick, and 808 Deli takes its sides seriously. The pasta salad is made in-house, and the spicy version in particular has developed a loyal following of its own.
It carries just enough heat to be interesting without overwhelming anything else on the plate.
The potato mac salad is a classic Hawaiian comfort food done right, creamy and satisfying without being heavy. Fresh fruit, coleslaw, and other rotating homemade options round out the choices, giving the whole meal a sense of variety that keeps things from feeling repetitive even on a return visit.
Then there is the pudding. Multiple reviewers have flagged it as something not to skip, and the banana cream version in particular comes up again and again as a highlight.
It is sweet, smooth, and just rich enough to feel like a proper treat after a long beach morning. The pudding is also part of a giving-back initiative called Pudding for the People, which adds a feel-good layer to an already satisfying dessert.
Small touches like that are part of what makes 808 Deli feel like more than just a lunch stop.
Breakfast Starts Strong Here Too

Most people discover 808 Deli through the panini, but the breakfast menu is worth showing up early for. The kitchen opens at 8 AM, and the options cover everything from breakfast burritos to a BLT that has earned genuine enthusiasm from regulars who make it a morning ritual.
The pork belly pieces that appear in several breakfast dishes carry a rich, savory depth that pairs well with the lighter, fresher elements on the menu. Avocado toast has also made an appearance and been well received, which says something about how the kitchen handles simple ingredients.
Nothing feels thrown together.
For travelers staying near South Kihei, starting the day at 808 Deli before heading to the beach makes practical and delicious sense. The portions are generous enough to carry you through a full morning of swimming and exploring without needing to stop again.
Lunch service and panini orders begin at 10:45 AM, so there is a natural rhythm to the day here. Breakfast to fuel up, panini to take to the sand, pudding to finish things off right.
It is a pretty solid itinerary for any beach day on Maui.
The Vibe Inside Is Exactly What South Kihei Should Feel Like

There is a certain kind of place that just feels right from the moment you walk in. 808 Deli has that quality in a way that is hard to manufacture. The space is compact and clean, the ordering process is straightforward, and the energy is relaxed without being sleepy.
The new Rainbow Mall location added indoor seating and air conditioning, which is genuinely appreciated on a hot Maui afternoon when you want to eat in rather than head straight to the beach. The self-service station for condiments and silverware keeps things moving, and the counter staff bring a friendly, unhurried energy that matches the overall pace of the place.
Families feel comfortable here, couples fit right in, and solo visitors rarely feel out of place. The crowd tends to be a mix of locals grabbing their usual order and visitors figuring out what to try first.
Both groups tend to leave happy. Calling ahead is a smart move during peak hours since the line can grow quickly, but the wait has never struck anyone as unreasonable given what comes out of that kitchen.
The whole experience feels like South Kihei at its most genuine.
Why This Spot Belongs on Every Maui Itinerary

Maui has no shortage of places to eat, but finding a spot that balances quality, price, location, and atmosphere all at once is rarer than it sounds. 808 Deli manages to hit all four without breaking a sweat. The prices are fair by any standard, and genuinely refreshing by Hawaii standards.
The menu rewards both the decisive and the indecisive. If you know what you want, you can call ahead and pick it up without waiting.
If you need a few minutes to decide, the staff are patient and the menu is clear enough to make the choice feel exciting rather than stressful. Either way, the food arrives fresh and hot.
For anyone planning a trip to South Maui, slotting 808 Deli into at least one beach day is a decision that holds up well in hindsight. Grab a pressed panini, load up on a side of spicy pasta salad, grab a banana pudding for the road, and walk across to the beach.
The Pacific Ocean will still be there when you arrive, and your lunch will be exactly what a beach day in Hawaii deserves.
Address: 2439 S Kihei Rd, Kihei, Hawaii
Dear Reader: This page may contain affiliate links which may earn a commission if you click through and make a purchase. Our independent journalism is not influenced by any advertiser or commercial initiative unless it is clearly marked as sponsored content. As travel products change, please be sure to reconfirm all details and stay up to date with current events to ensure a safe and successful trip.