While visiting a friend in Vallejo, we decided to satisfy our craving for Mexican food and ended up at Linda Patria. What a pleasant surprise. I ordered the fish tacos, and they were absolutely delicious. Even the salsa served with the chips stood out because it tasted incredibly fresh. The real showstopper, however, was the watermelon margarita. They literally cut a fresh watermelon and blended it to order. That alone deserves extra stars in my book. The service was excellent from start to finish, and we had no trouble finding parking despite the lot having only about ten spaces. [[HIGHLIGHT]]The day we visited, they were playing '90s Latin pop classics from artists like Cristian Castro, Ricky Martin, and Fey, and I was loving every second of it.[[ENDHIGHLIGHT]] [[HIGHLIGHT]]The restaurant has plenty of seating, a welcoming bar area, and a fun atmosphere that made us want to stay awhile.[[ENDHIGHLIGHT]] My friend and I left feeling like we had just discovered a new favorite Mexican restaurant, and we will definitely be back. read more

Linda Patria Restaurant - Fish tacos! - New Mexican Cuisine Near Me - Vallejo, California

After 30 years here in town, coming from the Mission District in SF, we finally found a great Mexican restaurant. We shared the wet burrito and taco shrimp ceviche and they were delicious To top it off, the staff were friendly. [[HIGHLIGHT]]They have: Easy parking, bar, and good for small group.[[ENDHIGHLIGHT]] read more

Linda Patria Restaurant - Delicious steak Burrito . - New Mexican Cuisine Near Me - Vallejo, California

See all

I had high very expectations for this restaurant and they were met!! Our waitress Candy was perfect. The cucumber margarita was surprisingly so delicious! In fact, maybe one of the best margaritas I've ever had. The food was amazing!! Ingredients are fresh and cooked to perfection. The tortillas tasted like they'd just been made. Definitely worth the money. [[HIGHLIGHT]]The ambience was clean, upbeat, and comfortable. It's appropriate for a date or a family.[[ENDHIGHLIGHT]] This was our first time visiting Linda Patria and we will most certainly be back! We used to be loyal to the other Mexican restaurant staples in Vallejo but they've recently gone downhill. Now that we found this restaurant we're relieved to have a new fave!!! read more

The food was authentic and very delicious, top Mexican food I've had. The margaritas were amazing, and they did not pour light! Service was excellent, our waiter was attentive. Surprised this place wasn't packed read more

Linda Patria Restaurant - Strawberry Margarita, Lime Margarita - New Mexican Cuisine Near Me - Vallejo, California

See all

I ordered the steak and shrimp burrito this time through DoorDash and it did not disappoint. This burrito is absolutely massive and packed with flavor. The steak and shrimp were seasoned well and they didn't skimp on the fillings. I ordered it without beans yet it was still incredibly hefty and satisfying. I really like Linda Patria and I'd definitely recommend this burrito to anyone looking for a delicious, filling meal. read more

Linda Patria Restaurant - Steak and shrimp burrito - New Mexican Cuisine Near Me - Vallejo, California

We ordered 2 ground beef enchilada dinners for delivery. Bevause we had to pay extra for out of area delivery, with tip, taxes, and fees it was $91. Pros: The enchiladas were tasty, the salsa was the bomb - spicy like I like it, and even the chips were good. The refried beans and Spanish rice were good as well. Everything was fresh, and still reasonably warm. What could have been better? We ordered red sauce but received green, and there was very little meat in the enchiladas. Minus 1 star for these faux pas. I would definitely do it again! read more

See all

I did not dine in so I can't speak on the ambiance inside but the food is 10/10. These were some of the most authentic tasting quesabirrias I've had in a while. Can't wait to go back. read more

See all

[[HIGHLIGHT]]The interior had a very family feel with a traditional Mexican flare.[[ENDHIGHLIGHT]] [[HIGHLIGHT]]Decent bar.[[ENDHIGHLIGHT]] Friendly and attentive customer service with a very obvious intent to please. Great beverage selection to choose from. Menu had plenty of options, but not overwhelming. The food came out at a good pace considering it was a Sunday afternoon and we were behind a big crowd. Food was absolutely epic. This oils my third visit and was pleased more each time I have gone. read more

