One of my favorite dine-in Mexican restaurants in Vallejo. I've been here a few times and have always had a great experience. I've tried many items on the menu, but I really enjoy the burritos. Come hungry; they are large! The margaritas are good and large, too. The dining room is well kept, and the staff is always pleasant and attentive. TVs are everywhere and well placed for visibility from most seats. Overall, the place has an easygoing vibe. read more

See all

I have been wanting to try this spot since they opened and last night we finally put an order in through a food delivery service. When I received my food I realized that it was not the correct order and immediately called the restaurant to see if there is a way that maybe my order hadn't gotten picked up and I could go ahead and just drive down and pick it up myself since I knew they were closing soon and may not accept another online order. The very kind gentleman who answered the phone explained that the delivery driver had picked up my food and something must've happened before it got delivered to me but that my food was no longer at the restaurant. I asked if it would be possible for them to remake the order and I come down to the restaurant and pay the restaurant directly and then deal with canceling the order through the food delivery app afterwards. He mentioned they were a little busy and were close to closing but would get it ready as quickly as they could - even repeating what had previously ordered to ensure I got the correct food. We rushed down to make it before they closed. Not only was the food ready within the 10 minutes it took us to get from our house to the restaurant but they were so kind and helpful and even offered us a discount on our order for the inconvenience of us having having to drive down. We happily collected our food and drove home and soon received a call from the restaurant letting me know that I had left my debit card there and they would have it for me to pick up the next morning when they opened at 10. And the food? Amazing. 10/10. Also - they were PACKED on a Monday night right before closing. We will be returning. Sorry, no pics - we were hungry read more

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. 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. The restaurant has plenty of seating, a welcoming bar area, and a fun atmosphere that made us want to stay awhile. 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

I was waiting but that's not fair to them so here I am! I love this place, beautiful flavors in the burrito and the salsa as well. My go to is Carnitas, I love that sexy porkiness! This burrito has readjusted my cue on burritos in Vallejo. It was an umami bomb of flavor and wonderful-ness. The tacos were also amazing, a bunch of meat with onions and cilantro on handmade tortillas read more

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

See all

I really want to like this place. But the 4 times Ive went it's been a bust . Carnitas super Burrito had no flavor . Fat was blubbery , yuck . Cheese Enchiladas were kinda hard not melty. Rice was undercooked another time . Staff wasn't friendly. Waited a while to pick up an order about 8 min . Not busy . I had to say excuse me, to get attention . Waited again for a seat . Kinda stood there looking stupid, while they dotted on a table of 10 . The rest of the place had 2 tables being used . I'm not sure I want to go back again. I would love to support Vallejo business but I can't get on this one . Disappointing read more

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

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

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. They have: Easy parking, bar, and good for small group. read more

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

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

The interior had a very family feel with a traditional Mexican flare. Decent bar. 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. Service was great, food was fantastic, and the vibe of the place was awesome inside. 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

My wife and I frequent this spot and just love it. All aspects are above par and the food stands out every time. Not to mention the house Margaritas are the best! read more

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

Had chicken enchiladas and chili rellenos with beans and rice. They also brought out fresh chips and salsa. Everything appears to be homemade and fresh. Some of the best Mexican I have ever had. Will definitely be back. read more

I'm from Sacramento and have yet to find a carne asada burrito in Sac that compares with what I find at Linda Patria. And I know I should try other things on their menu, but that burrito is just amazing. I seldom do reviews, but this place deserves good feedback. read more

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

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. Decor is pretty similar to what the previous restaurant was before so it's more on the nicer dining side. I will be returning and can't wait to try out what else I can get my hands on. read more

See all

Love! Great Food! Good service! Clean restaurant! In vallejo on the corner hahaha haha ananananananna ajajajajaj

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 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. The ambience was clean, upbeat, and comfortable. It's appropriate for a date or a family. 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

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

This is our go to place when we are craving Mexican food. The food here is amazing! One of the best burritos (crispy carne asada) I've ever had. The customer service is awesome. Staff are very friendly and tries to accommodate your request even when they are very busy. Love the decor of the restaurant too. read more

I ordered two fish tacos and the tacos were tasty! The salsa on the tacos were on a little bit on the spicy side, so didn't like that. I don't like spicy food. The service was reasonable and I liked the ambiance. They played Mexican music in the background. I recommend this place! They also make their own tortillas! read more

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

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

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

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

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

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

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

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

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

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? Nice atmosphere and they have a good beer selection and full bar. 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. It's not a big place and the parking is limited. 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

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! The customer service was great, it's a nice clean organized restaurant. read more