Clicky

Paulina's Mexican Grill

Paulina's Mexican Grill Paulina's Mexican Grill is a one-of-a-kind establishment offering a unique take on traditional Mexican cuisine located on Monarch Boulevard. With an assortment of dishes such as Grilled Salmon with Buttery Caper sauce and OssoBuco slow cooked pork in salsa verde, this restaurant is sure to impress any palate.
(329)

Recent social media posts

This weekend we are having a mahi-mahi with fresh coconut and mango salsa. The mahi-mahi is perfectly grilled with such...
05/29/2026

This weekend we are having a mahi-mahi with fresh coconut and mango salsa. The mahi-mahi is perfectly grilled with such a rich house made, delicious citrus salsa perfectly on top.

12oz Pork Chop grilled to perfection and topped with our delicious glazed made with peaches 🍑
05/15/2026

12oz Pork Chop grilled to perfection and topped with our delicious glazed made with peaches 🍑

Chiles en Nogada will be available only for Mothers Day - also featuring our 10oz Rib Eye Steak with baby potatoes We wi...
05/08/2026

Chiles en Nogada will be available only for Mothers Day - also featuring our 10oz Rib Eye Steak with baby potatoes

We will be open at 11am and first come, first serve.

Have a beautiful weekend.

Bourbon 🥃 Creamy sauce made with fresh basil 🌿, rosemary server over our grilled Wild Salmon or our 10oz Rib Eye steak.A...
04/24/2026

Bourbon 🥃 Creamy sauce made with fresh basil 🌿, rosemary server over our grilled Wild Salmon or our 10oz Rib Eye steak.

Amazing rich delicious sauce for this weekend just for you

Are brand new garlic, lemon cream sauce, mahi-mahi it is beautifully seared fresh garlic, shallots, cooked with white wi...
04/17/2026

Are brand new garlic, lemon cream sauce, mahi-mahi it is beautifully seared fresh garlic, shallots, cooked with white wine, real lemon juice and served with lemon wedges

A dish that you must try with such rich flavor

Indulge in a beautifully grilled wild-caught salmon, perfectly flaky and bursting with fresh, natural flavor. This stunn...
04/03/2026

Indulge in a beautifully grilled wild-caught salmon, perfectly flaky and bursting with fresh, natural flavor. This stunning dish is glazed with a vibrant orange reduction, delicately infused with aromatic rosemary, golden honey, and a touch of crushed red pepper for a subtle, irresistible heat. Each bite offers a balance of citrusy brightness and savory richness, caramelized to perfection on the grill for a lightly crisp finish. Fresh, elegant, and full of depth, this salmon is a true celebration of bold yet refined flavors.

Make plans to see us before Easter.
04/01/2026

Make plans to see us before Easter.

Our Seafood Dream Dish begins today ✨ Delicate po***ck (from the cod family), paired with shrimp, scallops, and octopus...
03/27/2026

Our Seafood Dream Dish begins today ✨

Delicate po***ck (from the cod family), paired with shrimp, scallops, and octopus… all gently sautéed in a white wine sauce with fresh garlic, shallots, and fine herbs 🌿

Finished with fresh cilantro for a bright, elegant touch.

Un plato lleno de sabor, light yet deeply satisfying 🤍

Elevate your evening with our grilled 12oz pork chop 🔥

Finished with a rich butter whiskey glaze—perfectly balanced, smoky and smooth.

Served with sautéed green beans and crispy bacon bits 🥓

Un clásico con un toque especial… bold, comforting, and refined.

Join us today ✨

🔥 Grilled Salmon with Creamy Chipotle Lime Sauce 🔥Perfectly grilled salmon seasoned with smoked paprika and fresh lime z...
03/20/2026

🔥 Grilled Salmon with Creamy Chipotle Lime Sauce 🔥

Perfectly grilled salmon seasoned with smoked paprika and fresh lime zest, topped with a rich, smoky chipotle crema that brings just the right touch of heat. Bright, creamy, and full of bold flavor in every bite, comfort food with a Mexican twist.

Weekend specials at Paulina’s Mexican Grill 🌿Pan-seared mahi-mahi in a creamy white wine sauce with shallots and fresh a...
03/13/2026

Weekend specials at Paulina’s Mexican Grill 🌿

Pan-seared mahi-mahi in a creamy white wine sauce with shallots and fresh artichokes, served with vibrant asparagus.

And a sizzling skillet Rib Eye with mushrooms and choose with asparagus or green onions topped with our signature Chipotle butter
Fresh, flavorful, and made with care.

Chipotle Agave Salmon or Mahi-MahiFresh salmon or mahi-mahi marinated in a bold blend of chipotle chile, fresh lime juic...
03/06/2026

Chipotle Agave Salmon or Mahi-Mahi

Fresh salmon or mahi-mahi marinated in a bold blend of chipotle chile, fresh lime juice, garlic, warm spices, olive oil, and a touch of agave for balanced sweetness. Grilled to perfection for a smoky, slightly spicy flavor with a hint of citrus. Served with the option to add grilled shrimp for an extra layer of flavor.

Salmón o Mahi-Mahi al Chipotle con Agave

Salmón fresco o mahi-mahi marinado en una mezcla intensa de chile chipotle, jugo de limón fresco, ajo, especias y aceite de oliva, con un toque de agave que equilibra el picante con una ligera dulzura. Asado a la parrilla para resaltar su sabor ahumado y cítrico. Opción de agregar camarones a la parrilla para complementar el platillo.

