One word: GO!
This wonderful Peruvian restaurant on Jones St. (just south of Flamingo) deserves support, even if it feels the need to serve Mexican dishes to survive (there are only about 5000 Peruvians in Las Vegas -- not enough to fill the six (?) Peruvian restaurants in town.
Four friends and I had a superb meal there last night. The appetizers were crazy good -- the papa rellena, a fried but tender potato patty stuffed with olives, raisins, hard boiled egg, and beef; the ceviche mixto; and best of all, an outstanding mussels ceviche. The mussels are served on the half-shell, topped with chilies, corn, onions, parsley, and lime. I doubt if you are going to find a better ceviche in LV.
Entrees were almost as good. Paradise serves a proper pollo a la brasa, in this case, a whole chicken cut in eight pieces, with heaping platters of french fries and salad on the side. The pescado al mojo de ajo was a lightly-floured tilapia fillet served in an addictive garlic-wine sauce. My friends loved the grilled fish, too. Evidently so -- I didn't get a taste.
There was one big disappointment -- the parihuela. The soup was full of good seafood and shellfish, but the broth was thin, underseasoned, and needed to be reduced. It's hard to believe it came out of the same kitchen that churned out the other wonderful, hearty dishes.
There is so much on the menu that we didn't explore -- a whole section on the menu of chaufas (fried rice), saltados, tallarins, etc. We were too stuffed to eat dessert. PG does serve liquor (including pisco sours). This huge meal (with only a few drinks) costs less than $20 a person including a very large tip to the waitress, who was trying her best despite some language issues.
I don't remember ever eating Peruvian anywhere in LV besides Inka Si Senor. Based on this one meal, the food at Paradise is far superior, and has an unmistakable homemade taste. I worry about its survival (it seems to be dead except when there is a special event, such as a big soccer game).