Papa's Tapas - Kailua-Kona Restaurant Image
#120 of 199 Restaurants in Kailua

Papa's Tapas

5.0(1 community reviews)
Moderate ($$)

About

Discover Papa's Tapas, offering the best Noodle shops experience in Kailua-Kona. Enjoy Moderate ($$) meals, explore their menu, and read reviews from the community on TasteHi.

A Slice of Spain on the Big Island

Stepping into Papa's Tapas offers a refreshing departure from the usual luau fare found across Kailua-Kona. This intimate eatery captures the rustic charm of a Mediterranean kitchen, where the air is thick with the scent of garlic, sautéing prawns, and rich paprika. It is the kind of spot where the clinking of wine glasses against the backdrop of a setting Pacific sun feels perfectly aligned.

The Culinary Experience

The menu leans heavily into traditional Spanish preparation, emphasizing small plates that encourage lingering conversation. The signature gambas al ajillo, served sizzling in an earthenware dish, demands to be mopped up with crusty bread. You will find that the flavors are bold and unpretentious, reflecting a commitment to authentic techniques rather than fusion trends. Whether you are grabbing a quick glass of Tempranillo or settling in for an evening of shared croquetas, the pacing is intentionally slow—a true island adaptation of the Spanish siesta mentality.

Local Notes and Nuance

Positioned conveniently for those roaming the Ali'i Drive corridor, the restaurant maintains a cozy, high-energy environment. Be aware that the space is compact, which contributes to its lively, communal acoustic profile; if you are seeking a quiet, hushed corner for a business meeting, you might find the buzz of the dining room a bit spirited. Parking in this bustling section of the Big Island can occasionally be a game of patience, so arriving just before the dinner rush is a wise local strategy. It is an ideal refuge for couples seeking a break from the coastal tourist traps or friends looking to pass an hour over patatas bravas.

Photos

Papa's Tapas - Kailua-Kona Restaurant Image
Papa's Tapas - Kailua-Kona Restaurant Image
Papa's Tapas - Kailua-Kona Restaurant Image
Papa's Tapas - Kailua-Kona Restaurant Image
Papa's Tapas - Kailua-Kona Restaurant Image
Papa's Tapas - Kailua-Kona Restaurant Image
Papa's Tapas - Kailua-Kona Restaurant Image
Papa's Tapas - Kailua-Kona Restaurant Image

Location

75-5770 Aliʻi Dr 2nd Floor, Kailua-Kona, Hawaii, 96740

Directions

Reviews

Showing 10 of 1 community reviews
B

Brenda TrowbridgeGoogle Maps

Recently

Can’t wait to try more!!! We stopped in for mochi donuts but it was hard to say no to all the delicious-looking food. The donuts were absolutely amazing, both the flavors AND the presentation! My daughter ordered s’mores and I got glazed but they made a mistake and gave us cookies and cream and just left it in the box for us. Sweet bonus! My husband and sons were so jealous they missed out so we will definitely be coming back! Yeah—we were so mean and absolutely ate the extra donut and didn’t save any for them LOL

P

Pris LeeGoogle Maps

Recently

Bingsu fruit quality was good but ice to fruit ratio was off (too much fruits/sauce vs shaved ice thus too sweet compared to the innumerable other bingsu's I've had in the tri-state/mainland area). Ice was also not shaved as fine in comparison. But what really drove my low review was the terrible customer service. Took multiple tries for front register to understand and take my order. Then it took another 45+ mins for my bingsu to come out, during which there was nothing complimentary to compensate for my lost time (sorry to sound entitled but it was FORTY FIVE MINS!! Of my whole family's time!!). My order was changed 3x after I ordered - I ordered strawberry matcha and after 10+ mins was told strawberry "isn't coming out as expected", then I said mango matcha was fine and was told 5? 10? Minutes later they don't have mango. Finally I said fine pineapple works and ultimately that's what I got another 25 mins later, but even then they made a pineapple not pineapple matcha but by then I couldn't be bothered to complain since it was already an hour in and I was rushing for a flight (which I barely made in time btw, last to board after gunning it with hubby and 2 young kids in tow). The ladies at the table next to us who ordered right after us also waited 45+minutes for a small bingsu; they were also visibly annoyed. Tteok-bokki was not spicy at all (my 4yo ate it when she has zero tolerance for heat) which was disappointing. I'm sorry to have to leave a negative review since I really wanted to support a fellow Asian, but my mind was really blown by how terrible the experience was and nothing was proactively done to try and make it better for its customers.

J

Jimmy KGoogle Maps

Recently

Love this local place. Drinks are good and food is good. Got the Malasadas and the filling was good. Wish it was made fresh though. The matcha is really good since they use ceremonial grade

R

R SalgadoGoogle Maps

Recently

Great spot for lunch! We had bim bap, beef bowl, bingsu and Ube matcha latte. We enjoyed everything, flavors were good! The staff was great! I would definitely visit again if I’m in the Big Island. Price of items were decent.

H

Howard MGoogle Maps

Recently

I had the spicy pork cubbap bowl with garlic spinach , and a Tiramisu mochi donut. It was delicious. The shop is spotlessly clean, and the treats look amazing. The staff were friendly and even offered me a sample for the spice level. Prices were fair for Kailua-Kona A new neighborhood favorite, looking forward to trying the rest of the menu.

S

SylvetteGoogle Maps

Recently

I come here often to grab a quick post workout snack. It’s very convenient because it’s on the way home & parking is easy and free. I’ve tried their bulgogi, spam & egg, and tuna Kimbap — so filling and delicious. I appreciate that it’s a thin layer of rice and lots of actual ingredients. I had their bulgogi protein bowl + added sunny side up egg with a side of Korean mashed potatoes. Absolutely lovely and flavorful. I’ve also had their Korean shave ice. I’m not into super sweet desserts, so I had the sesame one and I really enjoyed it. Totally worth trying this place out!

K

Katelynn PGoogle Maps

Recently

It is absolutely amazing here!! We love it so much!!! We got shaved it and mochi donuts and they were so good.

M

MochachaGoogle Maps

Recently

Tried the spicy pork kimbap and it was delicious. Also tried the bulgogi bowl but it was a little too sweet for my taste. The cucumber kimchi was good though. Wish they made a tuna and kimchi kimbap too!

K

Kimberly brownGoogle Maps

Recently

The Kona Coffee Bingsu was amazing! Highly recommended! I wish we had this in Washington State.

R

Rachel Brooks-BitterliGoogle Maps

Recently

What a lovely dessert shop! I got an iced mango matcha, and my partner got a cold brew. The store was nice and cool inside, and the staff was polite and kind. We got six mochi donuts to try the ube, matcha, original, haupia, pina colada, and blueberry basil almond flavors on our road trip. The bingsu looks delicious, too!

Comments & Reviews

Please sign in to write a review.

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

Frequently Asked Questions about Papa's Tapas

Common questions from diners about Papa's Tapas in Kailua-Kona.

Yes, we offer discounted parking for all our guests visiting the restaurant in Kailua-Kona.

Nearby Restaurants

Barrio Burrito Bar
$$
5.0(2)

Barrio Burrito Bar

Mexican

Kailua-Kona
Wingstop
$$
0.0(0)

Wingstop

Restaurant

Kailua-Kona
Sushi Ku'u
$$
5.0(1)

Sushi Ku'u

Sushi

Kailua-Kona