Wailuku Food Guide: 10 Must-Eat Restaurants & Street Food Stalls in Wailuku

April 14, 2018 Brandee Mangan

Wailuku is a census-designated place (CDP) in and county seat of Maui County, Hawaiʻi, United States. The population was 15,313 at the 2010 census. It is the county seat of Maui County.
Things to do in Wailuku

1. Stillwell's Bakery & Cafe

1740 Kaahumanu Ave, Wailuku, Maui, HI 96793-2407 Takeout, Outdoor Seating, Seating, Parking Available, Wheelchair Accessible American, Cafe, Delicatessen, Vegetarian Friendly, Gluten Free Options Breakfast, Lunch +1 808-243-2243
Excellent
62%
Good
28%
Satisfactory
6%
Poor
1%
Terrible
3%
Overall Ratings

4.5 based on 120 reviews

Stillwell's Bakery & Cafe

Reviewed By Allen L - Regina, Saskatchewan, Canada

After striking out getting desert pastries in Makawao (the bakery is closed on Wednesdays!) we used Maui Revealed to identify Stillwells as a likely alternative. After mistrusting our GPS we subsequently found it right where it said it should be on an odd little street adjacent to Hwy 32. Service was great, after explaining the various options we were left alone to debate and decide. In the ended we opted for cream horns, tiramisu and fruit tarts for takeout. Based on the reactions of the friends who later consumed them, we scored!

2. Wailuku Coffee Company

28 N Market St, Wailuku, Maui, HI 96793-1718 Takeout, Outdoor Seating, Seating, Wheelchair Accessible Cafe, American, Vegetarian Friendly, Gluten Free Options Breakfast, Lunch, Brunch +1 808-495-0259
Excellent
60%
Good
31%
Satisfactory
5%
Poor
3%
Terrible
1%
Overall Ratings

4.5 based on 122 reviews

Wailuku Coffee Company

Reviewed By Vjay S - Providence, Rhode Island

Great coffee place in town, stopped in for quick bfast. Got there just in time before a long line formed.

The medium roast coffee was really delicious. Got the quiche (Aok) and the veggie bagel (really good). 15%off check in offer.

Cool place to chill and relax, def check it out if you're a coffee lover and looking for bfast.

3. Lorraine's Shave Ice

Highway 30, Wailuku, Maui, HI 96793 Outdoor Seating, Takeout Hawaiian, Vegetarian Friendly +1 808-242-7049
Excellent
97%
Good
3%
Satisfactory
0%
Poor
0%
Terrible
0%
Overall Ratings

5 based on 56 reviews

Lorraine's Shave Ice

Reviewed By Lisa B - League City, Texas

