Recent social media posts
09/04/2026
Grilled salmon, perfectly seasoned and served over a vibrant avocado cilantro cream sauce blended with fresh garlic and zesty lime juice. Topped with our house-made peach salsa featuring purple onion, Serrano, fresh cilantro, and signature seasoning. 🍑🥑🌿
Fresh, bright, creamy, and packed with flavor in every bite. ✨🐟
HouseMade Foodie ChefSpecial FreshAndFlavorful Foodstagram
08/28/2026
Grilled Fresh Atlantic Salmon with Mango Chimichurri
Fresh Atlantic salmon, grilled until tender and flaky with a lightly charred exterior, topped with a refreshing mango chimichurri sauce. The sauce blends sweet, ripe mango with fresh herbs and a touch of balsamic vinaigrette, creating a bright, tangy-sweet finish that pairs beautifully with the rich, smoky salmon.
08/28/2026
10 oz. Ribeye with Ancho Chile Sauce
A perfectly grilled 10-ounce ribeye, seasoned and seared to develop a rich, flavorful crust, then finished with a vibrant ancho chile sauce. The sauce combines smoky ancho chile powder with roasted garlic, fresh cilantro, tomatillos, and Serrano peppers, creating a savory, slightly smoky sauce with a bright, gentle heat that complements the richness of the steak.
08/14/2026
10 oz. Ribeye
A perfectly grilled 10 oz. ribeye topped with a savory caper glaze made with thyme, olive oil, garlic, and red wine. Rich, bold, and full of flavor.
Ribeye de 10 oz.
Un delicioso ribeye de 10 oz. perfectamente asado, acompañado de una sabrosa salsa de alcaparras preparada con tomillo, aceite de oliva, ajo y vino tinto. ¡Un sabor intenso y lleno de sabor!
08/12/2026
Just to clear up any confusion ❤️
Our recent event was NOT a fundraiser, and it was not held because we are closing, retiring, selling, or facing anything negative. Quite the opposite!
It was simply a way to bring some attention to our restaurant and remind our community that we are still here, still serving, and proudly serving the High Desert since 2007. ❤️
We understand how the event may have been misunderstood, but we want to make the record clear: we are OPEN, we have NO plans of closing, retiring, or selling the business whatsoever.
After all these years, we’re still grateful to be here, serving our community and doing what we love. Thank you to everyone who continues to support us! ❤️
08/07/2026
🐟 Weekend Special
Perfectly grilled salmon glazed with a buttery balsamic, honey, garlic, and lemon sauce, topped with a vibrant mango salsa featuring fresh tomatoes, cilantro, red onion, and serrano chile.
07/24/2026
10 oz Certified Angus Beef® Ribeye
A hand-cut 10 oz Certified Angus Beef® ribeye, expertly grilled to your preferred temperature and topped with savory grilled onions and our house-made fresh tequila herb butter, creating a rich, flavorful finish in every bite.
07/17/2026
Fresh on the menu! 🐟
Pan-seared sea bass served with a refreshing cucumber salad tossed with cilantro, serrano, and fresh lime juice, finished with a side of asparagus. A light and delicious summer favorite! ☀️
07/03/2026
🇺🇸 Happy Fourth of July!
We will be closed for the holiday weekend to give our amazing staff a chance to rest, recharge, and enjoy quality time with our friends and families. We know many of you will be celebrating or traveling as well, and we hope you have a wonderful holiday weekend.
We’ll be back and ready to serve you Tuesday from 11:00 AM–8:30 PM during our normal business hours.
Thank you for your continued support of our family-owned restaurant. We truly appreciate each and every one of you.
Have a safe, fun, and memorable Fourth of July! We can’t wait to see you on Tuesday. 🇺🇸
06/27/2026
House Glazed Ribeye
A tender 10 oz ribeye grilled to your liking, topped with sautéed mushrooms and finished with our signature honey-sriracha glaze, delivering a rich, savory flavor with a touch of sweetness and just the right amount of heat. 🔥
06/20/2026
Happy Father’s Day weekend
Ossobuco de Puerco
A 12 oz specially cut pork shank, slow-cooked until tender in our house-made salsa verde. The meat falls off the bone and is finished with fresh cilantro and an extra spoonful of salsa verde for a rich, authentic flavor in every bite.
Address
14845 Monarch Boulevard, Ste G
Victorville, CA
92395
To reach the location on Monarch Boulevard in Victorville by public transport, take the Route 22 bus and get off at the Monarch Boulevard stop. From there, walk for about 5 minutes to reach the destination.
For those who prefer to drive, take exit 151 from Highway 15 and turn onto Roy Rogers Drive. Continue straight until you reach Monarch Boulevard and turn left. The destination will be on your right-hand side. There is a parking lot available for customers to use.
Opening Hours
| Tuesday |
11am - 8:30pm |
| Wednesday |
11am - 8:30pm |
| Thursday |
11am - 8:30pm |
| Friday |
11am - 9pm |
| Saturday |
11am - 9pm |
| Sunday |
11am - 8:30pm |
Alerts
Be the first to know and let us send you an email when Paulina's Mexican Grill posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.
What people say
Mexican restaurants are known for their bold flavors, fresh ingredients, and vibrant colors. At Paulina's Mexican Grill on Monarch Boulevard in Victorville, you'll find all of these qualities and more. This unique restaurant offers a different side of Mexican food that is sure to delight your taste buds.
One standout dish at Paulina's is the Grilled Salmon or Mahi topped with a special creamy Cucumber Dill sauce. This dish brings together refreshing flavors with a satisfying crunch in every bite. Another must-try item on the menu is the Fish Tacos, made with fresh cod dipped in beer batter and topped with pico de gallo and cabbage, served with a side of Chipotle mayo.
If you're looking for something even more exotic, try the Grilled Mahi Mahi topped with an amazing avocado and mango salsa with Serrano peppers, fresh lemon juice, and purple onion. And for meat lovers out there, the Rib Eye Bone In steak is grilled to perfection and comes topped with either potatoes and asparagus, mushrooms and asparagus, or tomatoes and asparagus.
Paulina's Mexican Grill also offers specials on occasion such as their famous Chiles. Whether you're dining alone or with friends and family, this restaurant has something for everyone. So head over to Paulina's Mexican Grill today to experience a unique twist on traditional Mexican cuisine that will leave you wanting more!