See all

I may have a new favorite local restaurant! This really says something as Vallejo is FILLED with great mexican options, but we really, really loved everything about Linda Patria. [[HIGHLIGHT]]Service was great, food was fantastic, and the vibe of the place was awesome inside.[[ENDHIGHLIGHT]] I especially love that they have machacas which is my fav thing for mexican breakfasts! read more

Linda Patria Restaurant - Machacas, so good! - New Mexican Cuisine Near Me - Vallejo, California

See all

Great Mexican food! I enjoyed my lunch and will be coming back. The server just need to smile more :) but he is nice. read more

Linda Patria Restaurant - Egg mixed with beef I think - New Mexican Cuisine Near Me - Vallejo, California

Bomb a$$ home cooked Mexican food. This is a small business and NOT fast food so be prepared to wait accordingly as they take their time cooking and often only have a couple staff on duty. Highly recommend read more

I had an Uber delivery order. They forgot one item but had one of their employees drop it off at my house immediately! Now that is excellent customer service. The food is DELICIOUS! I haven't enjoyed just plain rice and beans in years. So you can imagine how good the rest of their food is. Quality ingredients and mouth watering entrees. I plan on working my way through their menu. Serving sizes are huge as well. read more

Newish restaurant in town! Opened a few months ago, but randomly checked Yelp and stumbled upon it. I went for a lunch special where I got an enchilada, soft taco, beans and rice for less than $20. Service was fast and efficient. They had a wide range of food selections that I appreciate it. My enchilada was so flavorful and the meat wasn't dried out either. They did not skimp on the filling in which I know a lot of places do. This was hefty and you can notice how stuffed it was. My taco was simple, but I liked how the tortilla actually held up. No need for a double stack of tortilla. [[HIGHLIGHT]]Decor is pretty similar to what the previous restaurant was before so it's more on the nicer dining side.[[ENDHIGHLIGHT]] I will be returning and can't wait to try out what else I can get my hands on. read more

See all

What a roller coaster experience. Jump straight to "service" for an explanation of the roller coaster.. Quality/Quantity - Complimentary Chips - Good. I actually like the slight "kick" on the sauce. Wet Burrito - This was HUGE! Hope you can tell from my pictures. Good flavors. I also liked the fact that they gave me hot sauce on the side so I/we can control how hot or not we wanted. See below service comments also. Super Burrito - My daughter also enjoyed it. We both took half our burritos home. Again, they were HUGE! Atmosphere - Small local business. Indoor and outdoor seating. Clean open kitchen Small private parking lot. The restrooms had an unusual smell... Paper towel dispenser did not work, but there was another small roll on the counter. Open 7 days a week from 9am or 10am to 8pm. Service - Drove into the private parking lot = Happy. Really appreciated safe and private parking lots to minimize auto break ins. Walked in and stood behind the "Please wait to be seated" sign and was greeted with a "WAIT." No please, nor I will be right with you... Okay, so we waited and waited. No big deal. Sat down as the 4th customer/party (4th table, approximately 10 people total in the restaurant) - Okay, maybe he just could not handle the 3-4 tables?!?! No problem... I watched as he was "running" around working hard. I felt a little better as I am understanding and compassionate. After ordering and getting our food, he flew by us 4 times and checked on us, thanks. Got us extra salsa for the chips, thanks. The food came out reasonably fast and of very good quality. Even gave me hot sauce on the side, thank you. Then the check came (and if you are following, I have had to resort to checking all my receipts as discrepancies happen now more often than not...). Sadly, I got overcharged $1. He tried to explain to me that I saw the wrong price on the menu, that there was extra cheese and... He then walked over to the menu and realized that the price on the menu was $15.99. Flipped a few pages over to show me the "Prices subject to change" sticker. Now I'm ready to just leave. If you would have just told me that my order was going to be $16.99 when I ordered, all of the above could have been avoided, and I would have still ordered what I wanted. But I do not appreciate the "bait and switch." Price - $35 + 15% tip. I did not want to "punish" the employee for the owner's pricing differences. Well I actually usually tip more than 15%, so maybe he could have handled our exit better. Owner Comment - Please invest the $$ on your menus to have the CORRECT prices. I will probably not be back as this left a bad taste in my mouth. Pun intended. read more

