We all know you should never judge a book by its cover, but the same rule applies when it comes to judging a restaurant's food by simply looking at the building’s appearance. Whether an eatery features cramped seating, a hard-to-find location, cheap food, a dated storefront, or prefers to serve their food out of a truck, these 10 hole-in-the-wall restaurants in Hawaii are well-known for their incredible food – and perhaps less than luxurious settings. If these 10 eateries aren't enough, check out the additional list we wrote.

1. Ethel's Grill, Honolulu

This cash-only Kalihi eatery may not look impressive, but the constant lines out the door will entice you, and homestyle Asian cuisine will keep you coming back for more. To learn more about Ethel's, head to this post.

2. 808 Grindz Café, Lahaina and Kona

Serving up everything from local fried rice just like your momma makes to loco moco, steaks and simple breakfast food, 808 Grindz Café is a local favorite. Read more about why locals love 808 Grindz Café here.

3. Koloa Fish Market, Koloa

This family owned counter-service eatery serves up the best Hawaiian and American plate lunches – to be enjoyed on a nearby beach, since there are no seats here. Learn more about Koloa Fish Market in this article.

4. Honokowai Okazuya & Deli, Honokowai

This lunch and dinner spot may be located in a strip mall, but it is considered to be one of the best local restaurants in Hawaii and certainly Maui’s greatest eatery for take-out. For more information on this hole-in-the-wall restaurant in Hawaii, visit the Facebook page.

5. Kaaloa’s Super J’s, Captain Cook

Often recognized as being as local as you can get, this Captain Cook eatery serves up delicious, authentic Hawaiian food in a no-frills atmosphere. Visit the Kaaloa’s Super J’s Facebook page for more information.

6. Ono Seafood, Honolulu

Rumor has it that the best poke in Honolulu comes from Ono Seafood, but don't take our word for it. The seafood is fresh, and the poke is made-to-order instead of sitting all afternoon in a big container. To learn more about Ono Seafood, read this post.

7. Da Poke Shack, Kailua-Kona

This seaside eatery is nestled in a condominium complex known for their takeout poke, as well as local specialties and salads - and was once considered the best restaurant in America, according to Yelp. Click here to learn more about Da Poke Shack.

8. 808 Deli, Kihei

Offering local and fresh sandwiches with some creative pairings, this shop was voted the "Best Sandwiches in Maui" by Maui Time Weekly four years in a row. Head to the 808 Deli website for more menu and location.

9. Palace Saimin, Honolulu

Who doesn't love a good Japanese noodle dish with a Hawaiian twist? This Honolulu eatery may look inconspicuous, but their amazing food will have you hooked. Visit the Palace Saimin Facebook page for more information.

10. Tiki Tacos, Kapa'a

This casual taqueria serves up some incredible organic + vegan Mexican cuisine, with a Hawaiian flare, of course. Visit the Tiki Tacos webpage for hours of operation.

What are your favorite hole-in-the-wall restaurants in Hawaii? Please share in the comments on our Only In Hawaii Facebook page.