Cocula Mexican Grill

338 W Mills St, Columbus
(828) 894-2099

Recent Reviews Order Online

Customers' Favorites

Pick 4- Chicken Enchilada Chicken Burrito Chili Releno and Beans and Rice
Chipotle Chicken Quesadilla
Vegetable Quesadilla
Chimichanga Dinner
Chicken Taco Salad
Cold Beer and Chips
Burrito Mexicano
Specialty Nachos
Chips and Salsa
Chicken Fajitas

Menu

Aperitivos
Cheese Dip
Spinach Dip
Guacamole Dip
Charros Dip
Chicken Wings
Jalapeno Poppers
Chori Queso
Refried Beans and Cheese Dip

Nachos
Cheese
Beans and Cheese
Chicken or Beef
Fajita Nachos
Chicken, onions, zucchini, bell peppers, cheese, and beans.
Guadalajara Nachos
Nachos topped with chicken, beef, cheese, rice, beans, pico de gallo, lettuce, sour cream, and guacamole.

Combinaciones
Taco
Flat Tortilla topped with beef, lettuce, cheeses, and tomatoes.
Enchilada
Flat Tortilla topped with beef, lettuce, cheeses, and tomatoes.
Burrito
Flat Tortilla topped with beef, lettuce, cheeses, and tomatoes.
Rice and Beans
Flat Tortilla topped with beef, lettuce, cheeses, and tomatoes.
Tostada
Flat Tortilla topped with beef, lettuce, cheeses, and tomatoes.
Chile Relleno
Meat covered in cheese stuffed with bell pepper.
Chile Poblano
Poblano pepper stuffed with cheese and breaded. Topped with spicy Ranchero sauce.
Tamal
Tasty meat filling steamed in a cornmeal casing.
Chalupa
Flat tortilla topped with beans and guacamole.

Ensaladas
Taco Salad
Flour tortilla shell filled with beef, cheese, lettuce, beans, sour cream, guacamole, and pico de gallo.
Fajita Taco Salad
Flour tortilla shell filled with fajita-style chicken with vegetables, beans, lettuce, cheese, guacamole, sour cream, and pico de gallo.
House Salad
Shrimp, lettuce, carrots, purple onions, tomatoes, and cucumbers.
Grilled Chicken Salad

A La Carte
Taco
Chalupa
Chile Relleno
Chimichanga
Burrito
Quesadilla
Tostada
Flat corn crispy tortilla topped with beef, lettuce, cheese, and tomatoes.
Tostaguac
Flat corn crispy tortilla with beef and topped with lettuce, cheese, and guacamole.
Tamal
Tasty chicken filling steamed in a cornmeal casing.
Chile poblano

Side Orders
Flour Tortillas
Pico De Gallo
Sour Cream
Corn Tortillas

Enchiladas
Enchiladas Guanatos
Three chicken enchiladas with melted cheese and tomatoes. Served with rice and beans.
Enchiladas Supremas
Supreme combination of one chicken, one beef, one cheese, and one bean enchilada. Served with lettuce, pico de Gallo, and our cream.
Enchiladas El Rio
One spinach and one chicken enchilada. Served with rice, beans, lettuce, pico de Gallo, and sour cream.
Enchiladas Pueblo
Two cheese enchiladas topped with pork. Served with lettuce, pico de gallo, guacamole, and rice.
Enchiladas Verdes
Three chicken enchiladas topped with cream and green sauce. Served with rice and beans.
Enchiladas Acapulco
Three shrimp enchiladas topped with red sauce, special green sauce, and melted cheese. Served with pico de gallo, rice, and sour cream.
Spinach Enchiladas
Spinach, cheese, melted Monterrey Jack cheese and re roasted Tomatillo sauce. Served with beans, rice, pico de gallo, and guacamole.

Burritos
Chimichangas
Two of our tortillas filled with shredded beef, and beans then deep-fried. Topped with melted cheese Served with lettuce, ico de gallo, guacamole, sour cream, and rice.
Burrito Cocula
Our signature burrito filled with grilled onions and chicken, beans and topped with a spicy ranchero sauce. Served with rice, lettuce, pico de gallo and sour cream.
Burrito Tejano
Grilled steak, grilled chicken, shrimp, beans, bell pepper, grill onions, zucchini, rice, lettuce, sour cream, and pico de gallo. Topped with Monterrey jack cheese and red salsa.
Burrito Tapatio
Flour tortilla filled with grilled steak and onions, topped with melted cheese. Served with rice and beans.
Burrito Mexicano
Filled with Shrimp, rice, and beans. Topped with tomatillo sauce, melted cheese, and salsa ranchera, avocado, and cilantro.
Dos Compadres Filled
Ground beef burrito and one chicken chimichanga. Served with rice, beans, lettuce, pico de gallo, and sour cream.
Chilaquiles
Pieces of corn tortillas blended with ranchero sauce, chicken, rice, beans, and one scrambled.
Taquitos Mexicanos
Four rolled crispy corn tortillas, two stuffed with cheese, chicken, and two stuffed with cheese, beef. Served with lettuce, pico de gallo, sour cream, guacamole, rice, and beans.

