Paulina's Mexican Grill

Paulina's Mexican Grill At Paulina's you'll find a unique restaurant, featuring a different side of Mexican food in addition
(327)

Grilled mahi-mahi topped with fresh mango, juicy pomegranate seeds, and finished with a house-made mango glaze infused w...
09/24/2026

Grilled mahi-mahi topped with fresh mango, juicy pomegranate seeds, and finished with a house-made mango glaze infused with jalapeño tequila and honey. 🥭🔥

Sweet, bright, with just the right kick. ✨🐟

🍊 Orange-Honey Glazed Grilled SalmonGet ready to crave every bite. 🔥🍊 Our wild-caught salmon is grilled until perfectly ...
09/18/2026

🍊 Orange-Honey Glazed Grilled Salmon

Get ready to crave every bite. 🔥🍊 Our wild-caught salmon is grilled until perfectly flaky and irresistibly caramelized, then brushed with a luscious orange-honey rosemary glaze that melts into every layer. Finished with juicy orange slices and a delicate kick of crushed red pepper, this dish brings together sweet, citrusy brightness, smoky grilled flavor, and just the right touch of heat. Fresh, juicy, glossy, and downright delicious. ✨

🍂 Chiles en Nogada — a true taste of Mexico. 🇲🇽Two roasted poblano peppers, generously filled with slow-cooked ground be...
09/11/2026

🍂 Chiles en Nogada — a true taste of Mexico. 🇲🇽

Two roasted poblano peppers, generously filled with slow-cooked ground beef, sweet raisins, and tender apples, creating the most incredible balance of rich, savory, and slightly sweet flavors.

Finished with a luscious, creamy cream cheese sauce, fresh sliced almonds, and juicy pomegranate seeds. ❤️

A beautiful dish to welcome the coming fall season — and one of our customer favorites, requested and enjoyed all year long.

Call us to make sure it is ready for you today? ✨

Grilled salmon, perfectly seasoned and served over a vibrant avocado cilantro cream sauce blended with fresh garlic and ...
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

Grilled Fresh Atlantic Salmon with Mango ChimichurriFresh Atlantic salmon, grilled until tender and flaky with a lightly...
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.

10 oz. Ribeye with Ancho Chile SauceA perfectly grilled 10-ounce ribeye, seasoned and seared to develop a rich, flavorfu...
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.

10 oz. RibeyeA perfectly grilled 10 oz. ribeye topped with a savory caper glaze made with thyme, olive oil, garlic, and ...
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 w**e. 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!

Just to clear up any confusion ❤️Our recent event was NOT a fundraiser, and it was not held because we are closing, reti...
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! ❤️

🐟 Weekend SpecialPerfectly grilled salmon glazed with a buttery balsamic, honey, garlic, and lemon sauce, topped with a ...
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.

10 oz Certified Angus Beef® RibeyeA hand-cut 10 oz Certified Angus Beef® ribeye, expertly grilled to your preferred temp...
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.

Fresh on the menu! 🐟Pan-seared sea bass served with a refreshing cucumber salad tossed with cilantro, serrano, and fresh...
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! ☀️

🇺🇸 Happy Fourth of July! We will be closed for the holiday weekend to give our amazing staff a chance to rest, recharge,...
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. 🇺🇸

House Glazed RibeyeA tender 10 oz ribeye grilled to your liking, topped with sautéed mushrooms and finished with our sig...
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. 🔥

Happy Father’s Day weekend Ossobuco de PuercoA 12 oz specially cut pork shank, slow-cooked until tender in our house-mad...
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

Opening Hours

Tuesday 11am - 8:30pm
Wednesday 11am - 8:30pm
Thursday 11am - 8:30pm
Friday 11am - 9pm
Saturday 11am - 9pm
Sunday 11am - 8:30pm

Telephone

+1 760-955-2661

Website

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.

Shortcuts

Share

Category