Cholo’s Mexican Restaurant
66-250 Kamehameha Hwy
Owner Nancy Salemi first opened 20 years ago in the Haleiwa Marketplace. Cholo’s is a long time favorite of locals, military and returning tourists. Focusing on efficiency and speed, Cholo’s has managed to create the fastest kitchen while maintaining quality and timely delivery of food.
With over 30 premium tequilas to choose from make Cholos margaritas the most popular drink with fresh squeezed juices, which add a local twist to the traditional drink. Steaming platters of fajitas, sized-to-share nachos loaded with meat and cheese, extra spicy chili verde, and many more traditional and island tweaked Mexican dishes round out the menu.
Nancy is enamored with all things related to Mexican culture and cuisine and has traveled extensively throughout Mexico to collect authentic art and other items for the colorful, eclectically decorated restaurant.