El Veracruz Mexican Restaurant Menu – Starkville, MS

Type : Mexican restaurant

Location : Starkville, MS

Based on 196 reviews, the restaurant has received a rating of 4.4 stars. Price $

✔️ Dine-in ✔️ Curbside pickup ✔️ Delivery

El Veracruz Mexican Restaurant 39759

Address:
1275 Stark Rd, Starkville, MS 39759

Phone: (662) 268-8120

Website: https://elveracruzmex.com/

Hours

Saturday 11 AM–10 PM
Sunday 11 AM–10 PM
Monday

(Labor Day)
11 AM–10 PM

Hours might differ
Tuesday 11 AM–10 PM
Wednesday 11 AM–10 PM
Thursday 11 AM–10 PM
Friday 11 AM–10 PM

Menu

Dinner
Nachos Supreme
Ground beef, shredded chicken, lettuce, tomatoes, sour cream, beans and cheese dip.
$10.05
Fajita Nachos
Nachos covered with your choice of grilled chicken or steak, grilled onions, tomatoes and bell peppers, covered with cheese dip.
$11.59
Nachos Locos
Flour tortilla chips with your choice of grilled chicken or steak, topped with rice, beans, pico de gallo and jalapeños.
$14.39
Chori Pollo Nachos
Flour tortilla chips topped with chorizo and grilled chicken. Garnished with pico de gallo and cheese dip.
$13.99
BBQ Nachos
Pork, jalapeños and cheese dip.
$12.35
Ground Beef Nachos
Ground beef and cheese dip.
$7.99
Shrimp Nachos
Grilled shrimp with onions, peppers, tomatoes and cheese dip.
$15.30
Nachos Jalisco
Grilled chicken, steak and shrimp topped with bell peppers, tomatoes, onions and cheese dip.
$13.65
Nachos Potosinos
Grilled shrimp, grilled chicken, chorizo, cheese dip, lettuce, sour cream and pico de gallo.
$13.65
Nachos Veracruz
Tortilla chips and fries topped with grilled chicken, cheese dip, sour cream and pico de gallo.
$12.30
Papas Locas
Fries topped with ground beef, bacon, jalapeños, pico de gallo, cheese dip and yellow cheese.
$11.15
Shredded Chicken Nachos
Shredded chicken and cheese dip.
$8.99
Authentic Mexican Guacamole (Med) $6.99
Authentic Mexican Guacamole (Lrg) $10.35
Spinach Dip $6.99
Bean Dip $5.75
Cheese Dip (Sml) $4.99
Cheese Dip (Med) $8.39
Cheese Dip (Lrg) $11.99
Guacamole Dip $5.39
Queso Fundido $8.39
Chori Dip $8.39
Shrimp Dip $9.59
Mexican Dip $8.39
El Veracruz Sampler
Shredded chicken taquitos, cheese quesadilla, shredded chicken chimichanga and a small cheese dip.
$11.99
Chicken Soup
A zesty blend of chicken broth filled with tender chicken, cooked vegetables, rice, pico de gallo and sliced avocado.
$11.15
Shrimp Cocktail Soup (Med)
A tomato-based sauce mixed with citrus juice, fresh onions, tomatoes, bell peppers, cilantro, avocados and ketchup. Served with salted crackers.
$12.25
Shrimp Cocktail Soup (Lrg)
A tomato-based sauce mixed with citrus juice, fresh onions, tomatoes, bell peppers, cilantro, avocados and ketchup. Served with salted crackers.
$15.35
Caldo De Camarón (Shrimp Soup)
Whole shrimp with shell on in a special red sauce.
$17.99
Caldo De Siete Mares
Shrimp, octopus, catfish, clams, crab and squid boiled in a special red sauce.
$22.79
Taco Salad
A deep-fried flour tortilla with filling of your choice, tomato, shredded cheese, lettuce, sour cream and guacamole. Topped with cheese dip.
$9.99
Fajita Jalisco Taco Salad
Deep fried flour tortilla filled with grilled chicken, steak, shrimp, grilled vegetables, tomato, shredded cheese, lettuce, sour cream, and guacamole. Topped with cheese dip.
$12.35
Fajita Taco Salad
A deep-fried flour tortilla with filling of your choice, tomato, shredded cheese, lettuce, grilled tomato, peppers and onions, sour cream and guacamole. Topped with cheese dip.
$9.99
Shrimp Taco Salad
A deep-fried flour tortilla with shrimp, tomato, shredded cheese, lettuce, sour cream and guacamole. Topped with cheese dip.
$10.65
Tossed Salad $5.49
Shrimp Tossed Salad $11.15
Grilled Or Crispy Chicken $9.99
Guacamole Salad $5.99
Camarones Veracruzanos
8 breaded fried shrimp and a tilapia fillet. Served with salad and rice.
$16.79
Mojarra
Deep-fried tilapia served with rice, beans, lettuce, tomato, onion, avocado and jalapeño.
$17.99
Acapulco Shrimp
Grilled shrimp served on a bed of rice, topped with onions, mushrooms and cheese dip.
$14.99
Camarones A La Diabla
Grilled shrimp with spicy red salsa. Served with rice and beans.
$16.79
Chipotle Shrimp
Grilled shrimp with a chipotle sauce. Served with rice and beans.
$16.79
Chimichanga Mar
Shrimp, crab meat, squid and scallops. Served with rice, beans and guacamole salad.
$13.50
Vuelve A La Vida
Seafood cocktail with shrimp, crab meat, crawfish and octopus.
$19.19
Piña Del Mar
Pineapple filled with shrimp, crab meat, squid and scallops, onions, bell pepper and tomatoes. Topped with shredded cheese and served with rice, lettuce, and pico de gallo.
$16.79
Camarón Al Mojo De Ajo
Marinated grilled shrimp laced with garlic. Served with Spanish rice, lettuce, tomatoes, sour cream and shredded cheese.
$16.79
Aguachile
Shrimp, cucumbers and onion marinated in lime juice and our special serrano salsa. Served with tostadas.
$17.50
Tostada De Ceviche O De Camarón $6.35
Caldo De Camarón $17.99
Steak Ranchero
12 oz. rib-eye with ranchero sauce. Served with rice and beans.
$17.99
Steak Tapatio
12 oz. rib-eye with two eggs and refried beans.
$17.99
Steak Jalisco
12 oz. rib-eye with 6 shrimp, baked potato, broccoli, cauliflower and carrots.
$20.39
Steak Mexicano
12 oz. rib-eye steak with rice and beans. Topped with onions, bell peppers and tomatoes.
$17.99
Carne Al Carbón
12 oz. rib-eye steak chunks grilled with fresh jalapeños, onions and tomatoes. Served with rice and beans.
$17.99
Cheese Steak
12 oz. rib-eye steak cooked with grilled onions and cheese dip. Served with rice and beans.
$17.99
Steak And Fries
12 oz. rib-eye topped with grilled onions. Served with salad, rice and fries.
$17.99
Steak Texano
12 oz. rib-eye with salad, rice and French fries.
$17.99
Chile Colorado
Beef chunks covered in red chile sauce served with rice and beans.
$16.79
Carne Asada
Grilled steak topped with grilled onions and jalapeños. Served with rice and beans, lettuce, tomatoes and guacamole.
$16.79
Milanesa
Grilled steak breaded and cooked to perfection. Served with guacamole salad and rice and beans.
$16.79
Combination (2 Items) $9.59
Combination (3 Items) $11.99
Carnitas
Tender pork chunks with jalapeños and guacamole salad, rice and beans.
$15.59
Chile Verde
Pork tips cooked in tomatillo green salsa served with rice and beans.
$15.59
Costillas En Salsa Verde
Ribs topped with tomatillo green salsa. Served with Spanish rice, beans and tortillas.
$16.79
Pollo Mexicano
Grilled chicken breast topped with grilled onions, tomatoes and jalapeños. Served with rice and beans.
$14.75
Pollo Ligero
Grilled strips of chicken on a bed of rice topped with cheese sauce.
$13.19
Pollo Loco
Chicken breasts on a bed of rice topped with spinach and cheese sauce.
$14.70
Chori Pollo
Grilled chicken strips with chorizo topped with cheese sauce. Served with rice and beans, lettuce, tomato and guacamole.
$14.70
Pollo A La Plancha
Chicken breasts topped with grilled onions and cheese sauce. Served with rice and beans and vegetables.
$14.70
Pollo Hawaiiano
Chicken breasts topped with pineapple, ham and cheese sauce. Served with rice and beans.
$14.70
Pollo Potosino
Chicken breasts topped with bacon pieces, mushrooms and cheese sauce. Served with rice and beans.
$14.70
Pollo El Veracruz Special
Grilled chicken breast strips with 6 shrimp. Covered with broccoli, cauliflower, carrots and cheese sauce. Served with rice and beans.
$16.79
Grilled Chicken Breast
Boneless breast served with rice and beans, lettuce, tomato, avocado and jalapeños.
$14.70
BBQ Potato
Baked potato filled with BBQ pork, cheese dip and jalapeño. Served with lettuce, pico de gallo and sour cream.
$13.19
Papa Fajita
Baked potato with beef, chicken, bacon or mixed. Served with bell peppers, onions, tomato, sour cream, lettuce, cheese dip and shredded cheese.
$13.50
Fajita
Grilled chicken or steak, grilled onion, peppers and tomatoes. Served with rice, beans, guacamole, pico de gallo, lettuce and sour cream.
$15.59
Alambre
Grilled chicken, steak, or a mix, with bacon, green onions and bell peppers topped with shredded cheese. Served with rice, pico de gallo, lettuce and sour cream.
$15.59
Fajitas Jalisco
Grilled chicken, steak and shrimp, grilled onions, peppers and tomatoes. Served with rice, beans, guacamole, pico de gallo, lettuce and sour cream.
$16.79
Shrimp Fajita
Grilled shrimp, onions, tomatoes and peppers. Served with rice, beans, guacamole, pico de gallo, lettuce and sour cream.
$16.79
Fajita Especial Veracruz
Grilled shrimp, chicken, steak, chorizo and 1 beef rib with grilled onions served with rice and beans, lettuce, tomato, pico de gallo, sour cream and guacamole.
$17.99
La Fiesta
Grilled chicken, steak and shrimp served over rice with pico de gallo and cheese dip.
$14.39
Fajita Hawaiiana
Grilled chicken, ham and bacon, pineapple, bell peppers, onions and tomatoes with rice and beans, lettuce, cream and pico de gallo, guacamole, and tortillas.
$16.79
Fajita Spaghetti
Spaghetti served with mixed vegetables and your choice of grilled chicken, steak or shrimp covered with cheese dip.
$16.79
Vegetarian Fajita
Mushrooms, onions, bell peppers, tomatoes, cauliflower and carrots. Served with rice, beans, lettuce, pico de gallo, sour cream and guacamole.
$12.35
Vegetarian Quesadilla
Mushrooms, onions, bell peppers, tomatoes, cauliflower and carrots. Served with rice, beans, lettuce, pico de gallo, sour cream and guacamole.
$10.79
Vegetarian Enchilada
3 spinach enchiladas topped with mushrooms and cheese dip.
$10.79
Traditional Mexican
Al pastor, chorizo, carnitas, chicken or steak.
$3.10
Torta
Choice of meat with beans, lettuce, tomato, jalapeños and mayo.
$11.15
Taquitos Mexicanos
4 deep-fried corn tortillas filled with chicken or beef. Served with lettuce, sour cream, guacamole and tomatoes.
$10.79
Molcajete
Grilled steak, chicken, green onion, tomato, chile, bell pepper, cactus, special red sauce and cheese. Served with rice and beans.
$21.99
Asado Potosino
Grilled shrimp, carne asada, chicken and chorizo on top of grilled onions and jalapeños. Served with lettuce, guacamole, sour cream, pico de gallo, rice and beans.
$19.50
Torta Del Chavo
A Mexican sandwich filled with mayonnaise, breaded chicken breast, ham, beans, mozzarella cheese and pickled jalapeños. Served with fries.
$12.35
Torta Cubana
Mexican sandwich with milanesa, chorizo, carnitas, ham, refried beans, lettuce, avocado, tomatoes, jalapeños, onions and mayo.
$12.35
Enchiladas Rancheras
3 cheese enchiladas topped with pork and ranchero sauce, grilled onions, bell peppers, tomatoes and a side of guacamole.
$11.70
Enchiladas Verde
3 beef or chicken enchiladas with lettuce and sour cream. Topped with green sauce.
$11.70
Supreme Enchiladas
1 Chicken, 1 beef, 1 bean and 1 cheese topped with red sauce, lettuce, tomatoes and sour cream.
$10.79
Enchiladas Suizas
Choice of 3 shredded chicken, beef or cheese enchiladas, topped with cheese dip and pico de gallo. Served with rice and beans.
$10.99
Enchiladas Mexicanas
1 chicken, 1 beef, 1 cheese and 1 bean topped with cheese sauce, red sauce and green sauce, pico de gallo, sour cream, rice and beans.
$10.99
Enchiladas Tropical
3 shrimp enchiladas topped with cheese sauce, lettuce, pico de gallo and sour cream.
$13.19
Enchiladas Tapatias
4 cheese enchiladas topped with steak and cheese dip.
$11.99
Chimichanga
Deep-fried flour tortilla filled with chicken or beef, topped with cheese dip served with lettuce, pico de gallo, guacamole, sour cream, rice and beans.
$10.79
Fajita Chimichanga
Deep-fried flour tortilla filled with grilled chicken or steak and grilled onions, peppers and tomatoes. Topped with cheese dip served with lettuce, pico de gallo, guacamole, sour cream, rice and beans.
$11.99
Shrimp Chimichanga
Deep-fried flour tortilla filled with shrimp, topped with cheese dip served with lettuce, pico de gallo, guacamole, sour cream, rice and beans.
$12.75
Chimichanga Jalisco
Deep-fried flour tortillas, one filled with shrimp, one with grilled chicken and one steak. Topped with cheese dip served with lettuce, pico de gallo, guacamole, sour cream, rice and beans.
$13.59
Burrito Tampico
10 flour tortilla filled with your choice of grilled chicken or steak, mushrooms, onions, fried potato, chorizo and beans. Topped with cheese dip.
$13.19
Burrito Supreme
Flour tortilla filled with beef or chicken, with red salsa, cheese sauce, lettuce, tomatoes and sour cream.
$9.59
Burrito Special
Flour tortilla with ground beef or chicken topped with red sauce and lettuce, tomato, sour cream. Served with rice and beans.
$11.15
Burrito Verde
Flour tortilla filled with your choice of beef, chicken or pork. Topped with green salsa, lettuce, tomatoes and sour cream. Served with rice and beans.
$11.99
Burrito California
Flour tortillas filled with grilled steak and chicken, onions, bell peppers, tomatoes, rice and beans. Topped with cheese sauce.
$13.19
Burrito Tropical
Flour tortilla filled with shrimp, chorizo and chicken. Topped with cheese sauce, lettuce, pico de gallo and sour cream. Served with rice.
$12.99
Burrito Grande
A large flour tortilla filled with grilled chicken, steak, shrimp, rice and beans, lettuce, pico de gallo, guacamole and sour cream. Topped with cheese sauce.
$17.99
Burrito Asada (1)
Flour tortilla filled with grilled steak or chicken. Topped with cheese sauce.
$7.19
Burrito Asada (2)
Flour tortilla filled with grilled steak or chicken. Topped with cheese sauce.
$11.99
Burrito With Shrimp (1)
Shrimp burrito topped with cheese dip.
$8.99
Burrito With Shrimp (2)
Shrimp burrito topped with cheese dip.
$15.99
Quesadilla Rellena
Flour tortilla filled with shredded chicken or chopped beef and cheese. Served with rice, lettuce, sour cream and guacamole.
$9.59
Quesadilla Hawaiiana
Flour tortillas filled with chicken, bacon, ham, pineapple and cheese. Served with lettuce, tomatoes and sour cream.
$12.30
Fajita Quesadilla
Flour tortilla filled with grilled chicken or steak, grilled onions, peppers, tomatoes and cheese. Served with rice and beans.
$11.99
Fajita Quesadilla Shrimp
With grilled bell peppers, onion and tomato. Served with rice and beans.
$12.30
Mushroom Quesadilla
Flour tortilla filled with mushrooms, cheese and pico de gallo. Served with rice and beans.
$9.59
Quesadilla Jalisco
Flour tortilla filled with grilled shrimp, chicken and steak with grilled onions, peppers, tomatoes and cheese. Served with rice and beans.
$12.99
Quesadilla Grande
Flour tortilla filled with grilled chicken, steak, bacon and cheese. Served with rice, lettuce, sour cream and pico de gallo.
$14.39
Tamal $2.99
Beef Tacos $2.39
Chile Relleno $3.15
Enchiladas $2.85
Bean Burrito $3.35
Beef Burrito $3.59
Chicken Burrito $3.59
Cheese Quesadilla
One cheese quesadilla served with rice and beans.
$3.59
Mushroom Quesadilla
Flour tortilla filled with mushrooms cheese and pico de gallo. served with rice and beans.
$4.05
Chicken Quesadilla $4.05
Beef Quesadilla $4.05
Grilled Chicken Quesadilla $6.35
Steak Quesadilla $6.35
Chicken Tostada $3.99
Beef Tostada $3.99
Sopapilla
Deep-fried flour tortilla with honey, cinnamon and sweet condensed milk.
$3.59
Sopapilla With Ice Cream
Deep-fried flour tortilla with honey, cinnamon and sweet condensed milk served with ice cream.
$4.35
Fried Ice Cream
Vanilla ice cream scoop covered with frosted flakes, deep fried and topped with whipped cream, honey, chocolate, sweet condensed milk and a cherry.
$5.99
Chocolate Chimichanga
Deep-fried flour tortilla filled with chocolate and topped with caramel and whipped cream. Served with vanilla ice cream.
$7.19
Flan
Traditional mexican-style flan topped with whipped cream and a cherry.
$4.79
Banana Burrito
Banana wrapped in a flour tortilla and deep fried to a golden brown. Topped with one scoop of vanilla ice cream, whipped cream, honey, sweet condensed milk and a cherry.
$7.19
Churros
Deep-fried pastry dough with cinnamon topped with caramel and sweet condensed milk. Served with vanilla ice cream.
$7.19
Xango
Deep-fried cheesecake served with a scoop of vanilla ice cream covered with chocolate, honey and sweet condensed milk. Topped with whipped cream and a cherry.
$7.19
Taco (Kid)
One choice of taco served with rice and beans.
$6.35
Cheese Quesadilla
One cheese quesadilla served with rice and beans.
$6.35
Enchilada (Kid)
One enchilada served with rice and beans.
$5.99
Chimichanga (Kid) $6.35
Cheese Burger (Kid)
And fries.
$6.35
Nuggets (Kid) $5.39
Taco Salad (Kid) $6.69
Chicken Tenders (Kid) $7.19
Chicken & Rice With Cheese (Kid) $8.39
Burrito (Kid)
Beef or chicken wrapped in a flour tortilla with rice, beans an deep on top.
$6.35
Drink $2.79
Milk & Coffee $2.59
Children’s Drinks $2.39
Fresh Water
Choice of horchata, Jamaica, pineapple water.
$3.79
Rice $2.55
Beans $2.55
Chorizo $4.19
French Fries $2.39
Mushrooms $3.59
Mixed Vegetables $3.15
Tomatillo Sauce $0.99
Side Of Cilantro $0.75
Slice Avocado $4.35
Chile Toreado $1.50
Red Hot Salsa $0.99
Pico De Gallo $2.35
Sour Cream $1.45
Baked Potato $2.39
Grilled Steak $8.39
Grilled Chicken $8.39
Rice & Beans $4.79
Shredded Cheese $2.39
Shredded Lettuce $2.39
Order Of Bacon (4 Pcs) $3.59
Rice With Cheese Dip $4.05
Order Of Shrimp (6 Pcs) $4.99
Corn Or Flour Tortillas $1.15
Chopped Tomatoes $1.25
Order Of Jalapeños $1.50
Grilled Vegetables $2.39
Lunch
Nachos Supreme
Ground beef, shredded chicken, lettuce, tomatoes, sour cream, beans and cheese dip.
$10.05
Fajita Nachos
Nachos covered with your choice of grilled chicken or steak, grilled onions, tomatoes and bell peppers, covered with cheese dip.
$11.59
Nachos Locos
Flour tortilla chips with your choice of grilled chicken or steak, topped with rice, beans, pico de gallo and jalapeños.
$14.39
Chori Pollo Nachos
Flour tortilla chips topped with chorizo and grilled chicken. Garnished with pico de gallo and cheese dip.
$13.99
BBQ Nachos
Pork, jalapeños and cheese dip.
$12.35
Ground Beef Nachos
Ground beef and cheese dip.
$7.99
Shrimp Nachos
Grilled shrimp with onions, peppers, tomatoes and cheese dip.
$15.30
Nachos Jalisco
Grilled chicken, steak and shrimp topped with bell peppers, tomatoes, onions and cheese dip.
$13.65
Nachos Potosinos
Grilled shrimp, grilled chicken, chorizo, cheese dip, lettuce, sour cream and pico de gallo.
$13.65
Nachos Veracruz
Tortilla chips and fries topped with grilled chicken, cheese dip, sour cream and pico de gallo.
$12.30
Papas Locas
Fries topped with ground beef, bacon, jalapeños, pico de gallo, cheese dip and yellow cheese.
$11.15
Shredded Chicken Nachos
Shredded chicken and cheese dip.
$8.99
Authentic Mexican Guacamole (Med) $6.99
Authentic Mexican Guacamole (Lrg) $10.35
Spinach Dip $6.99
Bean Dip $5.75
Cheese Dip (Sml) $4.99
Cheese Dip (Med) $8.39
Cheese Dip (Lrg) $11.99
Guacamole Dip $5.39
Queso Fundido $8.39
Chori Dip $8.39
Shrimp Dip $9.59
Mexican Dip $8.39
El Veracruz Sampler
Shredded chicken taquitos, cheese quesadilla, shredded chicken chimichanga and a small cheese dip.
$11.99
Chicken Soup
A zesty blend of chicken broth filled with tender chicken, cooked vegetables, rice, pico de gallo and sliced avocado.
$11.15
Shrimp Cocktail Soup (Med)
A tomato-based sauce mixed with citrus juice, fresh onions, tomatoes, bell peppers, cilantro, avocados and ketchup. Served with salted crackers.
$12.25
Shrimp Cocktail Soup (Lrg)
A tomato-based sauce mixed with citrus juice, fresh onions, tomatoes, bell peppers, cilantro, avocados and ketchup. Served with salted crackers.
$15.35
Caldo De Camarón (Shrimp Soup)
Whole shrimp with shell on in a special red sauce.
$17.99
Caldo De Siete Mares
Shrimp, octopus, catfish, clams, crab and squid boiled in a special red sauce.
$22.79
Taco Salad
A deep-fried flour tortilla with filling of your choice, tomato, shredded cheese, lettuce, sour cream and guacamole. Topped with cheese dip.
$9.99
Fajita Jalisco Taco Salad
Deep fried flour tortilla filled with grilled chicken, steak, shrimp, grilled vegetables, tomato, shredded cheese, lettuce, sour cream, and guacamole. Topped with cheese dip.
$12.35
Fajita Taco Salad
A deep-fried flour tortilla with filling of your choice, tomato, shredded cheese, lettuce, grilled tomato, peppers and onions, sour cream and guacamole. Topped with cheese dip.
$9.99
Shrimp Taco Salad
A deep-fried flour tortilla with shrimp, tomato, shredded cheese, lettuce, sour cream and guacamole. Topped with cheese dip.
$10.65
Tossed Salad $5.49
Shrimp Tossed Salad $11.15
Grilled Or Crispy Chicken $9.99
Guacamole Salad $5.99
Camarones Veracruzanos
8 breaded fried shrimp and a tilapia fillet. Served with salad and rice.
$16.79
Mojarra
Deep-fried tilapia served with rice, beans, lettuce, tomato, onion, avocado and jalapeño.
$17.99
Acapulco Shrimp
Grilled shrimp served on a bed of rice, topped with onions, mushrooms and cheese dip.
$14.99
Camarones A La Diabla
Grilled shrimp with spicy red salsa. Served with rice and beans.
$16.79
Chipotle Shrimp
Grilled shrimp with a chipotle sauce. Served with rice and beans.
$16.79
Chimichanga Mar
Shrimp, crab meat, squid and scallops. Served with rice, beans and guacamole salad.
$13.50
Vuelve A La Vida
Seafood cocktail with shrimp, crab meat, crawfish and octopus.
$19.19
Piña Del Mar
Pineapple filled with shrimp, crab meat, squid and scallops, onions, bell pepper and tomatoes. Topped with shredded cheese and served with rice, lettuce, and pico de gallo.
$16.79
Camarón Al Mojo De Ajo
Marinated grilled shrimp laced with garlic. Served with Spanish rice, lettuce, tomatoes, sour cream and shredded cheese.
$16.79
Aguachile
Shrimp, cucumbers and onion marinated in lime juice and our special serrano salsa. Served with tostadas.
$17.50
Tostada De Ceviche O De Camarón $6.35
Caldo De Camarón $17.99
Steak Ranchero
12 oz. rib-eye with ranchero sauce. Served with rice and beans.
$17.99
Steak Tapatio
12 oz. rib-eye with two eggs and refried beans.
$17.99
Steak Jalisco
12 oz. rib-eye with 6 shrimp, baked potato, broccoli, cauliflower and carrots.
$20.39
Steak Mexicano
12 oz. rib-eye steak with rice and beans. Topped with onions, bell peppers and tomatoes.
$17.99
Carne Al Carbón
12 oz. rib-eye steak chunks grilled with fresh jalapeños, onions and tomatoes. Served with rice and beans.
$17.99
Cheese Steak
12 oz. rib-eye steak cooked with grilled onions and cheese dip. Served with rice and beans.
$17.99
Steak And Fries
12 oz. rib-eye topped with grilled onions. Served with salad, rice and fries.
$17.99
Steak Texano
12 oz. rib-eye with salad, rice and French fries.
$17.99
Chile Colorado
Beef chunks covered in red chile sauce served with rice and beans.
$16.79
Carne Asada
Grilled steak topped with grilled onions and jalapeños. Served with rice and beans, lettuce, tomatoes and guacamole.
$16.79
Milanesa
Grilled steak breaded and cooked to perfection. Served with guacamole salad and rice and beans.
$16.79
Combination (2 Items) $9.59
Combination (3 Items) $11.99
Carnitas
Tender pork chunks with jalapeños and guacamole salad, rice and beans.
$15.59
Chile Verde
Pork tips cooked in tomatillo green salsa served with rice and beans.
$15.59
Costillas En Salsa Verde
Ribs topped with tomatillo green salsa. Served with Spanish rice, beans and tortillas.
$16.79
Pollo Mexicano
Grilled chicken breast topped with grilled onions, tomatoes and jalapeños. Served with rice and beans.
$14.75
Pollo Ligero
Grilled strips of chicken on a bed of rice topped with cheese sauce.
$13.19
Pollo Loco
Chicken breasts on a bed of rice topped with spinach and cheese sauce.
$14.70
Chori Pollo
Grilled chicken strips with chorizo topped with cheese sauce. Served with rice and beans, lettuce, tomato and guacamole.
$14.70
Pollo A La Plancha
Chicken breasts topped with grilled onions and cheese sauce. Served with rice and beans and vegetables.
$14.70
Pollo Hawaiiano
Chicken breasts topped with pineapple, ham and cheese sauce. Served with rice and beans.
$14.70
Pollo Potosino
Chicken breasts topped with bacon pieces, mushrooms and cheese sauce. Served with rice and beans.
$14.70
Pollo El Veracruz Special
Grilled chicken breast strips with 6 shrimp. Covered with broccoli, cauliflower, carrots and cheese sauce. Served with rice and beans.
$16.79
Grilled Chicken Breast
Boneless breast served with rice and beans, lettuce, tomato, avocado and jalapeños.
$14.70
BBQ Potato
Baked potato filled with BBQ pork, cheese dip and jalapeño. Served with lettuce, pico de gallo and sour cream.
$13.19
Papa Fajita
Baked potato with beef, chicken, bacon or mixed. Served with bell peppers, onions, tomato, sour cream, lettuce, cheese dip and shredded cheese.
$13.50
Fajita
Grilled chicken or steak, grilled onion, peppers and tomatoes. Served with rice, beans, guacamole, pico de gallo, lettuce and sour cream.
$15.59
Alambre
Grilled chicken, steak, or a mix, with bacon, green onions and bell peppers topped with shredded cheese. Served with rice, pico de gallo, lettuce and sour cream.
$15.59
Fajitas Jalisco
Grilled chicken, steak and shrimp, grilled onions, peppers and tomatoes. Served with rice, beans, guacamole, pico de gallo, lettuce and sour cream.
$16.79
Shrimp Fajita
Grilled shrimp, onions, tomatoes and peppers. Served with rice, beans, guacamole, pico de gallo, lettuce and sour cream.
$16.79
Fajita Especial Veracruz
Grilled shrimp, chicken, steak, chorizo and 1 beef rib with grilled onions served with rice and beans, lettuce, tomato, pico de gallo, sour cream and guacamole.
$17.99
La Fiesta
Grilled chicken, steak and shrimp served over rice with pico de gallo and cheese dip.
$14.39
Fajita Hawaiiana
Grilled chicken, ham and bacon, pineapple, bell peppers, onions and tomatoes with rice and beans, lettuce, cream and pico de gallo, guacamole, and tortillas.
$16.79
Fajita Spaghetti
Spaghetti served with mixed vegetables and your choice of grilled chicken, steak or shrimp covered with cheese dip.
$16.79
Vegetarian Fajita
Mushrooms, onions, bell peppers, tomatoes, cauliflower and carrots. Served with rice, beans, lettuce, pico de gallo, sour cream and guacamole.
$12.35
Vegetarian Quesadilla
Mushrooms, onions, bell peppers, tomatoes, cauliflower and carrots. Served with rice, beans, lettuce, pico de gallo, sour cream and guacamole.
$10.79
Vegetarian Enchilada
3 spinach enchiladas topped with mushrooms and cheese dip.
$10.79
Traditional Mexican
Al pastor, chorizo, carnitas, chicken or steak.
$3.10
Torta
Choice of meat with beans, lettuce, tomato, jalapeños and mayo.
$11.15
Taquitos Mexicanos
4 deep-fried corn tortillas filled with chicken or beef. Served with lettuce, sour cream, guacamole and tomatoes.
$10.79
Molcajete
Grilled steak, chicken, green onion, tomato, chile, bell pepper, cactus, special red sauce and cheese. Served with rice and beans.
$21.99
Asado Potosino
Grilled shrimp, carne asada, chicken and chorizo on top of grilled onions and jalapeños. Served with lettuce, guacamole, sour cream, pico de gallo, rice and beans.
$19.50
Torta Del Chavo
A Mexican sandwich filled with mayonnaise, breaded chicken breast, ham, beans, mozzarella cheese and pickled jalapeños. Served with fries.
$12.35
Torta Cubana
Mexican sandwich with milanesa, chorizo, carnitas, ham, refried beans, lettuce, avocado, tomatoes, jalapeños, onions and mayo.
$12.35
Enchiladas Rancheras
3 cheese enchiladas topped with pork and ranchero sauce, grilled onions, bell peppers, tomatoes and a side of guacamole.
$11.70
Enchiladas Verde
3 beef or chicken enchiladas with lettuce and sour cream. Topped with green sauce.
$11.70
Supreme Enchiladas
1 Chicken, 1 beef, 1 bean and 1 cheese topped with red sauce, lettuce, tomatoes and sour cream.
$10.79
Enchiladas Suizas
Choice of 3 shredded chicken, beef or cheese enchiladas, topped with cheese dip and pico de gallo. Served with rice and beans.
$10.99
Enchiladas Mexicanas
1 chicken, 1 beef, 1 cheese and 1 bean topped with cheese sauce, red sauce and green sauce, pico de gallo, sour cream, rice and beans.
$10.99
Enchiladas Tropical
3 shrimp enchiladas topped with cheese sauce, lettuce, pico de gallo and sour cream.
$13.19
Enchiladas Tapatias
4 cheese enchiladas topped with steak and cheese dip.
$11.99
Chimichanga
Deep-fried flour tortilla filled with chicken or beef, topped with cheese dip served with lettuce, pico de gallo, guacamole, sour cream, rice and beans.
$10.79
Fajita Chimichanga
Deep-fried flour tortilla filled with grilled chicken or steak and grilled onions, peppers and tomatoes. Topped with cheese dip served with lettuce, pico de gallo, guacamole, sour cream, rice and beans.
$11.99
Shrimp Chimichanga
Deep-fried flour tortilla filled with shrimp, topped with cheese dip served with lettuce, pico de gallo, guacamole, sour cream, rice and beans.
$12.75
Chimichanga Jalisco
Deep-fried flour tortillas, one filled with shrimp, one with grilled chicken and one steak. Topped with cheese dip served with lettuce, pico de gallo, guacamole, sour cream, rice and beans.
$13.59
Burrito Tampico
10 flour tortilla filled with your choice of grilled chicken or steak, mushrooms, onions, fried potato, chorizo and beans. Topped with cheese dip.
$13.19
Burrito Supreme
Flour tortilla filled with beef or chicken, with red salsa, cheese sauce, lettuce, tomatoes and sour cream.
$9.59
Burrito Special
Flour tortilla with ground beef or chicken topped with red sauce and lettuce, tomato, sour cream. Served with rice and beans.
$11.15
Burrito Verde
Flour tortilla filled with your choice of beef, chicken or pork. Topped with green salsa, lettuce, tomatoes and sour cream. Served with rice and beans.
$11.99
Burrito California
Flour tortillas filled with grilled steak and chicken, onions, bell peppers, tomatoes, rice and beans. Topped with cheese sauce.
$13.19
Burrito Tropical
Flour tortilla filled with shrimp, chorizo and chicken. Topped with cheese sauce, lettuce, pico de gallo and sour cream. Served with rice.
$12.99
Burrito Grande
A large flour tortilla filled with grilled chicken, steak, shrimp, rice and beans, lettuce, pico de gallo, guacamole and sour cream. Topped with cheese sauce.
$17.99
Burrito Asada (1)
Flour tortilla filled with grilled steak or chicken. Topped with cheese sauce.
$7.19
Burrito Asada (2)
Flour tortilla filled with grilled steak or chicken. Topped with cheese sauce.
$11.99
Burrito With Shrimp (1)
Shrimp burrito topped with cheese dip.
$8.99
Burrito With Shrimp (2)
Shrimp burrito topped with cheese dip.
$15.99
Quesadilla Rellena
Flour tortilla filled with shredded chicken or chopped beef and cheese. Served with rice, lettuce, sour cream and guacamole.
$9.59
Quesadilla Hawaiiana
Flour tortillas filled with chicken, bacon, ham, pineapple and cheese. Served with lettuce, tomatoes and sour cream.
$12.30
Fajita Quesadilla
Flour tortilla filled with grilled chicken or steak, grilled onions, peppers, tomatoes and cheese. Served with rice and beans.
$11.99
Fajita Quesadilla Shrimp
With grilled bell peppers, onion and tomato. Served with rice and beans.
$12.30
Mushroom Quesadilla
Flour tortilla filled with mushrooms, cheese and pico de gallo. Served with rice and beans.
$9.59
Quesadilla Jalisco
Flour tortilla filled with grilled shrimp, chicken and steak with grilled onions, peppers, tomatoes and cheese. Served with rice and beans.
$12.99
Quesadilla Grande
Flour tortilla filled with grilled chicken, steak, bacon and cheese. Served with rice, lettuce, sour cream and pico de gallo.
$14.39
Tamal $2.99
Beef Tacos $2.39
Chile Relleno $3.15
Enchiladas $2.85
Bean Burrito $3.35
Beef Burrito $3.59
Chicken Burrito $3.59
Cheese Quesadilla
One cheese quesadilla served with rice and beans.
$3.59
Mushroom Quesadilla
Flour tortilla filled with mushrooms cheese and pico de gallo. served with rice and beans.
$4.05
Chicken Quesadilla $4.05
Beef Quesadilla $4.05
Grilled Chicken Quesadilla $6.35
Steak Quesadilla $6.35
Chicken Tostada $3.99
Beef Tostada $3.99
Sopapilla
Deep-fried flour tortilla with honey, cinnamon and sweet condensed milk.
$3.59
Sopapilla With Ice Cream
Deep-fried flour tortilla with honey, cinnamon and sweet condensed milk served with ice cream.
$4.35
Fried Ice Cream
Vanilla ice cream scoop covered with frosted flakes, deep fried and topped with whipped cream, honey, chocolate, sweet condensed milk and a cherry.
$5.99
Chocolate Chimichanga
Deep-fried flour tortilla filled with chocolate and topped with caramel and whipped cream. Served with vanilla ice cream.
$7.19
Flan
Traditional mexican-style flan topped with whipped cream and a cherry.
$4.79
Banana Burrito
Banana wrapped in a flour tortilla and deep fried to a golden brown. Topped with one scoop of vanilla ice cream, whipped cream, honey, sweet condensed milk and a cherry.
$7.19
Churros
Deep-fried pastry dough with cinnamon topped with caramel and sweet condensed milk. Served with vanilla ice cream.
$7.19
Xango
Deep-fried cheesecake served with a scoop of vanilla ice cream covered with chocolate, honey and sweet condensed milk. Topped with whipped cream and a cherry.
$7.19
Cheesecake Chimichanga
Fried chimichanga cheesecake served with ice cream, whipped cream and cinnamon sugar.
$7.19
Taco (Kid)
One choice of taco served with rice and beans.
$6.35
Cheese Quesadilla
One cheese quesadilla served with rice and beans.
$6.35
Enchilada (Kid)
One enchilada served with rice and beans.
$5.99
Chimichanga (Kid) $6.35
Cheese Burger (Kid)
And fries.
$6.35
Nuggets (Kid) $5.39
Taco Salad (Kid) $6.69
Chicken Tenders (Kid) $7.19
Chicken & Rice With Cheese (Kid) $8.39
Burrito (Kid)
Beef or chicken wrapped in a flour tortilla with rice, beans an deep on top.
$6.35
Drink $2.79
Milk & Coffee $2.59
Children’s Drinks $2.39
Fresh Water
Choice of horchata, Jamaica, pineapple water.
$3.79
Rice $2.55
Beans $2.55
Chorizo $4.19
French Fries $2.39
Mushrooms $3.59
Mixed Vegetables $3.15
Tomatillo Sauce $0.99
Side Of Cilantro $0.75
Slice Avocado $4.35
Chile Toreado $1.50
Red Hot Salsa $0.99
Pico De Gallo $2.35
Sour Cream $1.45
Baked Potato $2.39
Grilled Steak $8.39
Grilled Chicken $8.39
Rice & Beans $4.79
Shredded Cheese $2.39
Shredded Lettuce $2.39
Order Of Bacon (4 Pcs) $3.59
Rice With Cheese Dip $4.05
Order Of Shrimp (6 Pcs) $4.99
Corn Or Flour Tortillas $1.15
Chopped Tomatoes $1.25
Order Of Jalapeños $1.50
Grilled Vegetables $2.39
Lunch Special #1
Chile relleno, taco, beans and guacamole salad.
$8.29
Lunch Special #2
1 beef burrito, rice and refried beans.
$8.29
Lunch Special #3
Bean burrito, cheese enchilada and rice.
$8.29
Lunch Special #4
Beef burrito, taco, rice and refried beans.
$8.29
Lunch Special #5
Beef or chicken quesadilla with Mexican rice and refried beans.
$8.29
Taco (Lunch Special)
With Mexican rice and beans.
$7.19
Taquitos Mexicanos (Lunch Special)
2 corn tortillas wrapped around your favorite filling that’s deep-fried golden brown and topped with pico de gallo, lettuce, guacamole and sour cream. Served with rice and beans.
$8.75
Taco Salad (Lunch Special)
A deep-fried flour tortilla with ground beef or chicken, tomato, shredded cheese, lettuce and sour cream. Topped with cheese dip.
$7.79
Fajita Taco Salad (Lunch Special)
Deep-fried flour tortilla filled with grilled chicken or steak, with lettuce, tomato, shredded cheese dip and sour cream.
$9.59
Shrimp Taco Salad (Lunch Special)
Deep-fried flour tortilla filled with lettuce, tomato, guacamole, shredded cheese, cheese dip, sour cream and guacamole.
$10.79
Tostada (Lunch Special)
A flat tortilla fried crispy and topped with beef, lettuce, tomato, sour cream, rice and beans.
$7.65
Burrito Supreme (Lunch Special)
1 beef or chicken burrito served with lettuce, tomato, sour cream and cheese.
$8.39
Burrito Special (Lunch Special)
Flour tortilla with seasoned ground beef or chicken. Topped with lettuce, tomato, sour cream and cheese. Served with rice and beans.
$9.59
Burrito Verde (Lunch Special)
1 beef or pork burrito topped with green chile sauce, lettuce and sour cream. Served with rice and beans.
$9.59
Burrito California (Lunch Special)
Flour tortillas filled with grilled steak or chicken, onions, bell peppers, tomatoes, rice and beans. Topped with cheese sauce.
$10.79
Mushroom Quesadilla (Lunch Special)
With pico de gallo and cheese. Served with rice and beans.
$8.39
Quesadilla Hawaiiana (Lunch Special)
Flour tortilla filled with chicken, bacon, ham, pineapple ad cheese. Served with lettuce, tomato and sour cream.
$11.15
Fajita Quesadilla (Lunch Special)
Beef, chicken or mixed, with cheese. Served with rice and beans.
$10.05
Shrimp Quesadilla (Lunch Special)
With Mexican sausage, pico de gallo and cheese. Served with rice and beans.
$10.35
Enchilada (Lunch Special)
With Mexican rice and beans.
$8.15
Speedy Gonzales (Lunch Special)
1 enchilada, 1 taco and your choice of rice or beans.
$9.15
Enchilada Verde (Lunch Special)
3 choice of enchiladas with green chile sauce. Topped with lettuce and sour cream.
$9.59
Tamal (Lunch Special)
With Mexican rice and beans.
$7.19
Chimichanga (Lunch Special)
A flour tortilla filled with your choice of beef chunks or spicy chicken, then deep fried to a golden brown and topped with cheese sauce, lettuce, sour cream, guacamole and pico de gallo. Served with rice and beans.
$9.59
Huevos Rancheros (Lunch Special)
3 ranch-style eggs topped with Mexican sauce. Served with rice and beans.
$8.75
Fajita (Lunch Special)
Tender strips of marinated chicken or steak with sauce, onions, bell peppers, tomato and garnished with lettuce, sour cream guacamole and pico de gallo. Served with rice, beans and flour or corn tortillas.
$10.50
Papa Fajita (Lunch Special)
Baked potato with beef, chicken, or mixed. Served with bell peppers, onions, tomato, sour cream, lettuce, cheese dip and shredded cheese.
$10.50
BBQ Potato (Lunch Special)
Baked potato filled with BBQ pork, cheese dip and jalapeño. Served with lettuce, pico de gallo and sour cream.
$9.99
Alambre (Lunch Special)
Grilled chicken, steak, or a mix, with bacon, green onions and bell peppers topped with shredded cheese. Served with rice, pico de gallo, lettuce and sour cream.
$11.39
Texas Burger With Bacon (Lunch Special)
8 oz. beef patty, 2 slices of yellow cheese, lettuce, tomato, onion, pickles, jalapeños and mayo. Served with fries.
$11.15
Grilled Chicken Breast (Lunch Special)
Boneless breast served with rice or beans, lettuce, tomato, avocado and jalapeños.
$10.79
Chicken Soup With Vegetables (Lunch Special)
A zesty blend of chicken broth filled with tender chicken, cooked vegetables, rice, pico de gallo and sliced avocado.
$10.79

