Hawaiian Brian’s owners Michael and Shanea Holmbeck stand in front of their new food trailer Tuesday afternoon at the Yacht Club on College.
Photo: Todd Gill, Flyer staff
Ask yourself, when was the last time you had real Hawaiian food?
If the answer to that question is “never,” you’ll probably smile or clap or make some other gesture of general happiness to know that you can now get real Hawaiian food from a food trailer on College Avenue, thanks to Hawaiian Brian’s.
The new business is owned by husband and wife team Michael and Shanea Holmbeck, and is located at the Yacht Club on College, a mobile vendor park at Trenton Street and College Avenue in Fayetteville. When we stopped by on Tuesday, they’d just opened for their third day of business.
Michael is a native Hawaiian who’s been been working in retail here in Fayetteville for about 17 years. He said opening a restaurant that serves the foods he grew up eating in the Kahuku community on the island of Oahu has been a dream of his for quite a while.
“A lot of the dishes we offer, my Mom used to make,” Michael said. “I can remember having the Shoyu chicken as a school lunch, but you can’t get anything like that around here.”
The restaurant will rotate a handful of menu items each day including Michael’s version of Shoyu chicken which includes sweet Teriyaki marinated chicken thighs served with white rice, Hawaiian Brian’s “secret sauce” and a homemade macaroni salad. Other dishes include Hawaiian pork chops, Kalua pork and Loco Moco, a hamburger patty topped with a fried egg served over rice and smothered in gravy. Michael told us that all of the items would be available to order for larger office groups to pick up with a bit of advance notice.
“When Michael and I first met, he made the Shoyu Chicken for me,” Shanea said. “After that, I had him make it for me every night for three weeks. Opening this place has pretty much been a dream of ours since then.”
Hawaiian Brian’s is open six days a week (closed only on Thursdays) from 11 a.m. to 8 p.m.



exciting stuff! i’m always looking to try new, different food, so this looks great.
Oh man, I wish I knew about this before I moved to Louisiana yesterday! I haven’t had Loco Moco in years!
Oh man, super excited about being able to get some Hawaiian food in Fayetteville. Sounds awesome.
This is just like Honolulu! so stoked!!!
Just got some for lunch. Really good!
I ate there today for lunch and was very impressed with the food and the prices. The wait was a bit long due to advertisement on the Flyer bringing more people than anticipated (they haven’t even had their grand opening yet) and since the katsu is made to order, but it was well worth the wait!
This is really exciting. I’ve never had the opportunity to try this cuisine. It’s lovely to see the opportunities mobile food vending is allowing in Fayetteville. Wishing the Holmbecks lots of success.
Hope they have musubi and saimin….yum… Glad they are here!
and haupia.
hope they don’t have to move in 60 days….
Methingks the new ownership is doing the right thing!
Landlord of the Year award anyone?
[somebody really needs to start the onion awards for slumlords around here. O never mind: that's not nice!]
http://orchidsandonions.org/
Hopfully the Fresh Market will put a trailer here.
Psyched to be able to get plate lunch in Fayetteville! Heck yeah.
ate there Sunday, August 5th. Awesome food. Very reasonable and nice couple. Thanks for the write-up.
Mahalo (thank you) to all of you for the support !