Cholo's Homestyle Mexican Menu
54 dishes · Haleiwa, HI · $$
Browse the full menu with prices below, including Double Taco Plate, Enchilada with a Taco, Enchilada with a Tostada. Prices and availability may vary — please confirm with the restaurant.
Cholo's Combinations
Double Taco Plate
$18Includes beans & rice & choice of meat fillings: chicken, shredded beef or ground beef
Enchilada with a Taco
$21.50Includes beans & rice & choice of meat fillings
Enchilada with a Tostada
$23Includes beans & rice & choice of meat fillings
Double Enchilada Plate
$23Includes beans & rice & choice of meat fillings
Your Choice Plates
Tostada Plate
$18Includes beans & rice & choice of meat fillings: chicken, shredded beef or ground beef
Enchilada Plate
$18With olives & onions
Burrito Plate
$20With olives & onions
Cheese Quesadilla Plate
$18Meat Quesadilla Plate
$21.50With onions & jalapenos
Taquito Plate (3)
$17With sour cream or guacamole
Taquito Plate (6)
$20With sour cream or guacamole
Chimi Changa Plate
$23.50Salads
House Salad
$8Crisp lettuce, veggies & cheese
Veggie Taco Salad
$18Handmade taco salad shell layered with refried pinto beans, lettuce, cheese, veggies & rice
Meat Taco Salad
$20Handmade taco salad shell layered with refried pinto beans, lettuce, cheese & veggies. Add chicken, shredded beef or ground beef
Nachos
Homemade Chips & Fresh Salsa
$5Regular Nachos
$12.50A blend of cheddar & jack cheese with or without jalapenos
Black Bean Nachos
$14.50Cheese, black beans & tomatoes
Veggie Nachos
$18.50Cheese, beans, onions, olives, tomatoes & jalapenos
Posse
$22.50Cheese, beans, veggies & your choice of one meat
Cholo's Nacho Special
$23.50Cheese, beans, veggies & all three meats
A La Carte & Sides
Tostada
$12Chicken, shredded beef or ground beef
Enchiladas (2)
$18Chicken, shredded beef or ground beef
Burrito
$14Chicken, shredded beef or ground beef
Cheese Quesadilla
$12Meat Quesadilla
$16Chicken, shredded beef or ground beef
Chimi Changa
$18Chicken, shredded beef or ground beef
Taquito (3)
$11With sour cream or guacamole
Taquito (6)
$14With sour cream or guacamole
Taco (2)
$12Chicken, shredded beef or ground beef
Mexican Sour Cream
Small $3 / Large $5.50
Guacamole
Small $4 / Large $7
Grilled Chicken Breast, Steak, Fresh Fish or Shrimp
$12House Specialties
Spinach & Cheese Enchiladas Verde
Fresh spinach layered with a blend of jack & cheddar cheese, onions, fresh jalapenos, smothered with a verde sauce. Served with black beans & spanish rice. Plate $21.50, with chicken $23.50
Fajitas
Grilled onions, red & green bell peppers with marinated steak, chicken or seafood. Served with rice, beans, tortillas, salsa, guacamole & sour cream. Chicken plate $26, steak plate $26, shrimp plate $25, fresh ahi $26
Grilled Veggie Plate
$20A blend of specially seasoned grilled onions, peppers, eggplant, spinach & serrano peppers, & mushrooms served with black beans, rice & tortillas
Grilled Veggie Burrito
The same veggies rolled into a burrito with black beans. A la carte $14.50, plate $20
Special Quesadillas
Spinach quesadilla: black beans, spinach, tomatoes & cheese on spinach tortilla. Veggie quesadilla: onions, olives, tomatoes, jalapenos, lettuce & cheese. A la carte $14, plate $20
Black Bean, Spinach, Chicken Tostada
Layers of black beans, shredded chicken, spinach, cheese, tomatoes, onions & fresh jalapenos on a tostada shell. A la carte $12.75, plate $18.50
Cholo's Fish Tacos
Tender chunks of fresh local ahi grilled & seasoned to perfection. Served on a soft, white corn tortilla with cheese, lettuce, tomatoes, onions & cilantro. 1 taco plate $18, 2 taco plate $23
Fish Burrito
A generous portion of fresh ahi grilled & seasoned. Served with black beans, cheese, tomatoes, onions, cilantro & guacamole. May substitute with shrimp. A la carte $18.75, plate $24.50
Shrimp Tacos
Grilled succulent shrimp served on a soft, white corn tortilla with cheese, lettuce, tomatoes, onions & cilantro. 1 taco plate $18, 2 taco plate $23
Ahi Taco Salad
$21.75Fresh local fish grilled with special seasonings, served in a handmade taco salad shell on a bed of lettuce & layered with black beans, cheese, tomatoes, onions & cilantro
Shrimp Taco Salad
$21.75Grilled & seasoned succulent shrimp served in a handmade taco salad shell on a bed of lettuce & layered with black beans, cheese, tomatoes, onions & cilantro
Traditional Favorites
Cholo's Carne Asada
$24.50Tender strips of grilled, marinated steak. Served with fresh cilantro, guacamole, onions, tortillas, rice & beans
Carne Asada Burrito
Tender strips of grilled, marinated steak wrapped in a burrito with a thin layer of refried beans, fresh cilantro, guacamole & onions. A la carte $18, plate $24.50
Chile Verde
Extra spicy. Tender chunks of pork simmered with a special blend of fresh chilis & onions. Served with tortillas. A la carte $16.75, plate $21.50
Chile Relleno
A fresh Anaheim pepper stuffed with premium jack cheese, dipped in a delicate egg batter & lightly grilled. Topped with melted cheese. A la carte $14, plate $20
Tamales
Two homemade traditional tamales made with corn masa, stuffed with our signature spicy shredded beef, steamed in corn husks and smothered in our red enchilada sauce. A la carte single tamale $9.75, two tamale plate $22.50
Drinks
Fountain Soda
$4.50Coca-Cola, Diet Coke, Sprite, Dr. Pepper, Root Beer & Fruit Punch; iced tea (unsweetened)
Mexican Jarritos
$5Grapefruit, lime, mandarin, mango, pineapple & strawberry
Mexican Horchata
$5Traditional rice drink
Juice
$5Pineapple or cranberry
Fresh Squeezed Juices
$5.50Orange, guava, lilikoi
Menu data compiled from public sources and may not reflect current prices or availability.