… View more

Menu Photos

Photo Gallery

Reviews

Michael V
I’ve tried this place a few times and have yet to find anything good on their menu. Usually there’s at least one good thing at most places but not here. It’s all incredibly bland for Mexican food. There are half a dozen other Mexican restaurants in town. Any one of them is better than this.

… more

Etta Terrell
Food was good but only chips are corn chips which I do not care for. No cheese on top of quesadilla! Or would have upped the score. Between chips and no cheese I doubt I would go back. But if you like corn chips… their food was good just could have been so much better.

… more

Jody Witcher
We were there two weeks ago. They were busy when we got there, but we got a table right away. After our order was taken, we never saw our waitress again. Someone else refilled our drinks and chips while we waited on our order for two hours. After the first hour, 2 plates of food were brought out, leaving 3 people without food still. Over a period of 45 minutes, the rest of out food was brought out, one being just rice that was supposed to have cheese with it, but they had brought that out earlier so by this point it was nasty. One dish was made wrong and had to be sent back. Never got drink refills after food starting coming out. Just was not a good experience that day and if we ever decide to return, it won’t be for a while.

… more

Debisree Ray
We stopped by the place for a quick lunch. It was past lunchtime, still busy with people. Due to covid pandemic, we did not dine in. Got our food ordered for the togo. However, from a sneak peek, it seems they are taking a good care of the dining rooms. Loved their food! We got four different tacos and a torta. They gave three types of salsas. One was freaking hot and the other two types were really good. I’m definitely going back.

