Ready to try some of the best Mexican in Victorville? Then it's time to order from Paulina's Mexican Grill. Looking to find the cheapest way to order Paulina's Mexican Grill? Choose the most affo...show more
Enjoy our home made 8oz Guacamole made with real avocado, cilantro and onions.
Crispy tortilla chips topped with grilled steak or chicken, beans, tomatoes, lettuce, jack cheese, jalapenos, served with a side of guacamole and sour cream.
Rolled flour tortilla with your choice of chicken or ground beef, topped with Monterrey Jack cheese and authentic queso fresco. Served with guacamole, pico de gallo, lettuce and sour cream.
Ten juicy pieces of spicy marinated chicken wings, served with celery sticks and a side of Ranch or Blue Cheese dressing.
Enjoy a delicious quesadilla filled with melted jack cheese, fresh ortega chiles and your choice of grilled chicken or slow cook shredded beef.
Crispy flour tortilla shell topped with lettuce, cheese beans, sour cream, guacamole and pico de gallo.
Please call for today's special, we make fresh soup so it is always changing. Find out what your next favorite soup can be.
Crispy flour tortilla shell topped with lettuce, cheese, beans, sour cream, guacamole and pico de gallo.
A fresh house made Mexican seafood soup, made with shrimp, octopus, red snapper, king crab legs, fresh vegetables and our secret spices. Add a salad for 1.95
A fresh house made Mexican seafood soup, made with shrimp, octopus, red snapper, king crab legs, fresh vegetables and our secret spices. Add a salad for 1.95
A cocktail made with octopus, shrimp, fresh oyster, pico de gallo, avocado, cucumber and our special cocktail sauce, served cold..
Mexican seafood; 8 delicious shrimp cocktail with pico de gallo, avocado, cucumber, and our house made cocktail sauce, served cold.
Our new sweet and spicy Atlantic Salmon grilled to perfection and topped in our fresh house made chimichurri pesto.
A fresh 6oz Atlantic salmon grilled to perfection and placed on fresh cut Caesar lettuce with your choice of dressing: Caesar, Italian, or Olive Oil and Red Wine Vinegar.
Enjoy our hand cut, 10 oz certified Rib Eye steak tender mouth watering and perfectly seasoned only at Paulina's and topped in our own Chipotle butter.
A delicious and tender flap steak, hand cut and marinated in our housemade Argentinian Chimichurri sauce
A juicy Certified rib-eye sliced thinly, sauteed in red wine, onions, bell peppers, mushrooms and tomatoes, cooked in our house made Ranchera sauce.
Try out our delicious famous sauteed chicken in our fresh house made creamy sauce with real chipotle chiles, shallots and white wine.
One of our most famous dishes to come out from Puebla Mexico. Tender chicken breast simmered in a unique blend of 21 spices, roasted peanuts and dried chiles.
Well seasoned 12oz pork chop grilled to perfection on a bed sauteed in bellpeper, onions, tomatoes and walnuts
Grilled pork ribs slathered in our new tamarindo BBQ sauce, a tangy blend of sweet and spicy sauce that will assault your tastebuds with flavor.
Pan roasted 12oz pork chop cooked in a real creamy chipotle sauce and onions, tomatoes and topped with cilantro and queso fresco.
Slow cooked juicy, Shredded Beef burrito filled with Rice, Beans, Pico de Gallo & Jack Cheese served with one side of Guacamole & Sour Cream. Please choose, green sauce or a red sauce.
Chicken filled with Rice, Beans, Pico de Gallo & Jack Cheese served with one side of Guacamole & Sour Cream. Please choose, green sauce or a red sauce.
Carne Asada filled with Rice, Beans, Pico de Gallo & Jack Cheese served with one side of Guacamole & Sour Cream. Please choose, green sauce or a red sauce.
Carnitas (juicy shredded pork) filled with Rice, Beans, Pico de Gallo & Jack Cheese served with one side of Guacamole & Sour Cream. Please choose, green sauce or a red sauce.
Burrito filled with white poblando rice, refried beans, pico de gallo, bell peppers, mushrooms, onions, tomatoes, cheese (optional), serve with guacamole (inside or on the side), sour cream. Green sauce or red sauce (request lettuce inside-no charge)
One of our most traditional dishes. Your choice of two chicken or two cheese, or simply enjoy one chicken and one cheese enchilada*. Served with a side of Sour Cream and Guacamole.
One choice of juicy marinated Steak, Chicken or Shrimp grilled to perfection. Served with a side of Sour Cream and Guacamole. Mix all 3 meats for 2.00 extra
Two choices of juicy marinated Steak, Chicken, or Shrimp grilled to perfection. Served with a side of Sour Cream and Guacamole Mix all 3 meats for 3.00 extra
Enjoy two delicious enchiladas with your choice of chicken or cheese, or one of each topped in our new house made Chile Verde with melted jack cheese and serve with a side of guacamole and sour cream.
Prepared to order sauteed onion, mushrooms, carrots, broccoli, zucchini, cooked with our fine herbs and garlic. Tossed with linguini pasta and finished with our homemade cream sauce. Served with Garlic Toast
One of our most original dishes, made with sauteed baby spinach, mushrooms, bell pepper with a touch of fine herbs and garlic. Served with a side of Guacamole and Sour Cream. (ask for green chile sauce for a change)
Made the only way it should be, enjoy a grilled fresh chile pasilla lightly covered with egg batter and filled with cheese. Topped with our homemade ranchera salsa.
A new way to enjoy fresh cut vegetables in a hot sizzling style of fajitas. Enjoy sauteed mushrooms, spinach, bell peppers, onions, and tomatoes and nopales with our unique fajita seasoning. Severed with a side of sour cream and guacamole,
Grill 6oz of your choice chicken or beef in a big flour tortilla with delicious jack cheese and served with a side of sour cream and guacamole.
Choose how many tacos you like a la carta, your choice of chicken or steak and choose from soft shell or hard shell, filled with jack cheese, lettuce and pico de gallo. Each taco: $3
Choose from corn or flour tortilla, filled with lettuce, pico de gallo, and topped with sauteed mushrooms cooked in olive oil, black pepper, and garlic salt. Each taco $2.75
Get 2 Red Snapper fish tacos sautéed in olive oil, black pepper and garlic salt, filled with lettuce, jack cheese and pico de gallo
Enjoy two tacos of your choice chicken or steak and choose from soft shell or hard shell, filled with jack cheese, lettuce and pico de gallo, served with two side choices and soup, salad or fresh fruit
Choice of choose two, choose three, choose two, choose three, choose three, choose two, or choose three.
Choice of choose two, choose three, choose two, choose three, choose three, choose two, or choose three.
Choice of choose four, choose four, choose four, or choose four.
Enjoy a warm delicious chocolate cake with melted fudge in the middle, topped with cherries and powered sugar.
Our own recipe, caramelized and creamy, served with whipped cream.
Vanilla ice cream served in a waffle cup topped with Raspberry liquor.
Green Beans, Chicken flautas and Buffalo Wings, served with Guacamole, Sour Cream, and Breaded Green Beans
Whole petite green beans coated in a crispy toasted onion batter. You will enjoy the versatility of this dish. Served with Ranch Dressing.
Ten juicy pieces of spicy marinated chicken wings, served with celery sticks and a side of Ranch or Blue Cheese dressing.
Crispy tortilla chips topped with grilled steak or chicken, beans, tomatoes, lettuce, cheese, jalapeños, served with a side of guacamole and sour cream.
Rolled flour tortilla with your choice of chicken or ground beef, topped with Monterrey Jack cheese and authentic queso fresco. Served with guacamole, pico de gallo, lettuce and sour cream.
Crispy flour tortilla shell topped with lettuce, beans, sour cream, guacamole and pico de gallo. Your choice of chicken or steak
Crispy fresh romaine lettuce tossed with creamy Caesar dressing, topped with grilled chicken breast, Parmesan Cheese and tortilla strips. Served with Garlic Toast
Fresh baby spinach mixed with warm bacon dressing, Bermuda onion, hardboiled egg and bacon bits. Served with Garlic Toast
Please call for today's special
A fresh homemade Mexican style soup, made with shrimp, octopus, fish, king crab legs, vegetables and our secret spices.
A fresh Atlantic salmon fillet cooked to perfection, covered with a delicate Champagne cream sauce.
Try our most delicious spicy shrimp sautéed in a special hot sauce.
Marinated in Adovo Sauce then grilled to perfection.
A fresh homemade Mexican style soup, made with shrimp, octopus, fish, king crab legs, vegetables and our secret spices.
Crispy flour tortilla shell topped with lettuce, beans, sour cream, guacamole, and delicious grill shrimp
A fresh 6oz Atlantic salmon grilled to perfection and placed on fresh cut Caesar lettuce with your choice of dressing: Caesar, Italian, or Olive Oil and Red Wine Vinegar.
Prepared and served in our unique style, charbroiled and brushed slowly just to give you a real smoky flavor.
Delicious half Baby Rack Ribs, rubbed with our special seasonings, slow cooked for tenderness and grilled for extra flavor. Then brushed with our irresistible B.B.Q Sauce.
One of our most famous dishes to come out from Puebla Mexico. Tender chicken breast simmered in a unique blend of 21 spices, roasted peanuts and dried chiles.
Try out our delicious famous sauteed chicken in our fresh house made creamy sauce with real chipotle chiles, shallots and white wine.
One of our most traditional dishes. Your choice of two Chicken or two Cheese. Served with a side of Guacamole and Sour Cream.
Enjoy two delicious enchiladas with your choice of chicken or cheese, or one of each topped in our new house made Chile Verde with melted jack cheese and serve with a side of guacamole and sour cream.
One choice of juicy marinated Steak, Chicken or Shrimp grilled to perfection. Served with a side of Sour Cream and Guacamole. Mix all 3 meats for 2.00 extra
Great for people for 2: Two choices of juicy marinated Steak, Chicken or Shrimp grilled to perfection. Served with a side of Sour Cream and Guacamole. Choose all 3 meats for $2.50 extra
Prepared to order using artichokes, onion, mushrooms and seasonal vegetables, cooked with our fine herbs and garlic. Tossed with linguini pasta and finished with our homemade cream sauce. Served with Garlic Toast
(Sometimes Spicy)Made in the old fashioned Mexican style with fresh chile pasilla lightly covered with egg batter and filled with cheese. Topped with our homemade salsa
Grill 6oz of your choice chicken or beef in a big flour tortilla with delicious jack cheese and served with a side of sour cream and guacamole.
Choose how many tacos you like a la carta, your choice of chicken or steak and choose from soft shell or hard shell, filled with jack cheese, lettuce and pico de gallo. Each taco: $3
Get 2 Red Snapper fish tacos sautéed in olive oil, black pepper and garlic salt, filled with lettuce and pico de gallo
Enjoy two tacos of your choice chicken or steak and choose from soft shell or hard shell, filled with jack cheese, lettuce and pico de gallo, served with two side choices and soup, salad or fresh fruit
Choice of choose two, choose three, choose two, choose three, choose three, choose two, or choose three.
Choice of choose two, choose three, choose two, choose three, choose three, choose two, or choose three.
Choice of choose four, choose four, choose four, or choose four.
Our own recipe, caramelized and creamy, served with whipped cream.
Have a slice of our New York Cheesecake plain or with strawberries.
Vanilla ice cream served in a waffle cup topped with Raspberry liquor.
Last updated July 6, 2020