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

$18

Includes beans & rice & choice of meat fillings: chicken, shredded beef or ground beef

Enchilada with a Taco

$21.50

Includes beans & rice & choice of meat fillings

Enchilada with a Tostada

$23

Includes beans & rice & choice of meat fillings

Double Enchilada Plate

$23

Includes beans & rice & choice of meat fillings

Your Choice Plates

Tostada Plate

$18

Includes beans & rice & choice of meat fillings: chicken, shredded beef or ground beef

Enchilada Plate

$18

With olives & onions

Burrito Plate

$20

With olives & onions

Cheese Quesadilla Plate

$18

Meat Quesadilla Plate

$21.50

With onions & jalapenos

Taquito Plate (3)

$17

With sour cream or guacamole

Taquito Plate (6)

$20

With sour cream or guacamole

Chimi Changa Plate

$23.50

Salads

House Salad

$8

Crisp lettuce, veggies & cheese

Veggie Taco Salad

$18

Handmade taco salad shell layered with refried pinto beans, lettuce, cheese, veggies & rice

Meat Taco Salad

$20

Handmade taco salad shell layered with refried pinto beans, lettuce, cheese & veggies. Add chicken, shredded beef or ground beef

Nachos

Homemade Chips & Fresh Salsa

$5

Regular Nachos

$12.50

A blend of cheddar & jack cheese with or without jalapenos

Black Bean Nachos

$14.50

Cheese, black beans & tomatoes

Veggie Nachos

$18.50

Cheese, beans, onions, olives, tomatoes & jalapenos

Posse

$22.50

Cheese, beans, veggies & your choice of one meat

Cholo's Nacho Special

$23.50

Cheese, beans, veggies & all three meats

A La Carte & Sides

Tostada

$12

Chicken, shredded beef or ground beef

Enchiladas (2)

$18

Chicken, shredded beef or ground beef

Burrito

$14

Chicken, shredded beef or ground beef

Cheese Quesadilla

$12

Meat Quesadilla

$16

Chicken, shredded beef or ground beef

Chimi Changa

$18

Chicken, shredded beef or ground beef

Taquito (3)

$11

With sour cream or guacamole

Taquito (6)

$14

With sour cream or guacamole

Taco (2)

$12

Chicken, 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

$12

House 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

$20

A 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.75

Fresh 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.75

Grilled & 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.50

Tender 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.50

Coca-Cola, Diet Coke, Sprite, Dr. Pepper, Root Beer & Fruit Punch; iced tea (unsweetened)

Mexican Jarritos

$5

Grapefruit, lime, mandarin, mango, pineapple & strawberry

Mexican Horchata

$5

Traditional rice drink

Juice

$5

Pineapple or cranberry

Fresh Squeezed Juices

$5.50

Orange, guava, lilikoi

Menu data compiled from public sources and may not reflect current prices or availability.