Cholo's Homestyle Mexican Restaurant

Name: Cholo's Homestyle Mexican Restaurant
Address: 66-250 Kamehameha Highway, North Shore Marketplace, Haleiwa, HI, 96712, US
Telephone: (808) 637-3059

Mexican

Call Directions Website

Daily 10:30am–9pm

66-250 Kamehameha Highway, North Shore Marketplace, Haleiwa, HI 96712
(808) 637-3059
Last verified: October 2026
Report an issue with this listing

Exterior signage reading Cholo's Homestyle Mexican Restaurant & Margarita Bar at the North Shore Marketplace in Haleiwa, Hawaii

Nachos

↑ All sections

Homemade Chips & Fresh Salsa$5
Regular Nachos$12.50
Cheddar and jack cheese with or without jalapeños
Black Bean Nachos$14.50
Cheese, black beans and tomatoes
Veggie Nachos$18.50
Cheese, beans, onions, olives, tomatoes and jalapeños
Posse$22.50
Cheese, beans, veggies and your choice of one meat
Cholo's Nacho Special$23.50
Cheese, beans, veggies and all three meats

Menu items and prices are approximate and may have changed — call the restaurant to confirm.

Dishes to know on this menu

Nachos: Tortilla chips topped with cheese and usually chiles, with modern versions ranging from a very simple snack to a fully loaded plate covered with beans, meat, crema, guacamole and other toppings. Nachos are generally credited to Ignacio "Nacho" Anaya, who created the dish in Piedras Negras, Coahuila, near the Texas border, in the 1940s. The heavily loaded version became a fixture of Tex-Mex and Mexican-American restaurants. On this menu as: Nachos · Regular Nachos · Black Bean Nachos.
Enchiladas: Tortillas filled, rolled or folded and served with chile sauce or another sauce. Corn tortillas are traditional, but preparation varies widely by region. Rojas use a red sauce, while verdes use a green sauce. Enmoladas replace the chile sauce with mole, and enfrijoladas use a bean sauce. Enchiladas suizas are typically topped with a creamy green sauce and melted cheese. Tex-Mex enchiladas developed their own traditions, including versions topped with cheese, chile con carne or chile gravy. On this menu as: Enchilada with a Taco · Enchilada with a Tostada · Double Enchilada Plate.
Tostadas: Corn tortillas cooked or fried until crisp and used as a flat base for toppings. Beans, shredded meat, tinga, ceviche, seafood, lettuce, crema, cheese and salsa are all common possibilities. Unlike a folded taco, a tostada stays open-faced. Eat it with your hands and accept the crumbs. On this menu as: Enchilada with a Tostada · Tostada Plate · Tostada.
Quesadillas: A tortilla folded around a filling and cooked on a griddle or comal. Cheese is standard in many regions, but Mexico City famously complicates the definition: there, a quesadilla may need cheese specifically requested. Fillings can include squash blossom, huitlacoche, mushrooms, meat and many other ingredients. Flour-tortilla quesadillas are particularly common in northern Mexico and the United States. A mulita, associated with northern Baja and Southern California taquerías, sandwiches meat and melted cheese between tortillas. On this menu as: Cheese Quesadilla Plate · Meat Quesadilla Plate · Cheese Quesadilla.
Flautas & taquitos: Filled tortillas rolled tightly and fried until crisp, usually served with some combination of salsa, crema, cheese, lettuce or cabbage. The names flauta, taquito and taco dorado overlap considerably. In some restaurants, flautas are longer; some regions or restaurants distinguish them by tortilla type. Others use the terms almost interchangeably. The menu in front of you gets the final say. On this menu as: Taquito Plate (3) · Taquito Plate (6).
Burritos: A flour tortilla wrapped around a filling. Northern Mexican burritos are often relatively slender and focused on one or two fillings such as beans, machaca or a guisado. In the United States, the form developed in several directions. San Francisco's Mission burrito is large and typically includes rice, beans and numerous fillings. San Diego's California burrito famously adds french fries. A wet burrito is covered in sauce and eaten with a knife and fork. On this menu as: Burrito Plate · Burrito.

How these dishes compare

Quesadillastypically $9 across 336 menus
Burritostypically $11 across 313 menus
Nachostypically $12 across 277 menus
Enchiladastypically $12.50 across 262 menus
Flautas & taquitostypically $11.25 across 194 menus
Tostadastypically $9.95 across 189 menus
Chimichangatypically $14.50 across 31 menus

Cholo's Homestyle Mexican Restaurant

Menu

Cholo's Combinations

Your Choice

Nachos

Salads

A La Carte & Sides

How these dishes compare

More restaurants nearby