Haleiwa Restaurant

Cholos

Chillin at Cholo's

Homestyle Mexican Food on Northshore of Oahu - Outdoor Dining

Hawaii's Best Little Mexican Restaurant! One of the best places on all of Oahu to experience the island's natural beauty and historic charm is hidden in the village of Haleiwa on the North Shore, making Cholo's a true destination point.

Located in the North Shore Marketplace in Haleiwa. A wide variety of authentic Mexican dishes available in generous portions at great prices. Specials include fajitas, chile rellenos and fresh fish tacos.

Cholo's is also a favorite spot for the North Shore's big wave surfers to take a lunch break, or grab a few beers after the surfing is done for the day. If you stop at Cholo's during asurf contest keep your eyes open, you never know who might drop in!