This was a welcome surprise and break from the Kahekili Highway (which by the way should not be taken at night or by anyone who isn't a cautious driver). Lorraine was very friendly and we were so glad she shared her piece of paradise. We had the shaved ice, one of us ordered Lorraine's favorite (she would only do one that way), she was out of banana bread but after we had ordered we were told she had banana bread ice cream sandwiches!!! Too bad I already ordered because I am sure that would have been amazing. The shaved ice was awesome, the view was like no other, truly an unforgettable experience!

4. The Mill House

1670 Honoapiilani Hwy, Wailuku, Maui, HI 96793-9347 Takeout, Highchairs Available, Accepts Visa, Free Wifi, Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Free Off-Street Parking, Wheelchair Accessible, Serves Alcohol, Full Bar, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Discover, Accepts Credit Cards American, Contemporary, Vegetarian Friendly, Vegan Options Lunch, Dinner, Brunch, Drinks SGD 26 - SGD 98 +1 808-270-0333
Excellent
77%
Good
15%
Satisfactory
5%
Poor
2%
Terrible
1%
Overall Ratings

4.5 based on 735 reviews

The Mill House

The Mill House Restaurant sits in the heart of the Maui Tropical Plantation is surrounded by farmland and offers a breathtaking view of the Waikapu valley.. The kitchen is led by Executive Chef Jeff Scheer with an inventive approach to the produce he receives from local producers and the whole steer, hog, and fish which he skillfully butchers in house. The creativity doesn't stop at the kitchen. The Mill House Bar offers unique cocktails, made from scratch, using local herbs and fruit which is squeezed, muddled, and cut fresh. The Mill House makes it a priority to have close, working relationships with farmers around the island of Maui.

Reviewed By Bridgette N

I initially started following this restaurant on Instagram. The photos looked beautiful and didn't do it justice when we finally arrived!

The grounds are beautiful and just breath taking. We arrived for dinner, so the coffee shop was closed so I can't speak to that part of the location, but looked so cozy!

Our waitress Emma was so accommodating and friendly. She answered our questions and provided recommendations with pairing drinks. Our food was A-M-A-Z-I-N-G!!! My boyfriend isn't a seafood person, they had a delicious burger that didn't disappoint. Dessert we tried the beneigns, again bursting with awesomeness.

We hope to revisit again and again each time we travel to Maui.

This restaurant is not located in an area where tourists would stumble on to...it truly is a hidden gem and worth the drive. It will not disappoint!

5. Home Maid Bakery

1005 Lower Main St, Wailuku, Maui, HI 96793-2008 Takeout, Parking Available Hawaiian Breakfast +1 808-244-4150
Excellent
53%
Good
31%
Satisfactory
13%
Poor
1%
Terrible
2%
Overall Ratings

4.5 based on 74 reviews

Home Maid Bakery

Reviewed By magicmomentfamily - Wyoming

We always look for a local bakery that sells Malasadas when coming to each of the Hawaiian islands. Some islands have a lot of these bakeries while others don't. Maui has at least 10, but not all of them are open every day or they have limited hours. Plus, it is hard to find some that offer more Hawaiian flavors like Coconut and Guava. This place was one of those that we lucked out on that had guava. There was a confusion about having guava as they told me yes on the phone and then no at the counter. But, it was a simple misunderstanding. Their guava malasadas are unique also, as they are creamed filled instead of the traditional jelly kind. Either way, they were good. Their regular malasadas were not as good as the filled ones, but still good. However, they offer all kinds of other baked goods and cold lunch items at this place that you can just grab and go.

6. Julia's Banana Bread

Kahekili Hwy, Kahakuloa, not Waikalu, Wailuku, Maui, HI 96793 Takeout, Outdoor Seating, Parking Available Hawaiian
Excellent
72%
Good
22%
Satisfactory
5%
Poor
0%
Terrible
1%
Overall Ratings

4.5 based on 261 reviews

Julia's Banana Bread

Reviewed By Heather A - Dana Point, California

We were driving towards the blowhole when we saw a van/canopy and a guy shouting out to drivers. On our return we stopped by and Kalani (great guy that has been working for his auntie 15 years). He offered me samples of everything. The toasted coconut is fantastic! The lilikoi butter was very tasty and the Banana bread was good. My husband says he likes mine more but I make mine with mainland banana's and add walnuts so he said although it was good he liked mine more. However it is good and a nice snack while driving as there are no places to stop and eat on this road.

It is a bit pricey, I spent $59 on 4 items but will say you have to consider the remote location of the bakery and the cost of transport and for something local, small business they have to make a profit so in all I did not mind spending it.

The toasted coconut, what can we say. it is quite addicting, You can not just eat a couple pieces. Kalani called it Maui Gold. Be sure to take cash. Chat with them if there is no one else waiting and you'll be blessed to have met such great people.

7. Four Sisters Bakery

1968 E Vineyard St, Wailuku, Maui, HI 96793-1720 Takeout Breakfast +1 808-244-9333
Excellent
64%
Good
32%
Satisfactory
4%
Poor
0%
Terrible
0%
Overall Ratings

4.5 based on 43 reviews

Four Sisters Bakery

Reviewed By CBella123 - Austin, Texas

I had the pleasure of enjoying a loaf of the banana bread from Four Sisters Bakery. Grab a loaf on your arrival to the airport so you can calculate how much space you need in your bag to take home loaves of this delicious, fluffy treat!

8. Farmacy Health Bar

12 N Market St, Wailuku, Maui, HI 96793-1718 Parking Available, Street Parking, Wheelchair Accessible, Accepts American Express, Accepts Mastercard, Digital Payments, Free Wifi, Takeout, Accepts Credit Cards Healthy, Hawaiian, Vegetarian Friendly, Vegan Options Lunch, Breakfast, Brunch SGD 10 - SGD 20 +1 808-866-4312
Excellent
83%
Good
7%
Satisfactory
7%
Poor
3%
Terrible
0%
Overall Ratings

4.5 based on 55 reviews

Farmacy Health Bar

We are an almost entirely organic and GMO free restaurant that is vegetarian and locally sourced from the largest organic farm in Hawaii Kumu farms. We make our own garden burgers, pesto, hot sauces, dressings and our acai blend is amazing. We are known for bringing poi acai bowls to Maui. We juice over 100 pounds of organic alkaline sugar cane per day for mineral rich smoothies and acai bowls. Come try something truly different. Call ahead if your in a hurry.

Reviewed By Nicole A - Paia, Hawaii

I live in Wailuku but had never visited The Farmacy yet. Had heard great things about it. I go betweeen vegetarian and meat eating, so I checked it out. I ordered the Pono burger w sheep feta and the side salad. Absolutely delicious! The little boy helping w the counter was a perfect salesman and gave me a sample of a pineapple acai bowl, which I will get next time. Srvice was quick and very friendly and I will be back!

9. 808 on Main

2051 Main St, Wailuku, Maui, HI 96793-1648 Takeout, Seating, Waitstaff, Television, Wheelchair Accessible, Serves Alcohol, Full Bar American, Bar, Soups, Vegetarian Friendly, Vegan Options, Gluten Free Options Lunch, Dinner SGD 12 - SGD 18 +1 808-242-1111
Excellent
60%
Good
35%
Satisfactory
4%
Poor
1%
Terrible
0%
Overall Ratings

4.5 based on 137 reviews

808 on Main

Reviewed By Kathy L - Urbana, Iowa

We stopped here on the way to the airport about 11:30 and were seated immediately. Shortly thereafter, there was a waiting line. We ordered burgers, Spicy Ranch Chicken Paninis, and chicken strips. All were very, very good. Good prices for the island, and great food. We will definitely return on our next visit. Located just 10-15 minutes from the airport. Parking can be tricky.

10. A Saigon Cafe

1792 Main St, Wailuku, Maui, HI 96793 Takeout, Reservations, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Full Bar, Highchairs Available Asian, Vietnamese, Vegetarian Friendly, Vegan Options, Gluten Free Options Lunch, Dinner, Late Night SGD 13 +1 808-243-9560
Excellent
52%
Good
34%
Satisfactory
9%
Poor
2%
Terrible
3%
Overall Ratings

4 based on 254 reviews

A Saigon Cafe

Reviewed By SophieElisabeth_L - Basel, Switzerland

We went there twice when we stayed in Wailuku and the first visit was wonderful, however when we returned on another night the staff seemed a little stressed (the place was quite full) and a little rude. the food is good (try their eggplant curry!), but we didn’t feel very welcome, which spoiled the dinner experience considerably.

ThingsTodoPost © 2018 All rights reserved.