Seafood
Camarones al Mojo de Ajo
Shrimp with garlic sauce. Served with lettuce, pico de gallo, guacamole, rice, and bread.
Camarones Vegetales
Shrimp with onions, bell peppers, carrots, and broccoli. Served with rice and bread.
Coctel De Camaron
Shrimp cocktail with pico de gallo and avocados. Served with lime and crackers.
Camarones a La plancha
Grilled shrimp with rice, lettuce, pico de gallo, guacamole, mayonnaise, and bread.
Tacos De Pescado
Three grilled sh tacos with pico de Gallo and avocados.
Camarones a La Diabla
Shrimp in spicy sauce. Served with salad, pico de gallo, guacamole, rice, and tortillas.
Camacho Especial
Chicken, shrimp, and onions cooked on the grill. Served with rice, beans, and our tortillas.
Tacos De Camaron
Three grilled shrimp tacos with pico de Gallo and avocados.
Mojarra
Whole fried sh served with rice, lettuce, pico de gallo, guacamole, lime, and tortillas.
Filete Cocula
Grilled sh fillet with chipotle sauce. Served with lettuce, pico de gallo, guacamole, bell pepper, broccoli, carrots, rice, and bread.

Carne
Carne Arrachera
Sirloin steak and one cheese enchilada topped with green sauce. Served with rice, beans, green onions, and tortillas.
Norteno
Steak, shrimp, cheese, garlic, guajillo and tree pepper, cactus, and pico de gallo, exotic dip (mushrooms-shrimp-cheese-chipotle salsa). Served with tortillas.
Alambre
Grilled steak strips, bacon, ham, onions, bell peppers, and melted cheese. Served with charro beans and tortillas.
Steak Burrito Jalisco
Stued with grilled steak strips, beans, rice, lettuce, pico de Gallo, and spicy Ranchero salsa. Served with rice.

Fajitas
Mixtas Fajitas (For 2)
Beef and chicken. Served with bell pepper, onion, zucchini, beans, lettuce, guacamole, sour cream, and tortillas.
Texans Fajitas (For 2)
Beef, chicken, and shrimp. Served with bell pepper, onion, zucchini, beans, lettuce, guacamole, sour cream, and tortillas.
Vegetarian Fajitas
Served with bell pepper, onion, zucchini, beans, lettuce, guacamole, sour cream, and tortillas.
Vegetarian Fajitas (For 2)
Served with bell pepper, onion, zucchini, beans, lettuce, guacamole, sour cream, and tortillas.
Shrimp Fajitas
Served with bell pepper, onion, zucchini, beans, lettuce, guacamole, sour cream, and tortillas.
Shrimp Fajitas (For 2)
Served with bell pepper, onion, zucchini, beans, lettuce, guacamole, sour cream, and tortillas.
Centinela Fajitas
Chicken, shrimp, red chiles, and green onions stem on a bed of rice. Topped with special salsa served with charro beansand tortillas.
Beef Fajitas
Served with bell pepper, onion, zucchini, beans, lettuce, guacamole, sour cream, and tortillas.
Chicken Fajitas
Served with bell pepper, onion, zucchini, beans, lettuce, guacamole, sour cream, and tortillas.
Beef Fajitas (For 2)
Served with bell pepper, onion, zucchini, beans, lettuce, guacamole, sour cream, and tortillas.
Chicken Fajitas (For 2)
Served with bell pepper, onion, zucchini, beans, lettuce, guacamole, sour cream, and tortillas.
Mixtas Fajitas
Beef and chicken. Served with bell pepper, onion, zucchini, beans, lettuce, guacamole, sour cream, and tortillas.
Texans Fajitas
Beef, chicken, and shrimp. Served with bell pepper, onion, zucchini, beans, lettuce, guacamole, sour cream, and tortillas.
Fajitas Cuervo
Chicken, shrimp, and grilled sh. Served with vegetables, beans, and salad. Covered with the great taste of aming Jose Cuervo Tequila.
Fajitas Jalisco
Purple onions, zucchini, carrots, broccoli, red chiles, and steak, topped with grated cheese. Served with lettuce, bacon, mushrooms, cheese, and tortillas.

Pollo
Pollo Al Carbon
Chicken breast, topped with melted cheese. Served with rice, lettuce, pico de Gallo, guacamole, sour cream, and tortillas.
Mole Mexicano
Grilled chicken with mole sauce. Served with rice, beans, and tortillas.
Pollo con Cream
Grilled chicken breast with cream, onions, and poblano peppers strips. Served with rice and guacamole salad.
Pollo Hawaiano
Grilled chicken breast on a bed of grilled onions, with pineapple, ham, grilled shrimp, covered with melted nacho cheese. Served with beans, lettuce, pico de gallo, guacamole, sour cream and tortillas.
Sopa De Pollo
Chicken soup with pico de gallo, avocados, rice, lime and tortillas.
Pollo Campechano
Marinated chicken breast topped with Monterrey cheese with shrimp, broccoli, carrots, onions, and zucchini. Served with rice and tortillas.
Pollo Azteca
Grilled chicken breast topped with a spinach-cheese sauce. Served with rice, beans lettuce, pico de gallo and guacamole.
Mexican Fajita Pizza
Topped with grilled chicken, onions, zucchini, bell pepper, melted cheese and tomatoe sauce.