See all

Clean, spacious restaurant. Super friendly, efficient waitress & chef/cook. Service was perfect. Food was hot and good. For me, their salsa was the star. Price was a little high for the area, but worth it. read more

Linda Patria Restaurant - 1 enchilada & 1 taco lunch special - New Mexican Cuisine Near Me - Vallejo, California

See all

Got the barria style tacos. Everything was fresh, well packed and presented nicely. My gripe was the leathery beef they put in it. Prepare for a jaw muscle workout. Wow was that some tough meat. read more

The food is really good as well as the prices, most definitely recommend this place if you're in the mood for Mexican food!

The food was amazing, we tried the camarones à la diabla, the flautas, the carne asada. Everything was cooked with authentic Mexican flavor. We tried the lemonade, Long Island iced tea, and agua de Jamaica, it was all delicious! [[HIGHLIGHT]]The customer service was great, it's a nice clean organized restaurant.[[ENDHIGHLIGHT]] read more

you guyssss i loved this place. they messed up my order and gave me green instead of red but it worked out great because we got to try one red chilaquiles and one green. they were both soooo good. the salsa had a bit of spice but wasn't overwhelming. the eggs were seriously cooked so perfectly. the rice had great flavor and wasn't too dry. the beans were also really good. the meat was so great. i love carnitas and it was delicious from here. everything was so good. the horchata was homemade and not from a packet which is always the best sign. the food is never good when the horchata isn't homemade. read more

Linda Patria Restaurant - chilaquiles - New Mexican Cuisine Near Me - Vallejo, California

See all

Service and food was good. Wait time was minimal after we place our order. Staff was very friendly.

We tried this restaurant for the first time on Friday night. The host greeted us at the door and seated us right away. The restaurant was very clean and had a pretty flower arrangement of Easter Lillie's and had some bunny decorations. They brought us a big basket of chips and salsa as soon as we were seated. The salsa was flavorful but not too spicy and the chips were warm and fresh. I tried the shrimp enchiladas with the green sauce with rice and beans. They were full of shrimp and wad more than I could eat. My husband had the super burrito and it was so big that he couldn't finish it either. They have different degree of spiciness on their salsas so that you can have mild like I like or extra spicy like he likes. I would recommend you try them out if tou haven't. We plan on coming back for more. read more

We have a lot of really good Mexican restaurants in town, but Linda Patria is edging out all of the others. I've had their beef fajitas, which is a dish I never order, and they were surprisingly delicious. My favorite is their machaca con huevo for breakfast. The machaca is a little juicier than most and their beans and rice are both tasty. They ALSO make their own corn tortillas, and I highly suggest slathering a little butter on them. Basically, order anything that comes with tortillas and you will be really happy. YUM! Service is always excellent. Chips are fresh. Interior is nice. Parking in their own small lot. read more

Linda Patria Restaurant - Freshly made corn tortillas, Try them with a dab of butter. - New Mexican Cuisine Near Me - Vallejo, California

See all

Great food, great service and delicious margaritas on Spring St by the hwy 80 exit in Vallejo. I come here for the chile verde, which is really good! Large portions and good prices read more

Linda Patria Restaurant - Chile verde plate is great, with yummy margaritas! - New Mexican Cuisine Near Me - Vallejo, California

This restaurant is on a great location serving good Mexican food at a good price . I've been here 4 times since relocating in Vallejo . There's many Mexican restaurants here in Vallejo . This establishment seems to be the better ones here as far as I'm concerned... It's the customer service , the ingredients, the ambiance , the entirety that keeps me returning back . My fav is simple ... That's salsa verde cheese enchiladas meal Strongly Recommend read more

