Casa Olé

7800 N Navarro St, Victoria
(361) 578-0146

Recent Reviews Order Online

Customers' Favorites

Chile Con Queso Pint
Spinach Enchiladas
Chips and Salsa
Stuffed Avocado
Pint Red Salsa
Refried Beans
Cheese Dip
Guacamole
Nachos
Beef

Menu

To Go Packs
Fajita Packs (Please allow 3 hours to prepare)
Fajita beef and chicken with sauteed onions and bell peppers served with rice, beans, mixed cheese, red salsa, guacamole, pico de gallo, chips and flour tortillas.
Enchilada Family Pack
Feeds 4-6 people. 16 Enchiladas (4 Cheese, 4 Chicken, 4 Beef and 4 Spinach), Kids Chicken Nuggets, Kids Cheese Quesadilla, French Fries, Rice, Beans, Pico de Gallo, Red Salsa and Chips
Combo Family Pack
Feeds 4-6 people. 8 Enchiladas (Cheese, Chicken or Beef), 8 Tacos (Beef or Chicken), 8 Tamales, Chili con Carne, Rice, Beans, Chile con Queso, Red Salsa, Chips and Sopapillas.
Party Packs
Red Salsa, Guacamole, Refried Beans and Chile con Queso. Served with Chips.
Party Platter
Feeds 4-6 People. 16 Enchiladas (4 Cheese, 4 Chicken, 4 Beef and 4 Spinach) Beef Flautas, Chicken Quesadillas, Rice, Beans, Pico de Gallo, Red Salsa and Chips.
Dozen Tamales
12 Tamales, Red Salsa and Chips.
Dozen Tamale Pack
12 Tamales, Chili con Carne, Chile con Queso, Rice, Beans, Diced Onions, Red Salsa and Chips.
2 Dozen Tamale Pack
24 Tamales, Chili con Carne, Chile con Queso, Rice, Beans, Diced Onions, Red Salsa and Chips.

