Cholo's Homestyle Mexican Restaurant Menu

  1. Home
  2. Menu

Welcome to Cholo's Homestyle Mexican Restaurant, where the essence of authentic Mexican cuisine meets a warm, inviting atmosphere. Located in the heart of Haleiwa, this gem offers a diverse menu that caters to all tastes, including delicious vegan options. Every dish feels like a home-cooked meal, celebrating traditional flavors with a modern twist.

Highlights include:

  • Casual, family-friendly ambiance perfect for both lunch and dinner.
  • A full bar featuring refreshing beverages to complement your meal.
  • Outdoor seating that allows you to enjoy the beautiful Hawaiian weather.
  • Reliable delivery and takeout services for your convenience.
  • Unique offerings like catering and a drive-thru for quick bites.

At Cholo's, every visit feels like a celebration of culture and community, making it a worthwhile stop for locals and travelers alike. Don’t miss out on memorable evenings filled with food, fun, and dancing!

Cholos Combinations Your Choice Salads Nachos A La Carte Sides House Specialties Traditional Favorites Beer Draft Beer Wines By The Glass Soft Drinks, Juice Water Drinks Fountain Drinks Premium Margaritas Specialty Margaritas Specials Others

Cholos Combinations

Double Taco Plate
$$13.50

Enchilada With A Taco
$$17.00

Enchilada With A Tostada
$$18.00

Double Enchilada Plate
$$18.00

Taco Plate
$$9.00

Tostada Plate
$$13.00

Enchilada Plate

Wolives onions
$$13.00

Burrito Plate

Wolives onions
$$14.50

Cheese Quesadilla Plate
$$12.50

Meat Quesadilla Plate

Wonions jalapenos
$$16.00

Taquito Plate

3 wsour cream or guacamole
$$12.50

Chimi Changa Plate
$$18.00

Your Choice

Salads

House Salad

Crisp lettuce, veggies cheese
$$6.00

Veggie Taco Salad

Handmade faco salad shell layered with refried pinto beans, lettuce, cheese, veggies rice
$$12.50

Meat Taco Salad

Handmade taco salad shell layered with refried pinto beans, lettuce, cheese veggies
$$15.00

Regular

A blend of cheddar jack cheese with or without jalapenos
$$8.50

Black Bean Nachos

Cheese, black beans tomatoes
$$10.50

Veggie Nachos

Cheese, beans, onions, olives, tomatoes jalapenos
$$13.50

Posse

Cheese, beans, veggies your choice of one meat
$$17.50

Cholos Nacho Special

Cheese, beans, veggies all three meats
$$18.50

Nachos

A La Carte Sides

Tostada

Chicken, shredded beef or ground beef
$$8.50

Enchilada

Chicken, shredded beef or ground beef
$$8.50

Burrito

Chicken, shredded beef or ground beef
$$10.00

Cheese Quesadilla
$$8.00

Meat Quesadilla

Chicken, shredded beef or ground beef
$$11.50

Chimi Changa

Chicken, shredded beef or ground beef
$$13.50

Taquito

3 wsour cream or guacamole
$$8.00

Taco

2 chicken, shredded beef or ground beef
$$9.00

Sour Cream
$$2.25

Guacamole
$$2.75

Grilled

Chicken breast. Steak, fresh fish or shrimp
$$10.00

Spinach Cheese Enchiladas Verde

Fresh spinach layered with a blend of jack cheddar cheese, onions, fresh jalapenos spicy smothered with a verde sauce green tomatillos. Served with black beans spanish rice.
$$16.50

Fajitas

Grilled onions. red green bell peppers with marinated steak, chicken or seafood. Served with rice, beans, tortillas, salsa, guacamole sour cream

Grilled Veggie Plate

A blend of specially seasoned grilled onions. peppers, eggplant. spinach serrano peppers, mushrooms served with black beans, rice, tortillas.
$$15.00

Grilled Veggie Burrito

The same veggies as above but rolled into a burrito with black beans
$$9.50

Cholos Fish Tacos

Fresh local ahi tender chunks of fresh fish grilled seasoned to perfection. Served on a soft. white corn tortilla with cheese, lettuce, tomatoes, onions cilantro
$$8.50

Fish Burrito

A generous portion of fresh ahi grilled seasoned. Served with black beans. cheese, tomatoes, onions, cilantro guacamole. May substitute with shrimp
$$8.50

