You see them most often on weekends and holidays -- local favorites on the roadside.
But, just because the food looks and smells good doesn't mean it's good to go.
"We have no idea what conditions these foods are made under and it's a big problem," said Peter Oshiro of the State Food and Sanitation Branch. "This illegal vending is a problem and it needs to be addressed."
From huli huli chicken to pickled mango, you can find vendors hoping you will stop and satisfy a craving.
But, those operating illegally could be soon shut down.
"There were like 20 flies on the cutting board and the fruit."
Department of Health Sanitation Inspector Mike Okamura
The health department says because of budget cuts, it has been seven years since they have done spot checks on weekends and after hours. That changes this month.
An extra five inspectors and extra money for overtime will mean a crackdown.
"Any illegal roadside vendors we are going to issue a cease-and-desist, which means they have to stop selling food to the public immediately," said Oshiro.
Violators could face a hefty fine of up to $1,000. But, the department says it is willing to work with people to get them into compliance.