There are two kinds of people in this world: those who whine and complain that iT's nOt rEaL mExIcAn, and those who let out a sigh of relief because it's not "real Mexican." Those who balk at the giant Elvis on the door, and those who realize that there are much weirder and worse things than Elvis to be into. Look-- no one is coming here for buche and cabeza. (And if you're disappointed by the lack of buche and cabeza, there are plenty of other places in Gilroy that you can find it.) We're coming here because we want to hand you money to put ground beef in a crispy taco shell. This concept is scoffed at by many Mexican restaurants-- but not Victoria's. The service is kind, friendly, and quick. My crispy ground beef tacos came out quickly, and the plate had very generous portions of rice and beans (the red salsa poured on the rice was delicious). My only complaint is that it looks like everything on the menu somewhat recently went up $2-3 in price, making my taco plate $19.99 But with the way gas prices are these days, I'm pretty desensitized to being price-gouged, especially if I'm getting what I want and it's good. I am now back in my room at the Hilton Garden Inn wearing my size 2XL moo-moo and I plan on being asleep by 7:30pm. Thank you, Victoria's! read more

Coming from South San Jose my friend and I decided to try this restaurant. When we called to see if they had Menudo they had me at Hello. Very kind and warm customer Service. Once inside this place the vibes are AWESOME and the food is AMAZING!!! Very pleased with the amount of food they gave us!!! We Highly recommend this Restaurant!!! Thank you to the Team and a very nice visit! We WILL be back!!! read more

Victoria's Mexican Restaurant - Yummy!!! - Mexican Near Me - Gilroy, California

See all

By far my favorite Mexican restaurant in Gilroy! Have a cold, feeling bad... their chicken soup is amazing. Drop a little of their salsa and it's exactly what your body needs! The service is always fantastic. read more

I have a great experience every time we go there. Great food. The enchilada and tostadas are amazing! Authentic and flavorful. The service is the best ! Lively and kind staff that know your name. A must go to in Gilroy! read more

July 1, 2025 our family of 8 made a reservation and went for dinner. Lots of close by parking. We entered and our table was ready. The staff worked as a team and everything from beverages to dinner being served was so smooth. The menu had something for everyone and the food was delicious!! We look forward to returning!! read more

Very cute ambience and decorations, love the food and the service is very family oriented. read more

See all

Wonderful place. My mom, and her mom, have been coming here for years. It's wonderful with a wonderful atmosphere, the bosses are nice, and provide great service, the inside, and outside of the location is great. The food has always been delicious, it's reasonable prices for the sizes, and I recommend. read more

My family has been coming to Victoria's for quite some time (upwards of 20 years perhaps, since before they moved to this current location.) We have always been fans, but before this year I personally hadn't been back for years. I live out of town, but Victoria's has become our new favorite spot when I come to Gilroy to visit. The decor and ambiance is nice. Quaint, located in the strip mall near Nob Hill. They tend to decorate for the different holidays, and it is very cute and fun. The service is always quick and eager to provide. Reasonably priced as well. I've tried the Chicken Enchiladas, the Vegetarian Wet Burrito with Green Salsa, and the Grilled Chicken Salad. They were all good and I would absolutely order them again. I personally do not eat beef or pork but I would imagine their carne asada is probably pretty great here too. There are SO many options for Mexican food in Gilroy, and lots of them are great. What sets this place apart is that it is more of an actual sit down restaurant, rather than an order at the counter type of place. Looking forward to my next visit! read more

I love this place! Not only is it family owned, but the food is delicious! I got the #10. Cheese enchilada, tamale, chile relleno, rice and beans. I got it to go and it came with chips and salsa. I will be dining in next time. It's so homey. Great service! read more

Victoria's Mexican Restaurant - #10 - Mexican Near Me - Gilroy, California

They have the absolute best chili Verde chimichangas! Also great salsa and chips and margaritas love them go there at least twice a month!

The food was the best Mexican food I've had in years, maybe ever. The Margarita was superior, the service sweet, fast, and stellar, and I was blown away by how wonderful it all was. Wow. I have been in Gilroy for 8 years but just found my forever fav place if I'm not cooking myself! Thank you Victorias, you outdid yourself. read more

We live in San Jose & drive to Gilroy almost every Saturday because the food is delicious! The service is excellent & the restaurant is always decorated for each holiday! In addition to all of that we enjoy talking to Carmen! read more

Victoria's Mexican Restaurant - Valentines Day at Victoria's - Mexican Near Me - Gilroy, California

Food was good. The service was outstanding family owned, and they are all working as cooks and servers. They were very engaging and made us feel very comfortable and at home. read more

Victoria's Mexican Restaurant - The servers/owners - Mexican Near Me - Gilroy, California

What a great little location, we hadn't been here before but the food was great really happy with the service and the staff. read more

See all

The service was great and the servers were friendly and professional. The food was hot and served quickly. The food had great taste.

Not authentic, food was mediocre, lot of Elvis pictures for a Mexican restaurant, not run by Hispanic people, a taco truck food would be cheaper and tastier. read more

very solid mexican food, have never had any issue when eating here. not specifically memorable, but just good eats for the area

Service was spot on. Food not so much. Not a place to return to for me although the other guests seemed to be regulars. I enjoyed the mild salsa but the chips were out of a bag. My chicken enchiladas were bland and the unmelted grated cheese on top was a put off. If you want American style Mexican, you will find it here. read more

Victorias is around the corner from my home, my husband and I come here often. Friendly staff, great food, fast service. Lots of parking. Margaritas are great! One of the few Mexican restaurants that serves ground beef enchiladas, I love them! read more

ELVIS LIVES! I googled "best burrito in Gilroy" and this place came up. No Suspicious Minds here so I gave it a shot and I Can't Help Falling in Love with the place. Super nice workers (including a personable "Elvis" performer named Donald). The excellent carnitas burrito was full of big, non-fatty pieces of meat (almost Too Much), and I Love Me Tender meat but the owner said she'd make them a little crispy for me like I asked. She's no Hard-Headed Woman. And the frozen margarita was great- no ice cream headache (only Fools Rush In). I can't wait to come back. Until then you will be Always on My Mind until my comeback special. read more

Cost moderate ambiance Quentin Service friendly with smile food good. Can't go wrong with dining read more

We had nice dinner last night, over half of the patrons knew each other, along with the wait staff. Service was a bit slow because everyone was talking to the staff. Chili Verde, chicken enchiladas, were excellent. read more

Bravo to the Chef ....I love when my food comes to the table pippin hot, and I double love it when each bite is steaming hot with Authentic taste. My favorite Mexican food in Gilroy!! read more

Good food, good service (they are friendly), they decorate the restaurant for the season or holiday.

A Gilroy favorito. Good Mexican food by Victoria. Large selection of classic dishes that are flavorful and nicely portioned. I recommend Chili Verde, Chili Rojo, Mole, and Enchiladas. You can also have a cocktel de Camarón. So good! read more

they have a great variety of food all of it authentic you can always count on something good if you order something new every time you go in

Great service. Great food. Timely and hot delivery. Suggestions for available cuisine not ordered.

This restaurant is very popular and that's a good thing. The food is tasty,(so I'm told) I've only ordered their Menudo, and that's all I ever order when I dine in or take out. In a town with so many Mexican restaurants, it's hard to find one that is consistently good every time. Im most restaurants that offer menudo, you will not get "Patas" in the soup. What are patas you ask? Depending on who's making the menudo using patas, you either get pigs feet or cows foot/hoof. I've had menudo both ways, and growing up my family always used pigs feet in their menudo. Victorias uses the pigs feet, which In my opinion gives the menudo a better taste than plain menudo. Get there early as the do sell out sometimes. The only drawback from this place is they don't open on Sundays, so order plenty on Saturday for the next day! read more