Shrimp Tacos

Grilled succulent shrimp served on a soft. white corn tortilla with cheese, lettuce, tomatoes, onions cilantro

Ahi Taco Salad

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
$$17.00

Shrimp Taco Salad

Grilled seasoned succulent shrimp served in a handmade taco salad shell on a bed of lettuce layered with black beans, cheese. tomatoes, onions cilantro
$$17.00

Black Bean, Spinach, Chicken Tostada

Layers of black beans, shredded chicken, spinach, cheese, tomatoes, onions fresh jalapenos on a fostada shell
$$9.00

House Specialties

Traditional Favorites

Cholos Carne Asada

Tender strips of urilled, marinated steak. Served with fresh cilantro, guacamole, onions, fortillas, rice beans, plate
$$19.50

Carne Asada Burrito

Tender strips of grilled, marinated steak wrapped in a burrito with a thin layer of refried beans, fresh cilantro, guacamole onions
$$14.50

Chile Verde

Extra spicy tender chunks of pork simmered with a special blend of fresh chilis onions. Served with for fillas
$$11.00

Chile Relleno

A fresh anaheim pepper stuffed with premium jack cheese, dipped in a delicate egg batter lightly grilled. Topped with melted cheese
$$9.50

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
$$16.50

Bottled Domestic
$$5.00

Bottled Imported Micro Brews
$$6.00

Michelada

Icy cold beer with our own spices, habanero clamato
$$7.25

Chelada

A mellow version of a michelada
$$7.25

Mexican Black Tan

Guinness dos equis amber
$$6.50

Guinness
$$6.50

Dos Equis Amber
$$6.50

Longboard
$$6.50

Modelo Especial
$$6.50

Featured Draft

Inquire with server

Beer

Draft Beer

Mexican Black Tan

Guinness dos equis amber
$$6.50

Guinness
$$6.50

Dos Equis Amber
$$6.50

Longboard
$$6.50

Modelo Especial
$$6.50

Featured Draft

Inquire with server

KendallJackson Chardonnay
$$7.50

Line 39 Pinot Grigio
$$7.50

Bonterra Organic Merlot
$$7.50

KendallJackson Cabernet Sauvignon
$$7.50

Wines By The Glass

Soft Drinks, Juice Water

Govindas Fresh Juices
$$4.50

Jarritos Mexican Sodas
$$4.00

Coffee
$$3.50

Iced Tea

Unsweetened
$$3.50

Lemonade
$$3.50

Fountain Soda
$$3.50

Voss

Bottled water
$$4.00

Iced Tea
$$3.00

Lemonade
$$3.00

Mexican Horchata

Traditional rice drink
$$3.00

Drinks

Fountain Drinks

Iced Tea
$$3.00

Lemonade
$$3.00

Mexican Horchata

Traditional rice drink
$$3.00

1800 Cadillac Margarita

1800 silver tequila, grand marnier and fresh squeezed lime juice
$$11.50

Roca Patron Cadillac

84 proof patron reposado tequila, patron citronage orange liqueur and fresh squeezed lime juice
$$19.00

Hornitos Margarita

Sauza hornitos reposado and fresh squeezed lime juice
$$10.00

Patron Margarita

Patron silver tequila and fresh squeezed lime juice
$$11.00

The Ultimate Patron Margarita

Patron silver tequila, citronage orange liqueur and fresh squeezed lime juice
$$12.50

Casa Noble Reposado Margarita

Casa noble reposado organic tequila, citronage orange liqueur and fresh squeezed lime juice
$$11.50

Li Hing Mui

A local favorite traditional margarita with a tart and tangy plum powder twist of local flavor
$$8.00

Premium Margaritas

Specialty Margaritas

Tropical Rita

Lilikoi, mango and pineapple
$$8.50

Peach BerryRita

Peach, strawberry and raspberry
$$8.50

Blue Hawaii Margarita

Spinoff of an old favorite
$$8.50

Tenteo Jalapeno Margarita
$$10.50

Dragonfruit Margarita
$$11.00

Mexican Mule

Fresh lime juice, homitos tequila ginger beer
$$10.00

Oaxacan Quesadilla

Imported quesillo cheese with grilled red green bell peppers, onions, fresh spinach, and tomatoes.
$$10.50

Specials

Others

Traditional Margaritas

Featuring premium cuervo tradicional reposado