Paulino’s Contigo Peru Restaurant

About

Peruvian, Seafood, Brazilian

Price Range : $11-30 ($$)

  • star
    Yelp rating
    4 stars

Location

Adress: 3411 S Redwood Rd, West Valley City, UT 84119

Phone: (801) 906-0934

Work Hours

Mon 11:00 am-7:00 pm
Tue 11:00 am-7:00 pm
Wed 11:00 am-7:00 pm
Thu 11:00 am-7:00 pm
Fri 10:00 am-9:00 pm
Sat 10:00 am-9:00 pm
Sun

Business info

  • turned_in_not
    Health Score
    78 out of 100
  • list_alt
    Takes Reservations
    No
  • directions_car
    Delivery
    No
  • move_to_inbox
    Take-out
    Yes
  • credit_card
    Accepts Credit Cards
    Yes
  • local_parking
    Parking
    Street, Private Lot
  • directions_bike
    Bike Parking
    Yes
  • accessibility
    Good for Kids
    Yes
  • group
    Good for Groups
    Yes
  • insert_emoticon
    Ambience
    Casual
  • volume_up
    Noise Level
    Quiet
  • local_bar
    Alcohol
    Beer & Wine Only
  • transit_enterexit
    Outdoor Seating
    No
  • wifi
    Wi-Fi
    Free
  • tv
    Has TV
    Yes
  • fastfood
    Caters
    Yes

Reviews

  • Craig T.

    star star star star star 3 June 2026

    Good Peruvian food, different from Mexican food, at good prices.
    Try them for a new cultural experience.  
    "Papa a la Huancaina" is a potato side which is unique to Peruvian cuisine and it is good.

    If you can drink sugary drinks try the "chicha morada" a Peruvian drink made from purple corn.  Avoid Inca Cola it is a bubble gum flavored soda.

    This is a good place for seafood.  Utah residents: Try to eat something besides beef/pork/chicken okay? (alright the "causa con pollo" is good and something new for most folks so chicken if you must)

  • Drew R.

    star star star star star_border 1 June 2026

    Paulino's is a a great hidden gem introduced to me by my coworker. I've had Peruvian food before and Paulino's isn't an exception for great comfort food. They do have a Brazilian flag out, and Paulino does speak Portuguese, but I don't see any noticeable Brazilian fusion or even Brazilian food.

    If you come during lunch time, there is a buffet available. It practically has everything on the menu. If you're new to Peruvian food, I recommend the buffet. This is so you can try everything before you decide if you like it or not.

    My coworkers and I just ordered off the menu. I got to try so many things and here is what I recommend. (I don't remember the actual names, but I'll give a detail enough description). Their green pasta with steak is very good - I do wish they would give us steak knife instead of butter knife. Their is a potato appetizer dish, with avocado and seafood in it. It's really good. Another thing that I liked is the cerviche.

    I had a coworker that is vegan, and when he ordered his dish it had eggs in it. We asked and told Paulino that he's vegan and don't eat any animal product...guessed he didn't listen.

    Service is a bit slow. Coming here for an hour lunch is too much of a rush.

  • Anne Marie S.

    star star star star star_border 29 May 2026

    Yummy!!!!

    Our waiter was DARLING. He recommend some drinks and gave us the run down on our food. I had the Lomo Saltado (I think) and hubs got a combo dish. Both were delicious.

    He brought us some corn kernals *not quite like corn nuts, lightly salted and such a treat.

    This place has been around for 4 years and is family owned. If you want a nice Peruvian treat eat here.

  • Khani M.

    star star star star star_border 16 May 2026

    I never tried Peruvian food & this place didn't disappoint me!! I ordered a dish called Arroz Con Polo, it was very creamy and balanced with the rice. The husband that owns the place there w/ his wife is super friendly!! Their Chicha Morada was decent and was definitely a new taste to my buds! I'd definitely come back again & try something new on the menu!

  • Carla S.

    star star star star star 16 May 2026

    Since moving away I really miss this place. Everything on their menu is so tasty and authentic. Some of my favorites here are their succulent rotisserie chicken the Pollo a la Braza, beef heart Anticuchos, and their ceviches are excellent. Always get an order of yuca fries on the side..authentic, big slabs of yuca, mmm. Prices are fair but average, since Peruvian food is usually higher priced than other cuisines.
    Service is disorganized at times, but it's gotten better over the years. They are very nice people and their heart is always in the right place. They have a DJ and dancing on the weekends. Dining room is very casual, a hole-in-wall some might say, set up to accommodate mainly the families that frequent here. If you want a great, family-cooked Peruvian meal, this is the place for it.

People Recommend