Paulina's Mexican Grill

A Fine Dining Mexican Restaurant in Victorville, CA 

Genuine and authentic Mexican food with the freshest ingredients.

The Best in the High Desert

• A romantic dining room
• Only Certified Angus Beef®
• Specialty authentic Mexican dishes

 

Order online for your convenience. 

 

 

The Paulina's Mexican Grill Story

The concept for Paulina’s Mexican Grill came from over 20 years of living in the Victor Valley community and recognizing the need for a unique and family oriented gourmet Mexican style restaurant. After coming a long way and working very hard to bring you a different side of Mexico, you can’t judge Paulina’s by any other Mexican restaurant you have visited.

The first thing you will notice when you enter Paulina’s is the décor. It has a bit of old world charm with a modern sense of style. The relaxed environment and friendly reception is only surpassed by the selection on the menu. Paulina’s uses only the freshest and highest quality ingredients.

Our family brings you recipes that have been passed down through generations, allowing you to experience flavors and dishes you cannot experience anywhere else. In a bold move, we set ourselves apart from the crowd of 'ordinary' and 'chain' Mexican restaurants, giving you choices and a family that truly cares about you. By giving us the opportunity to serve you at Paulina's, we promise you nothing but the best, just if you were at home, enjoying a meal from beautiful Jalisco, Mexico.

Thank you for letting our dreams come true. You have supported us for more than 3 years. If you have not tried Paulina's, don’t wait any longer, experience this unique and authentic Mexican food and let us become your second home for dining out. Escape the desert and enter a beautiful restaurant you won't find anywhere else.