… more

Tafara McKinney
I thoroughly enjoyed my visit here. The food was amazing, The staff was friendly and amazing, and I loved decorations and the live mariachi band that walked around the resturant and played for evey table. I have never had that much fun at a resturant before, and I look forward to coming back. I did not take pictures of the band from this phone, but yeah. Visit them and have a great time/meal.

… more

Tiana O’Briant
My family and I really enjoy El Veracruz Mexican Restaurant! We normally dine in and have always received friendly service and tasty food. The decor is nicely themed like other mexican restaurants we have been to before. This trip we decided on carryout. We bought two Burrito Tropicals, two Burrito Supremes, and queso dip, which included salsa dip and chips. We enjoyed our meal, however dining in is better. We appreciated the clear plastic tops on our containers, because our dislike of aluminum bottom with the white tops that other places package food in. El Veracruz got it right! Tasty food, good customer service, chill atmosphere, and affordable prices is what you’ll get at El Veracruz Mexican Restaurant! Try them out!

… more

Brendan
Great food and has amazing staff! The service is impeccable. The food came out in 5-10 minutes even though I was in a party of 7. Awesome about everything!! Nothing is jarren. The portions are very large compared to the price points. Automatic 5 star. Definitely an underrated spot in Starkville. Much better than La Terraza and Caso Bravo. Beats every Mexican restaurant. Amazing horchata as well.

… more

ALLEN CHANDLER
The staff was very friendly and got us everything we needed. The food came out quickly and was super fresh. The guacamole dip is to die for. I definitely recommend eating here or getting take out.

… more

Kim Harrison
Our food was good and the price was very good. We had a pitcher of beer and two entrees. The ticket was less than thirty dollars. Our service was just a little.slower than those who arrived and ordered after us. The food and the price are worth the trip.

… more

Russell Moore
The service I received was very good. Very attentive waitress. The food was just ok. Not bad, not particularly good. Ok experience over all.

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions