My younger brother used to have a pan of kalbi fries whenever we got together with friends. Like the good older sister I am, I never paid attention to where they came from. All I remember is that a friend’s dad made them. I assumed he meant his friend’s dad cooked it at home for fun.

Years later, I found out that the friend’s dad was Leroy Melchor, owner of the popular Mililani food truck Flyin’ Ahi. Even better, he now has a brick-and-mortar location in Kaneohe, open from 11 a.m. to 2 p.m. on Mondays and from 11 a.m. to 4 p.m. Tuesdays through Sundays.

But for a true taste of what the business offers, you’ll want to visit the food truck parked at Mililani Tech Park. It operates from 11 a.m. to 1:30 p.m., Tuesdays through Fridays.

The food truck’s menu hasn’t changed much over the years, but Melchor’s love for making fresh, delicious food continues to grow. At both locations, you’ll find fan favorites like the Korean fried chicken plate ($15) and the ahi katsu plate ($16), both served with rice, tossed salad, and potato mac salad. You can also add a side of poke for an additional $4.

The teri burger with fries ($12) is a charbroiled teriyaki deluxe with cheese. For the ultimate meal, upgrade your fries to kalbi fries for $5 more.

If fries are your main craving, go for the tsunami fries ($6), seasoned with Cajun spices and furikake, then topped with wasabi ranch. Or try the bestselling kalbi fries ($14), piled high with boneless marinated kalbi.

If you’re in the mood for fish, order your choice of fresh ahi — spicy, shoyu, or lime — for the perfect poke plate ($16). Other seafood favorites include fish and chips ($14), fish tacos ($13) stuffed with ahi katsu, cabbage slaw, and wasabi ranch, or the grilled ahi plate ($16) with your choice of garlic, shoyu butter, ginger scallion, or misoyaki.

Be sure to follow @flyinahi on Instagram for daily specials like blackened ahi salad, HI-style smoked meat, and garlic ahi belly.

Whether you’re on the Windward side or visiting the original food truck, get there early before the ahi flies off the shelves.

—

**Flyin’ Ahi Mililani Tech Park**
200 Akamainui St., Mililani
Instagram: [@flyinahi](https://www.instagram.com/flyinahi/)
**How to order:** In person
https://www.staradvertiser.com/2025/10/16/food/high-flying-ahi/