Millie's Deli and Snack Shop - Hilo Restaurant Image
#49 of 175 Restaurants in Hilo American

Millie's Deli and Snack Shop

4.4(28 community reviews)
Budget ($)

About

Discover Millie's Deli and Snack Shop, offering the best American experience in Hilo. Enjoy Budget ($) meals, explore their menu, and read reviews from the community on TasteHi.

A Hilo Local Staple

Stepping into Millie's Deli and Snack Shop feels like walking into a slice of authentic Hilo history. This neighborhood spot is defined by its no-frills, reliable approach to local comfort food, making it a go-to for residents grabbing a quick, hearty lunch. The air is often filled with the savory scent of grilled meats and the steady hum of community chatter, providing a grounded, unpretentious atmosphere that captures the spirit of East Hawaii.

Signature Bites in the Heart of Hilo

The menu leans heavily into island favorites that prioritize flavor over flash. You will find classic plate lunch offerings that satisfy a hunger earned from a day exploring the Big Island. The kitchen is known for its consistent execution of local staples, where the portions are generous and the flavors are reminiscent of home cooking. It is the kind of place where the staff remembers your order if you visit enough, and the utilitarian decor ensures the focus remains entirely on the meal in front of you.

Things to Know Before You Go

While the food is the main attraction, keep in mind that this is a popular spot during the lunch rush. The space is cozy, which can lead to limited seating, and parking in this part of town requires a bit of patience. It is an ideal stop for those looking to skip the tourist traps and enjoy a meal alongside the people who actually call Hilo home. If you want a genuine taste of Hilo, look no further than this local landmark for your next midday refuel.

Photos

Millie's Deli and Snack Shop - Hilo Restaurant Image
Millie's Deli and Snack Shop - Hilo Restaurant Image
Millie's Deli and Snack Shop - Hilo Restaurant Image
Millie's Deli and Snack Shop - Hilo Restaurant Image
Millie's Deli and Snack Shop - Hilo Restaurant Image
Millie's Deli and Snack Shop - Hilo Restaurant Image
Millie's Deli and Snack Shop - Hilo Restaurant Image
Millie's Deli and Snack Shop - Hilo Restaurant Image

Location

94 Kalanianaole Ave, Hilo, Hawaii, 96720-4744

Directions

Reviews

Showing 10 of 28 community reviews
H

Heather WellsGoogle Maps

Recently

Nice staff, great food and excellent variety of choices

W

Wayne DodgensGoogle Maps

Recently

Delicious food, lovely staff, very clean. Excellent experience overall.

M

Michelle “Shelly Belly” BarkerGoogle Maps

Recently

A regular stop for us. Quality. Fresh. Fast! Reasonable prices!! (Especially for such fresh ingredients) Great staff! Lots of healthy options! Or burgers and shakes! Across the street is Hilo bay (if you want a view or to eat outside) 😁🌺 Enjoy!

C

Cameron McDanielGoogle Maps

Recently

I got the kalua pork wrap with sweet potato chips and it was sooo yummy!! The pork was flavorful and tender, it paired well with the sprouts, and was priced well! Would recommend!

L

Laura DugdaleGoogle Maps

Recently

An excellent lunch stop, so nice we came back again. Portion sizes were perfect size for lunch and extra snacking.. quality was great, by far the nicest lunch spot we’ve hit on this island. Fresh, good quality, good prices and great service!

M

Max LauGoogle Maps

Recently

Got some wraps to go for lunch and to take to Mauna Kea. Flavors on the kalua pork wrap very muted and not much food. Also garlic mayo roast beef wrap was small and underwhelming. Service was nice and they packed everything up well but I wouldn’t go back. Just a couple small tables outside. No restroom.

M

malia kalenaGoogle Maps

Recently

I came here with a group of 20 people, and needless to say this has been a very great experience. I ordered the pastrami sandwich on white bread and it was actually the most delicious thing I’ve ever eaten. Totally recommend this place! Very awesome and nice staff.

S

Skye MedicineBearGoogle Maps

Recently

Loved Millie’s! Good fast fresh made sandwiches, wraps burgers etc. Good choices, close to the beach too!

J

Janelle McDermottGoogle Maps

Recently

Millie's Deli received 5/5 stars for its incredible lunch offerings. The pastrami sandwich on sourdough was a standout, with thinly sliced, smoky pastrami piled high on toasted bread and served with tangy pickles. The kalua pork spinach wrap was another highlight, with its harmonious balance of flavors and textures. The wrap was soft and scrumptious, with tender and savory kalua pork, pepper cream cheese and sweet Thai chili sauce, fresh veggies and sprouts, all working together in perfect harmony. I ate the wrap so quickly I forgot to take a photo…we will certainly be back!

K

Kutmaster SpazGoogle Maps

Recently

Last Saturday I was on Hawai’i Island for some production work. By the time we got done it was time for lunch. I came across this place Called Millie’s. Not knowing what they severed I decided to be adventurous and try it out. They serve sandwiches, wraps and salads. I went for all three (of course I shared... hehehe). I must say the food was really good, service was great and the place was clean and comfortable. If you are in Hilo... Millie’s is a must go!

Comments & Reviews

Please sign in to write a review.

No reviews yet. Be the first to write a review!

Frequently Asked Questions about Millie's Deli and Snack Shop

Common questions from diners about Millie's Deli and Snack Shop in Hilo.

It is a deli and snack shop.

Nearby Restaurants

Vernas III - Island of Hawaii Restaurant Image
$
4.0(3)

Vernas III

Quick Bites

Hilo
Hawaiian Brain Freeze Shave Ice and Ice cream - Island of Hawaii Restaurant Image
$
4.7(3)

Hawaiian Brain Freeze Shave Ice and Ice cream

Hawaiian • Quick Bites • Dessert

Hilo
Papa'a Palaoa Bakery - Island of Hawaii Restaurant Image
$
4.8(3)

Papa'a Palaoa Bakery

Bakeries

Hilo