Carmen was so helpful for helping set up a recent after-funeral event. The restaurant always serves great food and Victoria's accommodating suggestions for meal options, elegant white table cloth outdoor seating, and friendly service made a sad day a pleasant escape. Thank you Victoria's!! read more

Easy access. Easy parking Great service. Friendly staff Great authentic Mexican food Portion sizes were just right The shredded pork enchiladas was the bomb Enjoyed my lunch there today. read more

Authentic Mexican cuisine. The Verse sauce is amazing! Wallin's welcome. Have been going here for more than a decade and it never disappoints. read more

I usually don't give bad reviews I went here a couple days ago since I really to try the food I was struggling opening the door. A lady was making jesters and I couldn't quite understand it. And when she opened the she said "Que estas buscando aqui" which in Spanish mean what are you looking for with rudeness and with an attitude like if was going to do something bad. A said to her in Spanish asi usted me responde o me habla. Which is that how you talk to me or respond to me. She also assumed I didnt speak english. I called her on and said I just want to buy a burrito that's she change her attitude and she also sneezes on her and touch someone to go order. read more

Victorias never disappoints , awesome authentic Mexican food. I've had several dishes here & loved them all. Very sweet people who work here will definitely be back . Thank you ! read more

For two years because of Covid I have been waiting to go back to Victorias and have one of their chili rellenos . They are a bite of foodie heaven. I love chili rellenos and I live out of state now. So I have tried ordering them elsewhere. But I always have to come home and have one from Victoria's. You can taste the chili the cheese is creamy and melted. The sauce adds flavor without overpowering the flavor of the green chili. It all blends to make a perfect bite. Again and again until it's gone : ( Then you come back another day and order another if your lucky enough to live nearby read more

Always delicious food and friendly service here. I'm impressed by the consistency through the years. Great ambience also. Do take a minute to visit the "shrine to the local Elvis". I am honored to have met him before his passing. read more

Disappointing meal. We had high hopes, and should've known better what we were in for based on the menu selection. They were clearly not following covid rules. They also got our orders wrong. The waitress kept unfortunately saying she'd be right back with something, then forgetting. This is a place you go for a margarita, it appears. Not the food. read more

Amazing Cadillac margarita! I had a ground beef crunchy taco with a cheese enchilada as well as rice and beans. The food was great the service was even better...this is a great spot for good food and a margarita! read more

I went with my family to eat on Good Friday had to Childs plate cheese enchiladas so good everything I ate was great I'll be back for more the service was great and always checking on us to see if we needed anything or have our drinks refilled read more

No flavor , assembled poorly customer service was WACK. Food was pretty much cold beans and rice no flavor tasted like dirt my finite was nun but fat and the guacamole we had to make our self read more

Victoria's Mexican Restaurant - Rice and beans - Mexican Near Me - Gilroy, California

See all

We ate here from out of town, I had the steak fajitas which was full of grit and very poorly chosen steak and very untasteful. The waitress was terribly rude, condescending and confrontational. The service was terrible and not once refilled our water or chips and salsa. We had to ask several time to no avail.... Avoid if a all possible.... Our whole ordeal was very unsatisfactory and we will never return to this restaurant.. read more