We stopped at Paulina's on our way to Las Vegas, and it was one of the best dining experiences…read morewe've had on a road trip. The restaurant is warm, cozy, and full of charm, with a beautiful country-style atmosphere that makes you feel welcome the moment you walk in. The service was exceptional--friendly, attentive, and genuinely kind. I ordered the salmon with pesto sauce, and it was perfectly cooked, juicy, and absolutely delicious. It came with a fresh green salad topped with sunflower seeds, flavorful beans, and fresh guacamole. Every part of the meal was excellent. My son loved his burrito, and everyone at our table was happy with what they ordered. We finished with the flan, which was one of the best I've had--smooth, rich, and not overly sweet. Even the coffee was served in a beautiful traditional Mexican ceramic cup, which made the experience feel even more special. You can truly feel the love and care that goes into both the food and the hospitality here. If you're driving between Orange County and Las Vegas, this restaurant is absolutely worth the stop. We'll definitely be coming back on our next trip!

My family and I have been coming here regularly for the past eight years, and it continues to be…read moreone of our favorite places to eat. Paulina's has consistently delivered incredible food, outstanding service, and an atmosphere that truly feels like home. The food is authentic, fresh, and made with so much care. Every dish is packed with flavor, and you can tell they put their heart and soul into everything that comes out of the kitchen. Whether we're stopping in for a quick meal or celebrating a special occasion, the quality is always exceptional. What truly sets this restaurant apart, though, is the people. The employees are genuinely kind, welcoming, and hardworking. They remember familiar faces, treat everyone like family, and make every visit feel special. That level of hospitality is rare and is one of the biggest reasons we continue coming back year after year. Supporting local businesses like this is important because they are the heart of our community. If you're looking for authentic Mexican cuisine, exceptional service, and a place that truly cares about its customers, I can't recommend this restaurant enough. Eight years later, it's still one of our family's favorite places, and we'll happily keep coming back for many more.

Decided to try over the weekend. Im still new here and trying to find places to eat…read more I'll start with the bad. If you're a hostess I expect you to be friendly. If youre having a bad day stay home or fake it. She was not welcoming and did not greet upon entry, she just stared like she was annoyed there was a customer. She also sat all the black people in the same section. Why? The good. I didnt get names but im assuming he was the manager, was very friendly. Greeting people, checking on people, making sure everything was good. My waiter was friendly, quick and helpful. Food came out fast and hot. Even the waiter was surprised at how quick I got my food. Food was good, although I cant eat much lately so only ate half. Reheated it was still good. Despite the hostess I'll be back to see if everything stays the same.

Gathered with family and went on 8/9/26 with family. It was a 10/10…read more I have a quick point check list; Was I greeted upon arrival? Yes, given a glass a water w/ lemon. Reception area clean? Yes. Staff attire clean? Yes Bathroom clean? Yes, design on point. Very up scale. If you just need to wash hands, a two sink washing station is available prior to entering the bathroom. 10/10 Overall the food, lay out and service was great. Loved they had table side purse stands. Correction: my location was in Ranch Cucamonga California

they have good food at this place and fresh salsa. nice servers and quick service. my favorite is…read morethe molcajete

Me & hubby went for date night and we started off with drinks. I got the mangonada and he got a…read moremargarita. Both drinks had super chunky ice pieces in it to the point I couldn't even drink mines with a straw. I tried stirring and still couldn't drink it so I sent it back and asked it to be remade. The second drink was no better. Neither of us finished our drinks. The chips and salsa that they serve was also a terrible start. The chips were extremely hard as if they refried leftover chips or they had been sitting for a while. The salsa was super runny like they mixed it with water and the bean dip tasted like it was made with old oil. We took a couple bites and ended up pushing both the drinks, chips, beans & salsa aside while we waited for our entrees. My husband got the whole fish and I ordered the 3 taco plate. 2 al pastors and 1 carne asada. Both plates came with rice and beans. I bit into the al pastor taco and immediately spit out chunks of fat. The meat I did taste tasted very porky with no seasonings. Like very low quality pork. It was gross and inedible. The carne asada taco was ok. I ate that and a little rice. The beans tasted the same as the dip we had earlier so I didn't eat it. My husband said his fish was fried well but had ZERO seasoning. Even a bunch of limes didn't help much. It seems like they are trying to stretch their dollars by serving poor ingredients, skipping seasonings or serving leftovers. A great way to close shop soon! The icing on the cake was when we got the bill and they charged us $2 extra for blended drinks when the damn drinks were barely blended! Unbelievable! We paid and left, never to return again. I was gonna give one star but their saving grace was the server. She was soo nice and kept apologizing for the drinks and food as if it was her fault. Of course it wasn't. In the end $90 before tip down the drain for the worst Mexican food we've ever had!

Wow what a gem I found on the way back from Vegas. This place had the most stars nearby while…read moregetting gas and convinced my parents to stop by and try it out. Meat was super juicy, beans and rice were super high quality. You know it's good when all the customers are Mexican. I saw two tables order the carne asada nachos so we ordered one and got carne asada burritos and taco plates as well. We don't get this quality of Mexican food in SoCal imo so we ordered a bunch of food to go for dinner as well. I'd come back here coming to Vegas thru Victorville

