Leilani's Island Tacos - Deep Research Report

Overview

Leilani’s Island Tacos appears to be a small, truck-style taco operation serving Kailua from the Pali Lanes area on Hekili Street. The Google Places record says it is operational, with evening hours Tuesday through Saturday, and the business is anchored to an Instagram-based website rather than a full standalone restaurant site. That combination suggests a casual, local, occasionally mobile setup rather than a conventional dine-in place. (wanderlog.com)

For a traveler, the appeal is in the food style and the “find it and catch it while it’s open” feel. The strongest public signals point to generous, flavor-forward tacos with an Asian-fusion lean, especially fish, shrimp, and spiced chicken variations. The main practical tradeoff is that this is not a broad-service restaurant: it looks like a limited-hours, limited-format stop that rewards planning ahead. (wanderlog.com)

Cuisine & Specialties

Leilani’s Island Tacos is best understood as a taco truck with island and Asian-fusion influences rather than a standard Mexican taqueria. Public descriptions repeatedly mention spicy tacos, fresh ingredients, and homemade sides, with named flavors such as Thai, jerk, and shoyu-garlic showing up alongside fish and shrimp tacos. Review snippets also suggest oversized portions and a stronger-than-average seasoning profile. (wanderlog.com)

Overall menu style: tacos plus a few broader lunch/dinner items, with an Asian-fusion island flavor lane rather than classic street-taco minimalism. MapQuest’s listing also mentions platters, burgers, salads, and fresh homemade sides. (mapquest.com)
Notable specialties: fish tacos, shrimp tacos, Aloha Chicken tacos, Caribbean Jerk Chicken tacos, Thai Chicken tacos, Bean Sprout tacos, and shoyu-garlic flavored items are the clearest recurring mentions. (wanderlog.com)
Portion style: multiple review snippets describe the tacos as large or “packed,” which is useful if you want a substantial meal rather than a light snack. (wanderlog.com)
Price range: the Google record does not list a price level. Based on the truck format and traveler-facing review language, expect casual fast-casual spending rather than an upscale dinner tab, but I would treat that as an inference rather than a hard fact. (wanderlog.com)
Dietary usefulness / limits: seafood and chicken options are well supported, and several reviews mention fresh ingredients and homemade sides. I did not find strong evidence of detailed allergen guidance, broad vegetarian/vegan structure, or robust accommodation language, so those needs remain unclear. (wanderlog.com)

Notable Features & Ambiance

This is a casual truck-to-lot experience, not a polished seated restaurant. The best-supported location cue places it at or near the Pali Lanes property on Hekili Street, which makes it feel like a practical neighborhood stop rather than a destination dining room. (palilanes.weebly.com)

Service model and seating: truck service, likely walk-up ordering; nearby seating is not clearly documented in the sources I found. The Pali Lanes page says the truck operates in the parking lot and that hours can shift or end early if food runs out. (palilanes.weebly.com)
Atmosphere and decor: the experience reads as informal, local, and utilitarian rather than scenic or designed around ambiance. The main draw is the food and the convenience of the stop, not decor. This is an inference from the truck setting and the surrounding bowling-center context. (palilanes.weebly.com)
Practical features: easy-to-understand evening hours, phone contact, and an Instagram-based web presence. The Pali Lanes note indicates the truck may be parked in the rear of the lot and may run until sold out. (wanderlog.com)
Best fit: a quick dinner stop, takeout meal, or low-formality bite for travelers staying in Kailua or passing through the Windward side. (wanderlog.com)
Weaker fit: visitors looking for table service, a polished sit-down environment, or a predictable all-evening operating window. (palilanes.weebly.com)

History & Background

Very little durable ownership or founder history surfaced in the sources I could verify. The clearest background signal is operational rather than biographical: Pali Lanes says it began partnering with Leilani’s Island Tacos after the bowling center had gone without food service for a long stretch, and that the truck would serve the property from the parking lot. Beyond that, I did not find a reliable founder story or expansion history in the material reviewed. (palilanes.weebly.com)

Review Sentiment Snapshot

What People Love

The recurring positive theme is straightforward: people like the flavor, size, and originality of the tacos. Review snippets repeatedly praise fish and shrimp tacos, the Aloha Chicken and Caribbean Jerk Chicken options, and the “Asian fusion” flavor profile. Several comments also stress generous portions and fresh ingredients. On the evidence I found, this praise looks consistent rather than isolated. (wanderlog.com)

Common Gripes

The downside signals are lighter and more mixed than the praise. The most plausible recurring caution is operational inconvenience: limited days and hours, possible early sell-outs, and a truck setup that may require a little hunting or timing. I also found some uncertainty around exact address formatting, which suggests the listing data may drift between 111 and 115 Hekili Street in secondary sources. I did not find a strong, restaurant-specific pattern of food complaints in the sources reviewed. (wanderlog.com)

Practical Visitor Tips

Google Places lists the business as operational with evening hours: Tuesday–Saturday, closed Sunday and Monday. The posted pattern is most useful as a planning baseline, but the truck context means hours may still vary in practice. (wanderlog.com)
The Pali Lanes page says the truck may operate Tuesday through Sunday from about 3:00–9:00 PM or until food runs out, which conflicts with Google’s closed-on-Sunday / closed-on-Monday pattern. That conflict suggests you should verify same-day hours before going. (palilanes.weebly.com)
If you want the best chance of getting what you want, go earlier in the service window rather than late. Multiple review summaries mention busy periods and the possibility of running out. (wanderlog.com)
Expect a casual walk-up truck experience, not reservation dining. No reservation system was evident in the sources reviewed. (wanderlog.com)
The surrounding location appears to be the Pali Lanes / Hekili Street area in Kailua, so this is a convenient stop if you are already in town rather than a special-scene destination. (palilanes.weebly.com)
If you need a definitive live update, the Instagram-based listing and the phone number are the best direct contact clues in the record. (wanderlog.com)

Verification Notes

Official baseline identity is consistent on Leilani’s Island Tacos, (808) 306-0036, and the Instagram website, but the exact address drifts between 111 Hekili St in Google/Wanderlog and 115 Hekili St in MapQuest / some directory data. (wanderlog.com)
The Google record says the restaurant is operational. (wanderlog.com)
The most meaningful caveat is the hour mismatch: Google shows Tuesday–Saturday evening service, while Pali Lanes describes a broader and more variable truck schedule. (wanderlog.com)

Sources

Google Places place details — https://maps.google.com/?cid=370776009516915466 — retrieved 2026-04-02 — useful for baseline identity, status, address, phone, hours, ratings, and location anchor.
Wanderlog listing for Leilani’s Island Tacos — https://wanderlog.com/place/details/2129715/leilanis-island-tacos — retrieved 2026-04-02 — useful for corroborating hours/address and for review snippets highlighting fish tacos, Aloha tacos, shrimp tacos, spice level, and possible sell-out pressure. It also states an establishment year of 2017, which I treated as a secondary-source claim rather than fully confirmed history.
MapQuest listing for Leilani’s Island Tacos — https://www.mapquest.com/us/hawaii/leilanis-island-tacos-377992625 — retrieved 2026-04-02 — useful for alternate address formatting, menu-style descriptors, and review-pattern hints about portion size and Asian-fusion flavor.
Pali Lanes Bowling Center site — https://palilanes.weebly.com/ — retrieved 2026-04-02 — useful for the location context at 120 Hekili Street, the food-truck partnership note, and the claim that hours can vary or end early.