I met a friend for lunch and it was truly the worst local dining out experience I have ever had. I asked for no jalapeños on my nachos and they gave it to me anyway...not that big of a deal, right? But then later on, the waiter came by the table and said "are you happy now? your face looks better".... and I said, how do you know that wasn't my "resting face" or the fact that you got my order wrong and gave me jalapeños anyway? And he said it was because that was just how I looked when I got there and implied that it didn't have anything to do with the fact that my order was messed up. And THEN when I got up to pay, the menu said it was $11.99 but I was charged $17.99 and when I asked him, he said those prices in the menu weren't accurate and said, dismissively "everything's gone up.." I said well it would've been good to let patrons know in advance..... but he just kept brushing it off saying 1) they are getting new menus and 2) everything's gone up and 3) it's the owner implying 4)he just works there ~ so I paid the bill and didn't tip him It was my worst experience ever But.... The nachos were delicious! read more

Food was great! Nicely presented! We will definitely go back and bring friends!!! Server was very pleasant!

Burrito ok. I tried the super burrito carnitas and it as dry. The carne asada burrito ok, the only problem was it wasn't grilled tasted ok or mediocre it was pricey for both $18.00 for each super burrito. Nothing special actually little disappointed. Also I noticed that the first time I tried regular burrito there was a lot of meat. When I tried the super burrito, there more rice and beans compared to the meat. Best deal is the regular burrito and don't order through DoorDash because each super burrito will cost you $25 each yikes no thank you amigo! read more

We were out of town and I yelped a breakfast spot for on the way home and found Linda Patria. We were the first ones there when they opened and the girls were so sweet. Food was delicious! Would def recommend the Machaca plate and chilaquiles with carnitas. read more

Linda Patria Restaurant - The also was so good. Nice spice and the chips were nice and warm. The sangria was yummy also - New Mexican Cuisine Near Me - Vallejo, California

See all

The food is delicious! I got the carne asada tacos, hubby got carnitas enchiladas. Service was excellent and quick. Highly recommend!

Good food. Accommodating to my low carb diet. Fajitas Mix Plate no carbs. Great service. You should come by. read more

Linda Patria Restaurant - Ate it all - New Mexican Cuisine Near Me - Vallejo, California

Food, service, ambiance all top notch. I've been to Mexico over 25 times this is better than a lot lot of them read more

Linda Patria Restaurant - My mom Maureen and I - New Mexican Cuisine Near Me - Vallejo, California

Stopped in for a late lunch. I was greeted warmly and given a menu. I was too late for the lunch specials so I had to pay 2$ more. Not a problem. I ordered a combo with carnitas enchilada and a chile relleno. It came with very delicious refried beans and rice. The enchilada was fat with carnitas and really good red sauce. The chile relleno was so good. Cheesy and good battered chile. The chips and salsa that were served when I sat down were fresh and the salsa had a nice bite. Why have I waited so long to try them? [[HIGHLIGHT]]Nice atmosphere and they have a good beer selection and full bar.[[ENDHIGHLIGHT]] I watched the cook making fresh tortillas for another person. I can't wait to try them on my next visit. read more

Linda Patria Restaurant - Chile relleno, reice and beans, carnitas enchilada, lettuce with pico and sour cream. To the left is a grilled jalapeno that I added on. - New Mexican Cuisine Near Me - Vallejo, California

This place was another business and now its a Mexican restaurant so we thought we would try it out. [[HIGHLIGHT]]It's not a big place and the parking is limited.[[ENDHIGHLIGHT]] They sat us down right away so that was good as it was pretty busy. Our waitress came pretty quick and took our drink orders which was a coffee and a mimosa along with waters. My mimosa was yummy and it was a nice poor. I don't drink coffee but apparently it was tasty and free refills. We ordered the Chilaquiles Verde with Chorizo and the Huevos A LA Mexicana. The Chilaquiles was the best I've ever had, the Verde sauce was delicious, tortilla chips cooked perfect, eggs over easy was perfect, and of course the Chorizo was cooked perfect and tasty. The Huevos A LA Mexicana was very tasty as well. Both dishes were huge and we had to go boxes. Was too full for dessert. Looking at some of the other dishes people were ordering looked good and big dishes to eat. The service was great, she always came by checking on us and I believe the manager/owner also came by to check to see if we were okay or needed anything. Awesome. We will definitely be back to try some more dishes. read more