Ambience is good but the food need help…read more Portions were big but the food is lacking flavor Maybe I ordered the wrong thing Also for what i paid i was expecting a wow factor 2 people $50

Love this spot! The horchata here is bomb, perfectly sweet and refreshing. The chicken burrito is…read moregreat; juicy, flavorful, and super satisfying. Don't sleep on the side sauce either, it's killer and really takes everything up a notch. Friendly service and solid portions. Definitely a go-to for Mexican comfort food! The vibe is great and service was loving. Live, love and laugh. -Sha

Little restaurant with big flavors. Little place with indoor seating for maybe 15-20 people…read more Between a gas station and a motel 6. The service is really polite and friendly. Offered us specials and add-ons where applicable. We had the Fish Taco special and California burrito. The burrito is massive but full of flavor and tastes really fresh. Be sure to get the red and green sauces, they really help add flavor yo everything. The fish tacos were very tasty. We wish they had a bigger piece of fish or more fish but the slaw and sauces really added a flare to the tacos. I would stop here again and again. We love the red and green sauces.

Amazing restaurant with delicious food and great service every single time we visit! Yvette always…read moregoes above and beyond to make each visit feel special. All of the servers are wonderful, but I truly appreciate the extra care and attentiveness she gives us. We always look forward to coming back!

Very great food Great flavor…read moreCustomer service is outstanding Will definitely recommend this place

My fiancé and I were looking for a new place to try. We had driven past a different restaurant and…read moredidn't see good reviews. We ended up finding this place and I'm so glad we did! The restaurant is in the parking lot next to a tire shop so we missed it the first time however, not too hard to find. Lots of ample parking in the evening. Loved that their hours sign had they were closed Mondays to "recharge"! Made me want to go in even more. Upon entering, we were received with such a friendly and warm greeting by Anna. She helped take our order and had us sit. It is an order at the window inside, then take a seat (pay at the end). My fiancé got a shrimp burrito, I ordered the shrimp in garlic butter sauce. OMGGGG! Mouth watering. The presentation on my dinner plate was beautiful. Oh, and their tortillas are home made! I ordered an extra side. Really great food and service - can't wait to go back.

I still come back to this spot often and it doesn't disappoint! Would recommend you give them a try…read morefood is very good.

We ordered the Chilaquiles and they were amazing, The service was excellent the ambience was…read moredeceiving

Nice little mom and pop off the 15 fwy in Hesperia. Was in the area for a party and wanted some…read moregrub before driving home. When you see a place with great reviews and inside a gas station (actually a small food court inside of a gas station), you get your hopes up. Something's did not disappoint, but a few items were a miss too. The good: menudo, taquitos and their salsas. They were out of oats and only comes with hominy, but flavors were spot on. Taquitos were crispy and flavorful. Salsas were fire. They had three and all were very good, with the dark red being spiciest. The ok: asada burrito and taco. Both were small and could have had a little more meat. Burrito was mostly beans and taco was tiny. The miss: hard shell taco. Was greasy greasy greasy! More lettuce and cheese could have masked that some, but was mostly tortilla which was drenched.

the food is authentic and DELICIOUS i ordered the caldo de res it was perfect the beef was so tenderread more

Just Awesome. Nothing fancy, no bar but hey... try it. I watched everything that was coming out…read more Loved it. Great portions. Flavors and all. I picked it by just driving from Vegas to California. Great place. Dont expect 5star dining.

A sudden drop in blood sugar brought me in and I was craving fish tacos anyways. They have Ensenada…read moreStyle seafood tacos here. I ordered two fish, one grilled shrimp taco and one potato taco. The food came out quickly and was plated beautifully with both lemon and lime wedges. I was asked if I would like a mild, medium, or hot salsa. I chose the medium one but it had only just a little hint of a kick. It was a good tasting accompaniment for the seafood. The beer batter was crispy on the fish. There is plenty of shredded cabbage and a good crema on the tacos. Fish was very fresh and clean tasting. The grilled shrimp was seasoned well but were small and a bit dry. I would probably try the beer battered shrimp next time. Potato taco was crunchy and the filling tasted good. Altogether, the food was very delicious and left me feeling light. Service was very welcoming and friendly. Bar and dining areas were inviting and clean. One of my favorite songs, The Smiths' "There is a Light That Never Goes Out" was playing on the stereo so that was very nice while dining. I will certainly return to try the other items on the menu.

My wife was craving some shrimp tacos so we decided to drop by here to give it a try…read more We were greeted right away and offered to sit anywhere we'd like, we sat down and they took our drink order and came back with our drinks and asked us if we were ready to order our food, we order 2 fish tacos and two shrimp tacos, and two beers. We also ordered the chips and salsa. The fish and shrimp tacos came with limes and sides of different house made salsas which were really good. We were ready to cash out and asked for the check, after we got the check we told them we wanted another taco each and another round of beers! The service was great, the place is really clean and they have a bar serving beers on tap. They play different types of music like Banda and oldies. They served my favorite beer, 805!! I'd recommend this place and definitely come back here again!