Casa Ole Victoria

3.9 ( 372 reviews )
$10–20
7800 N Navarro St, Victoria, TX 77904, United States
+1 361-578-0146

Casa Ole Victoria stands out as a beloved destination for Mexican cuisine in Victoria, Texas. Located at 7800 N Navarro St, this restaurant has won the hearts of both locals and visitors alike, as seen in numerous positive reviews. Guests frequently praise the quality of the food, noting highlights such as the cheesy enchiladas and flavorful beef fajitas. Amanda-Jean McCreight mentions a remarkable improvement in quality compared to past experiences, expressing delight in the service speed during her visits.

The staff, particularly the friendly server Sylvia, receives accolades for their exceptional service, creating a welcoming atmosphere that encourages repeat visits. Ray Flores notes that despite its shopping mall setting, Casa Ole delivers delicious food and attentive service, making it a hidden gem worth discovering. Diners also rave about their margaritas, especially during lunch hours, and the scrumptious fudge brownie dessert that comes as a delightful surprise. Overall, Casa Ole Victoria cultivates a sense of community and nostalgia, as many customers, like Kerry Pople, have been loyal patrons for decades, continuing to celebrate special occasions here. It's clear that this restaurant has become a cherished staple in the local dining scene.

Amenities and More

  • Service options
    • Kerbside pickup
    • No-contact delivery
    • Delivery
    • Takeaway
    • Dine-in
  • Highlights
    • Fast service
    • Great beer selection
    • Great cocktails
  • Popular for
    • Lunch
    • Dinner
    • Solo dining
  • Accessibility
    • Wheelchair-accessible car park
    • Wheelchair-accessible entrance
    • Wheelchair-accessible seating
    • Wheelchair-accessible toilet
  • Offerings
    • Alcohol
    • Beer
    • Cocktails
    • Coffee
    • Comfort food
    • Food
    • Quick bite
    • Small plates
    • Spirits
    • Wine
  • Dining options
    • Lunch
    • Dinner
    • Catering
    • Dessert
    • Seating
    • Table service
  • Amenities
    • Toilet
    • Wi-Fi
    • Wi-Fi
  • Atmosphere
    • Casual
    • Cosy
    • Trendy
  • Crowd
    • Family friendly
    • Groups
    • Tourists
    • University students
  • Payments
    • Credit cards
    • Debit cards
    • NFC mobile payments
    • Credit cards
  • Children
    • Good for kids
    • High chairs
    • Kids' menu
  • Parking
    • Free of charge street parking
    • Free parking lot
    • Parking

Reviews For Casa Ole Victoria

Amanda-Jean McCreight
Jun 30,2025
We really enjoy living in victoria (again) for about 1.5 months and been here 5 times. I recall several years ago when we ate here they had gone down on quality and really didn't like it. So glad we tried it again since they picked up their game. Service speed is pretty fair/fast. Lunch hour with my kid we were in/out in est 30 min. Whole family of 5 around 1 to 1 hr 15 min. Enchiladas and fajitas are good. The sides/contiments provided with fajitas are skimpy and provide only enough for 1 taco (very little lettuce sour cream and no guac given). Lunch margaritas are only 2.5 and the sample flight margarita only 5, so great deal and taste. My idea of a hirchata has always been dreamed about and is in my list to now try.
Pam Marshall
Jun 26,2025
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 a great asset to Casa Ole.
Ray Flores
Jun 7,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!
Wild Earthbounder
Jun 2,2025
Very delicious Tex-Mex food. The margaritas are a bit strong, as an advisory. :) They can be anyway, for me at least. I usually get the cheese enchiladas. Can't go wrong with it. The takeout is fast and accurate, but sometimes boxed a bit messy, but it's fine. Their beef fajitas for two are delicious as well. The fudge brownie dessert is delicious and a HUGE portion was not expecting that! Delicious queso dip as well.
Kerry Pople
Apr 12,2025
Been eating Casa Ole since 1982. Beaumont, Houston, Jasper, etc., Victoria is my favorite. Been eating there almost 30 years, 2-4 times per month, plus all birthdays, anniversaries and holidays. Staff always friendly. Thanks Reed, Denise, Cole, and John! Manager is there nearly everyday and always is putting in work and helping out. This makes the place. When you see waitstaff tell the manager to let them do the work, you have a good manager. That translates to quality everywhere, especially in the food! Which is why we keep going back.
Michael Gohlke
Mar 18,2025
As with the mall itself, this place has tons of nostalgia for me. I'm now 37 years old with four kids, and I remember eating here when I was my son's age. The food is always hot, service is always amazing, and our family loves coming here. Highly, highly recommend.
Mary K Pahmiyer
Mar 11,2025
Very fantastic Customer Service From James S Very Delicious Food As Well Very Nice Place for Family Dining ...
Eileen Morin
Mar 8,2025
I go here quite often and usually get the spinach enchiladas. Delicous! Bring your appetite because the portions are huge. Love the atmosphere and the wait staff is very attentive usually. Yesterday I had to wait for just about everything but being a busy Saturday, I overlooked it this time. The prices are reasonable for the portions you get.

Add a Review

Quality
Location
Price
Space
Service

Location

Appreciated by Others

The Original Rib Tickler
(875 review)
The Original Rib Tickler
  • 28930 TX-249, Tomball, TX 77375, United States
Barbecue restaurant
+1 281-255-8119
La Haciendita Super Taqueria
(2462 review)
La Haciendita Super Taqueria
  • 3211 Orange Ave, Fort Pierce, FL 34947, United States
Mexican restaurant
Antojitos Mexicanos
(440 review)
Antojitos Mexicanos
  • 936 S US Hwy 1, Fort Pierce, FL 34950, United States
Mexican restaurant
+1 772-252-4775
Music Garden Cafe
(277 review)
Music Garden Cafe
  • 466 Queens Quay W, Toronto, ON M5V 2Y3, Canada
cafe
+1 416-827-4873
The Original Barry's Cheesesteaks
(1909 review)
The Original Barry's Cheesesteaks
  • 5408 Valley Station Rd, Louisville, KY 40272, United States
cheesesteak restaurant
+1 502-290-9443
La Vecchia Fontana
(169 review)
La Vecchia Fontana
  • 700 First Ave, Avalon, NJ 08202, United States
italian restaurant
+1 609-967-7708
Lindo Veracruz
(101 review)
Lindo Veracruz
  • 727 Harrison St, Pawnee, OK 74058, United States
mexican restaurant
+1 918-762-3777
House 1830
(216 review)
House 1830
  • 106 W Elm St #102, Rogers, AR 72756, United States
Asian restaurant
+1 479-278-7016
Toast Tea
(224 review)
Toast Tea
  • 63 Holyrood Rd, Edinburgh EH8 8AU, United Kingdom
cafe
+44 131 241 4213
Rositas Restaurant
(641 review)
Rositas Restaurant
  • 604 N 1st St, Carrizo Springs, TX 78834, United States
american restaurant
+1 830-876-3825