Appetizers
Fajita Flautas
Lightly fried flour tortillas filled with fajita beef or chicken, our housemade chile con queso and shredded cheese. Served with jalapeños, pico de gallo and sour cream.
Casa Sampler
Bean nachos and seasoned ground beef nachos topped with jalapeños, chicken taquitos topped with diced tomatoes and shredded cheese, and fajita beef quesadillas. Served with pico de gallo, our freshly prepared guacamole and sour cream.
Taquitos
Hand-rolled corn tortillas filled with seasoned chicken and deep-fried to perfection. Served with a side of our housemade chile con queso for dipping.
Fajita Quesadillas
Flour tortillas filled with fajita beef or chicken and shredded cheese grilled to perfection and served with pico de gallo, our freshly prepared guacamole and sour cream.
Fajita Flameado
Fajita beef or chicken, smothered with our housemade chile con queso and topped with shredded cheese. Served with warm flour tortillas.
Shrimp, Crawfish and Spinach Dip
Our signature dip with shrimp, crawfish, spinach and mixed cheese baked in a skillet and topped with diced tomatoes, green onions and more shrimp and crawfish. Served with flour tortilla chips.
Mexican Corn
Grilled (3 half cobs) and topped with garlic mayonnaise, cotija cheese, seasoning and cilantro.
Wings
Bone-In Wings, deep-fried then hand-tossed in your choice of Buffalo, Habanero or BBQ sauce (or plain if you'd like). Served with carrot and celery sticks and Ranch dressing.

Mexican Pizza Crisps
Fajita Crisp
Toasted flour tortilla with your choice of fajita beef or chicken with ranchero sauce, melted cheese, seasoned peppers and onions.
Taco Crisp
Toasted flour tortilla with seasoned ground beef, ranchero sauce, melted cheese, shredded lettuceand pico de gallo.
Vegetable Crisp
Toasted flour tortilla with diced mushrooms, sauteed carrots, zucchini, green and red bell peppers, onions, ranchero sauce and melted Monterey Jack cheese.

Soup and Salad
Southwest Chicken Soup
Southwest broth with shredded chicken, pinto beans, and roasted corn garnished with sliced avocado, cilantro, shredded cheese and tortilla strips.
Chicken Tortilla Soup
Chicken, roasted corn, tomatoes, and tortilla strips in a Mexican broth topped with Monterey Jackcheese.
Grilled Fajita Salad
Crispy four tortilla bowl filled with fajita beef orfajita chicken or a combination of both, with lettuce,refried beans and diced tomatoes topped with ourfreshly prepared guacamole and cheese. Served with a side of our housemade chile con queso. Substitute dressing upon request.
Taco Salad Grande
Crispy flour tortilla bowl filled with seasoned ground beef or chicken, with lettuce, refried beans and diced tomatoes topped with shredded cheese. Substitute dressing upon request.
Grilled Chicken and Vegetable Salad
Grilled zucchini, mushrooms, carrots, onions and bell peppers served on a bed of lettuce and topped with sliced chicken breast, pico de gallo and cheese.

Fajitas
Fajita Ole
Marinated and grilled fajita beef, chicken and shrimp served on a sizzling skillet with sauteed onions and bell peppers.
Beef Fajitas
Marinated and charbroiled fajita beef served on a sizzling skillet with sauteed onions and bell peppers.
Chicken Fajitas
Marinated and grilled fajita chicken served on a sizzling skillet with sauteed onions and bell peppers.
Shrimp Fajitas
Sauteed shrimp served on a sizzling skillet with sauteed onions and bell peppers.
Mixed Fajitas
Marinated and grilled fajita beef and chicken served on a sizzling skillet with sauteed onions and bell peppers.

Casa Favorites
Stuffed Avocado
Avocado filled with fajita beef or chicken seasoned in a chipotle sauce with Monterey Jack cheese then breaded and deep-fried. One half topped with our housemade chile con queso. The other 1/2 topped with our signature cilantro cream sauce and shredded cheese. Served with rice, beans, and pico de gallo.
Tilapia Cancun
Grilled tilapia topped with sautéed avocado, pico de gallo, Monterey Jack cheese and grilled shrimp in a garlic butter sauce. Served with vegetable rice and charro beans.
Molcajete for Two
Shrimp Brochette
6 bacon-wrapped shrimp stuffed with jalapeños and Monterey Jack cheese - then deep-fried to golden brown. Served on a bed of vegetable rice with charro beans and a side of garlic butter for dipping.
Tortilla-Crusted Chicken
A chicken breast hand-battered with our house tortilla crust and topped with our signature cilantro cream sauce and shredded cheese. Served with rice, beans and pico de gallo. Add sauteed shrimp and mushrooms for an additional charge.
Spinach Stuffed Chicken Breast
Stuffed with our signature spinach blend, pico de gallo, our housemade chile con queso and topped with our signature cilantro cream sauce and shredded cheese. Served with rice, beans and pico de gallo.

Enchiladas
Spinach Enchiladas
2 flour tortillas stuffed with special spinach blend, mushrooms, shredded cheese and our signature cilantro cream sauce. Served with rice, beans and pico de gallo.
Shrimp, Crawfish and Spinach Stuffed Enchiladas
2 corn tortillas stuffed with shrimp, crawfish, our special spinach blend and cheese. Topped with our signature cilantro cream sauce and more shrimp and crawfish. Served with rice, refried beans and pico de gallo.
Enchilada Dinner
Choice of 3 beef enchiladas with chili con carne and shredded cheese, 3 cheese enchiladas with enchilada sauce, or 3 chicken enchiladas with ranchero sauce and shredded cheese. Served with rice and beans.
Fajita Enchiladas
2 fajita beef or chicken enchiladas smothered in our housemade chile con queso and served with rice, beans and pico de gallo.
Steak and Enchiladas
A grilled fajita beef steak topped with our housemade chile con queso paired with your choice of 2 enchiladas: chicken with ranchero sauce and shredded cheese, beef with chili con carne and shredded cheese, or cheese with enchilada sauce. Served with rice, charro beans and pico de gallo.

Nachos
Nachos Ole
Tortilla chips topped with seasoned ground beef or chicken, refried beans, our housemade chile con queso, shredded cheese, jalapeños, pico de gallo, our freshly prepared guacamole and sour cream.
Fajita Nachos
Tortilla chips topped with fajita beef or chicken, refried beans, our housemade chile con queso, shredded cheese, jalapenos, pico de gallo, our freshly prepared guacamole and sour cream.
Nachos Grande
Tortilla chips topped with seasoned ground beef, refried beans, enchilada sauce, shredded cheese, shredded lettuce, diced tomatoes and sliced jalapenos.

Burritos and Tacos
Chimichanga
Stuffed with seasoned ground beef or shredded chicken and shredded cheese, this deep-fried burrito is topped with our housemade chile con queso. Served with rice, beans and pico de gallo. Upgrade to fajita beef or chicken for an additional charge.
Flautas Especial
Lightly fried flour tortillas stuffed with fajita beef or chicken, our housemade chile con queso,shredded cheese. Topped with more housemadechile con queso. Served with rice, beans andpico de gallo.
Supreme Taco Platter
2 corn tortillas filled with seasoned beef, cheese, lettuce, diced tomatoes, avocado slices and sour cream. Served with Mexican rice and refried beans.
Grilled Fajita Tacos
2 corn tortillas grilled and filled with fajita beef or chicken, pico de gallo and Monterey Jack cheese.
Fish Tacos
2 tacos on corn tortillas filled with blackened tilapia grilled with pico de gallo, shredded lettuce and corn salsa. Drizzled with chipotle aioli and garnished with a lime wedge. Served with vegetable rice and charro beans.
Tacos al Carbon
2 flour tacos filled with fajita beef or chicken and shredded cheese. Served with rice, beans, pico de gallo and a side of our housemade chile con queso.
Burrito con Queso
Seasoned ground beef and bean burrito smothered in our housemade chile con queso and served with rice, beans and pico de gallo.
Wet Burrito
A massive burrito filled with seasoned ground beef, rice, beans, enchilada sauce and chili con carne. Topped with even more enchilada sauce, shredded cheese, chili con carne, charro beans, our housemade chile con queso and jalapenos.

Create Your Own
Create Your Own 2 Items
Served with rice and beans.
Create Your Own 3 Item
Served with rice and beans.

Tex-Mex Favorites
Acapulco Ole
A beef crispy taco, a bean chalupa, and a chile con queso tostada. Served with a side of our freshly prepared guacamole.
Ambassador
2 cheese enchiladas with enchilada sauce, a bean chalupa, and a chile con queso tostada. Served with rice, beans, and our freshly prepared guacamole.
Amigo
A cheese enchilada with enchilada sauce and a bean chalupa. Served with rice and beans.
Casa Ole Dinner
A pork tamale topped with chili con carne, 2 cheese enchiladas with enchilada sauce, a beef crispy taco, a bean chalupa, and a chile con queso tostada. Served with our freshly prepared guacamole, rice, and beans.
El Paso
A cheese enchilada with enchilada sauce, a cheese enchilada smothered in chile con queso, and a beef crispy taco. Served with rice and beans.
Fiesta
2 beef enchiladas with chili con carne and shredded cheese, a beef crispy taco, a bean chalupa and a chile con queso tostada. Served with rice and beans.
Laredo
A cheese enchilada with enchilada sauce, a bean chalupa, and a chile con queso tostada. Served with rice and beans.
Manager Special
A cheese enchilada with enchilada sauce and a chile con queso tostada. Served with rice and beans.
Tamales Ole
Pork tamales topped with chili con carne and shredded cheese, and a bean chalupa. Served with rice and beans.
Tampico
A cheese enchilada with enchilada sauce, a pork tamale smothered in chili con carne, a beef crispy taco, a bean chalupa, and a chile con queso tostada. Served with rice and beans.

All Tex
Chicken Fried Steak
A beef steak deep fried and smothered with rich country gravy. Served with steak fries and Texas toast.
Chicken Tenders
Served with country gravy, french fries, and Texas toast.

Between-a-Bun
Cheeseburger
A 1/2 lb. beef patty with shredded cheese on a toasted sourdough bun. Served with sliced tomatoes, shredded lettuce, and steak fries.
C.B.R. Sourdough Sandwich
A pan-seared chicken breast topped with Monterey Jack cheese and bacon crumbles, drizzled with chipotle aioli and Jalapeño Ranch on a toasted sourdough bun. Served with shredded lettuce, sliced tomato and steak fries.
Mexican Burger
A 1/2 lb. beef patty topped with Monterey Jack cheese, pico de gallo, sliced avocado and chipotle aioli on a toasted sourdough bun. Served with steak fries.

Kid's Menu
Kids Cheese Enchilada
Kids Chicken Nuggets
Breaded or battered crispy chicken.
Kids Mini Pizza
Savory pie with a dough base topped with sauce and cheese.
Kids Cheese Quesadilla
Cooked tortilla that is filled with cheese and folded in half.
Kids Kraft Macaroni and Cheese
Macaroni pasta in a cheese sauce.
Kids Cheeseburger Sliders
Small steam grilled sandwich on a bun.
Kids Seasoned Ground Beef Crispy Taco
Folded tortilla with a variety of fillings such as meat or beans.
Kids Shredded Chicken Taquitos
Kid's Hamburger Sliders
Small steam grilled sandwich on a bun.

Desserts

Sopapillas
Topped with powdered sugar and our house rum caramel sauce.
Mexican Sundae
A flour tortilla bowl deep-fried, then filled with vanilla ice cream topped with hot fudge or strawberry sauce, garnished with whipped cream and a cherry on top.
Chimichanga Cheesecake
A flour tortilla filled with cheesecake, deep-fried, rolled in cinnamon sugar and drizzled with strawberry sauce and chocolate syrup.
Fudge Brownie
A fudgy deep chocolate brownie topped with a scoop of vanilla ice cream, whipped cream, and a cherry drizzled with our house rum sauce.
Tres Leches
A moist three milk cake with dairy whipped cream icing and drizzled with bourbon flavored caramel sauce.

Beverages
20 oz. Soda
Sweet Tea
20 oz.
Iced Tea
20 oz.
Kid's Juice Box

1/2 Pint & Pint
Chile con Queso
Our housemade queso with sauteed bell peppers, onions and jalapenos.
Guacamole
Our freshly prepared guacamole made with avocados blended with chopped tomatoes, lime juice and served on a bed of shredded lettuce.
Red Sauce
A zesty combination of tomatoes, onions and cilantro with a special blend of spices. Served with tortilla chips.
Green Sauce
A delicious blend of avocados, tomatoes, cilantro, jalapenos, and sour cream. Served with tortilla chips.

Photos

Photo credit: google
Photo credit: google
Photo credit: facebook
+66 photos
Photo credit: facebook
+65 photos
Add a photo

Recent Reviews

This is our favorite Mexican food restaurant in Victoria. We absolutely love our amazing server, Sylvia! We visit Victoria about 4 times a year and have family in Victoria. Sylvia always remembers our drinks, our order, and this is one of the main reasons we always return. Her service is outstanding, she never fails to take excellent care of us. Thank you for returning to the Victoria location! Sylvia is the best server we have ever had, anywhere. She is truly...
June 2025
Jason needs more training on how to wait tables. You don't offer to bring the check when the customer is not even half way done with their meal. It shouldn't take 15 minutes to get three drinks for the table, he only had one other table to wait on.
June 2025
I'm not a Victoria native but have a lot of family there. I have been going to Casa Ole from time to time since the 90s, and I've always enjoyed it.Our waiter, Walter, was fabulous, and our food was tasty. Fyi, if you don't know, the restaurant is IN the shopping mall but don't let that deter you from some great service & food!
March 2024

More Reviews

You May Also Like

Niki's Roma Pizza - 7800 N Navarro St #197
Pizza
Chuck E. Cheese - 7800 N Navarro St
Pizza, Arcades, Kids Activities
La Terraza Mexican Grill - 7800 N Navarro St
Mexican

Casa Olé

7800 N Navarro St, Victoria, TX 77904
(361) 578-0146