Puerco
Chile Verde
Pork tips with green sauce. Served with rice, beans and tortillas.
Carnitas
Fried pork tips served with rice, beans, lettuce, pico de gallo, guacamole, lime and jalapenos.
Mole De Puerco
Pork tips in mole sauce. Served with rice, beans and tortillas.
Pork Burrito
Flour tortilla lled with pork. Topped with nacho cheese, lettuce, pico de gallo and guacamole.

Tacos
Asada
Three steak tacos in corn tortillas. Served with pico de gallo and lime.
Pastor
Three pork tacos marinated in special salsa, pineapple, and onions in corn tortillas. Served with pico de gallo and lime.
Carnitas
Three fried pork tip tacos in corn tortillas. Served with pico de gallo and lime.
Tacos De Alambre
Three steak tacos in corn tortillas with bacon, ham, zucchini, bell pepper, onions and melted cheese.

Tortas
Pork Tortas
A Mexican sandwich with your choice of meat, beans, mayonnaise, lettuce, pico de gallo, avocado, jalapenos, and cheese.
Milanesa Tortas
A Mexican sandwich with your choice of meat, beans, mayonnaise, lettuce, pico de gallo, avocado, jalapenos, and cheese.
Pastor Tortas
A Mexican sandwich with your choice of meat, beans, mayonnaise, lettuce, pico de gallo, avocado, jalapenos, and cheese.
Chicken Tortas
A Mexican sandwich with your choice of meat, beans, mayonnaise, lettuce, pico de gallo, avocado, jalapenos, and cheese.
Carne Asada Tortas
A Mexican sandwich with your choice of meat, beans, mayonnaise, lettuce, pico de gallo, avocado, jalapenos, cheese.
Torta Cubana
Steak, ham, pork, eggs, beans, mayonnaise, lettuce, pico de gallo, avocado, cheese and jalapenos.

Vegetariano
Flautas
Two rolled up crispy corn tortillas stued with potatoes and cheese. Served with rice, beans, lettuce, pico de gallo,guacamole and sour cream.
Chile Poblanos
Two long, poblano peppers served with rice, beans, lettuce, pico de gallo, guacamole and sour cream.
Cream Burritos
Two spinach burritos with melted cheese, lettuce, pico de gallo and sour cream.
Giant vegetarian Wuesadilla
One Quesadilla filled with spinach and grilled vegetables.

Quesadillas
Quesadillas Cocula
Grilled chicken, bacon, tomatoes, mushrooms, Monterrey Jack cheese, pico de gallo, sour cream and cilantro. Served with rice.
Quesadillas De Pollo y Espinacas
Two tortillas lled with chicken and spinach. Served with lettuce, pico de gallo, guacamole and sour cream.
Shrimp Fajita Quesadillas
Two tortillas lled with shrimp, bell pepper, onions, zucchini and cheese. Served with lettuce, pico de gallo, guacamole, sour cream.
Quesadillas with Beef
Two tortillas lled. Served with lettuce, pico de gallo, quacamole, and sour cream.
Quesadillas with Chicken
Two tortillas lled. Served with lettuce, pico de gallo, quacamole, and sour cream.
Quesadillas San Marcos
Steak strips and spinach in a our tortilla. Served with rice and black beans.

Beverages
Pepsi
Diet Pepsi
Sierra Mist
Dr Pepper
Tropicana
Mountain Dew
Orange
Orange Juice (no rells)

Desserts
Flan
Sopapilla
Fried ice cream
Churros
Cheese-cake Chimichanga

Photos

Photo credit: google
Photo credit: google
Photo credit: foursquare
+36 photos
Photo credit: google
+35 photos
Add a photo

Order Online

Recent Reviews

I got the ACP with chorizo and that was pretty good however the service was a little all over the place (we needed chips and didn't get them until after our food arrived and after queso as well). The queso also quite oddly sweet.
July 2025
We asked for a cocktail drink menu and they don't have one, which was fine, so we asked what drinks can they make and she said nothing! Cheese dip was very watered down and I asked for a new one (since I saw another customer with the correct consistency) and she said they are homemade and this is all we have 😡. Even though I came there over a month ago and the consistency was spot on. Will not go back anytime soon.
June 2025
I met my mother here today, for lunch. my mother lives in SC, and I am in NC.
Columbus is about equal distances from both of us, and much more appealing than meeting in Spartanburg ( and the I-85S mess)
My mother knew of this restaurant and we agreed it would be a good place to meet. Let me say, Eating meeting and eating here . was one of the best ideas either one of us has ever had!

The staff was very friendly and accommodating. The food...
April 2025

More Reviews

You May Also Like

Guerrero's - 401 W Mills St
Mexican
McDonald's - 300 W Mills St
Fast Food, Burgers, Coffee & Tea
Waffle House - 363 W Mills St
Breakfast, American

Cocula Mexican Grill

338 W Mills St, Columbus, NC 28722
(828) 894-2099