See all

We came here for a lunch with a party of six people. I do wish that they had a website so you could browse the menu before going there. For now you have to look at the photos of menus online. There's a small designated parking lot. The interior is decorated beautifully. The complimentary salsa comes in two heats. The white bowl is much spicier than the black bowl. Both have a kick. If you can't handle spicy please skip it. They have a lunch special section with many options. This day I chose to get a lengua burrito. These burritos are thick! I was only able to finish about half of it. So it's a good value. It was also tasty! I added a bit of salsa for the chips to the burrito to give it an extra kick. Service was superb and very attentive! My friends and I will likely be back! read more

A few friends and I came here on our way back down to SF and we found this charming little place. We came around lunch time and there were a few tables with customers and we were immediately seated. The server was fantastic, he was attentive and suggested great dishes. I like shrimp tacos already but these were on another level. Whatever sauce they put, WOW. I thoroughly enjoyed it. The beans and rice were good too, overall a great place and would love to go back if I am ever in the area. The parking was great, there is a lot right outside, so no issue there. Overall, great experience. read more

See all

Even after reading the great reviews I was still apprehensive about this place. Being a lover of Mexican food, I can be quite particular about my south of the border eateries. As I entered the restaurant I quickly realized not much of the decor had changed from the previous steakhouse restaurant that was in the same location. The staff were friendly and I was quickly seated. I wasn't a fan of the chips that were brought to the table, but the salsa was tasty and flavorful. I ordered the two enchilada lunch special. The food exceeded my expectations and I will return. read more

Linda Patria Restaurant - Chips & salsa - New Mexican Cuisine Near Me - Vallejo, California

See all

My parents and I met here for dinner last night and boy was it another great Yelp find!!! The restaurant is clean and casual, though really like the lighting they chose. We were greeted immediately and already had 3 menus in hand. To start they were very attentive and immediately brought us chips and salsa. My first impression when looking at the menu was the prices were great especially given the amount of seafood options. We ordered guacamole which was clearly fresh, though in my opinion could have used just a touch more salt. I ordered the Aguachile, my dad ordered the Cammarones Al Diablo and my mom ordered chicken enchiladas with verde sauce. The Aguachile was the best I have ever had, not even close. As you can see in the picture it is visually stunning though the oranges were a bit much to me, it was served with tostadas and saltines. It was incredibly fresh and vibrant tasting and seemed to have a never ending supply of shrimp. We were amazed that I kept finding shrimp after shrimp. It was like hunting for buried treasure. The spice level was perfect, and we all enjoyed dipping the cucumbers into the sauce . The Diablo shrimp were very very spicy, my dad was sweating but said they were so delicious it was worth the pain! My mom also really enjoyed the enchiladas. My one gripe, after we got our food we didn't see any waiters for a long time. My poor dad kept grabbing his empty beer glass for some relief but they never came to ask if he wanted another or water. We will be back read more

Linda Patria Restaurant - Aguachile - New Mexican Cuisine Near Me - Vallejo, California

Vallejo restaurant week success!! Our first time in and the kind waiter made sure we were attended to despite having a full house of tables. The food was DELICIOUS- everything was cooked perfectly and very well priced. [[HIGHLIGHT]]The icing on the cake was how well decorated the restaurant was.[[ENDHIGHLIGHT]] Overall a great time and will be back for more! read more

Linda Patria Restaurant - Molcajete - New Mexican Cuisine Near Me - Vallejo, California

We have been ordering takeout only and this restaurant is now our favorite Mexican place in Vallejo. The lunch combo is a good deal, burritos and nachos are some of our favorite including the bacon wrapped shrimp. read more

Came by for lunch today. Had a combo lunch, carnitas enchilada, chile rellano rice and beans. Salsa was good. Chile rellano was tasty. No cheese inside. Carnitas enchilada was good. Beans were good, rice- I took one bite. Service was good. Place is clean. I'll try something else. read more

Linda Patria Restaurant - Chile rellano and carnitas enchilada - New Mexican Cuisine Near Me - Vallejo, California