Owner Nancy Salemi loves Mexican culture, her great interest in their artwork and crafts, and her extensive travels throughout the country shine. Discover the vibrant menu at Cholos Homestyle Mexican Restaurant in Haleiwa, HI. Enjoy delicious Mexican dishes with vegan options, and expect excellent service.
Join us for lunch or dinner and savor our full bar, outdoor seating, and casual atmosphere perfect for families and groups. We are an American success story of a hard. Grubshots > Follow Our Journey© 2025 Tacos Los Cholos.
All rights reserved. Cholo's Homestyle Mexican Restaurant in Haleiwa on the Famous North Shore of Oahu specializes in delicious homestyle Mexican food, mouth-watering margaritas, and plentiful helpings of ALOHA. Welcome to the new and improved Cholo's Homestyle Mexican Restaurant website! We're so excited to have it up and running and we think you'll be really pleased with what you see here.
We've taken Cholo's in a new direction this year, with a much more vibrant online presence and activity in our social media, and also in our restaurant, with more special events, tie. At Cholo's Homestyle Mexican Restaurant, the essence of authentic Mexican cuisine comes alive in every dish. Nestled in the heart of Haleiwa, Hawaii, this vibrant eatery combines traditional recipes with a welcoming atmosphere.
Traditional Favorites $21.00 Cholo's Carne Asada Tender strips of grilled, marinated steak. Served with fresh cilantro, guacamole, onions, tortillas, rice and beans. Cholo's Mexican Restaurant in Haleiwa offers a vibrant taste of Mexico with dishes like enchiladas, fish tacos, and homemade guacamole.