A beautiful seared Seabass with fresh grilled asparagus topped in our cucumber salsa that has fresh red onions, salt, pe...
02/27/2026

A beautiful seared Seabass with fresh grilled asparagus topped in our cucumber salsa that has fresh red onions, salt, pepper, lemon juice, and a little bit of Serrano for that spicy hit that we all love at Paulina‘s Mexican Grill 🫶🏻 🐟

Grilled 12oz Pork Chop serve with beautiful grilled pineapple with a vibrant chimichurri made from red wine, olive oil, ...
02/27/2026

Grilled 12oz Pork Chop serve with beautiful grilled pineapple with a vibrant chimichurri made from red wine, olive oil, fresh shallots, parsley, basil, and oregano. Bright, herbaceous, and lightly tangy, the sauce goes so well with grilled pineapple 🍍 🌱 ✨

Grilled mahi-mahi topped with a vibrant chimichurri made from red wine, olive oil, fresh shallots, parsley, basil, and o...
02/21/2026

Grilled mahi-mahi topped with a vibrant chimichurri made from red wine, olive oil, fresh shallots, parsley, basil, and oregano. Bright, herbaceous, and lightly tangy, the sauce perfectly complements the flaky, mild fish with a fresh and savory finish. 🐟 💚

❤️🌹 Valentine’s Weekend Special 🌹❤️Celebrate Love with a special dinner menu:🌹 Chiles en NogadaTwo pasilla peppers stuff...
02/13/2026

❤️🌹 Valentine’s Weekend Special 🌹❤️

Celebrate Love with a special dinner menu:

🌹 Chiles en Nogada
Two pasilla peppers stuffed with slow-cooked ground beef, apples, raisins & fine spices, topped with our creamy sauce, fresh pomegranates & sliced almonds.

🌹 Rack of Lamb
Paprika-spiced and served with a creamy avocado dip.

🌹 8oz Ribeye & Scallops
Beautifully seasoned ribeye with three seared scallops.

✨ Dinner menu served all day Saturday.
✨ No combination plates or burritos.
✨ No reservations — first come, first served.

Celebrating 18 years of serving you — thank you for your understanding and continued support.

Please be safe this weekend & Happy Love Day! ❤️🌹

📣 Heads up everyone!Paulina’s Mexican Grill will be closed this Sunday for the Super Bowl 🏈.Wishing everyone a fun, safe...
02/06/2026

📣 Heads up everyone!
Paulina’s Mexican Grill will be closed this Sunday for the Super Bowl 🏈.
Wishing everyone a fun, safe, and happy game day! 🎉🙌

📣 Aviso importante!
Paulina’s Mexican Grill estará cerrado este domingo por el Super Bowl 🏈.
Les deseamos un día divertido, seguro y lleno de alegría. 🎉🙌

Firecracker Wild Caught Salmon 🔥 Fresh salmon gently glazed in a savory blend of soy sauce, honey, and garlic with a to...
01/30/2026

Firecracker Wild Caught Salmon 🔥

Fresh salmon gently glazed in a savory blend of soy sauce, honey, and garlic with a touch of sriracha, red crushed peppers and black pepper for a balance settled heat that is playful and comforting

Your choice of mahi-mahi or salmon, crowned with coconut & mango salsa, kissed with serrano spice. Tropical, vibrant, an...
01/23/2026

Your choice of mahi-mahi or salmon, crowned with coconut & mango salsa, kissed with serrano spice. Tropical, vibrant, and unforgettable 🌺🔥

SeafoodGram

We will be hosting a private event tomorrow, Thursday 1/22/26 at 5pm and re open Friday at 11:00 am Thank you so much fo...
01/21/2026

We will be hosting a private event tomorrow, Thursday 1/22/26 at 5pm and re open Friday at 11:00 am

Thank you so much for the short notice.

Homemade Mole from Puebla, Mexico. Roasted peanuts, dried chiles and 21 spices to make this beauty in which can be serve...
01/21/2026

Homemade Mole from Puebla, Mexico. Roasted peanuts, dried chiles and 21 spices to make this beauty in which can be serve with chicken breast or any enchiladas - chicken, cheese, or veggies.

🇲🇽

Grilled salmon, perfectly seasoned and flame-kissed, topped with a vibrant pineapple pico de gallo bursting with fresh f...
01/16/2026

Grilled salmon, perfectly seasoned and flame-kissed, topped with a vibrant pineapple pico de gallo bursting with fresh flavors and a subtle hint of chile for just the right kick. A beautiful balance of sweet, savory, and heat in every bite ✨🍍🐟

🔥 10oz Ribeye, served sizzling on a skilletTopped with green onions, mushrooms, and our signature chimichurri 🌿Simple. B...
01/10/2026

🔥 10oz Ribeye, served sizzling on a skillet
Topped with green onions, mushrooms, and our signature chimichurri 🌿
Simple. Bold. Only at Paulina’s Mexican Grill

01/06/2026

🍹💃 Margaritas & micheladas the Paulina’s Mexican Grill way!
Now serving classic, mango, strawberry & Cadillac margaritas made with Libertad tequila — or upgrade to Don Julio or Patrón 😉
Fresh micheladas, bold flavor, good vibes only 🇲🇽✨

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

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

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!

Claim ownership or report listing