• Skip to main content
  • Skip to primary sidebar

Latina Mom Meals logo

  • Puerto Rican Recipes
  • Cuban Recipes
  • More Recipes
    • Appetizers
    • Side Dishes
    • Soups
    • Drinks
    • Desserts
menu icon
go to homepage
  • Puerto Rican Recipes
  • Cuban
  • Main Dishes
  • Soups
  • Desserts
  • Appetizers
  • Side Dishes
  • Drinks
  • Submit A Recipe
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • Puerto Rican Recipes
    • Cuban
    • Main Dishes
    • Soups
    • Desserts
    • Appetizers
    • Side Dishes
    • Drinks
    • Submit A Recipe
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Home » Tasty Recipes

    June 2, 2019 Puerto Rican Recipes

    Shrimp Potato Salad

    With tangy splashes of olive oil and vinegar that soak into the potatoes, this shrimp potato salad is a potato salad without mayo that the whole family will enjoy!

    I remember eating a serving of this healthy potato salad almost a decade ago. Every year I've been working on recreating it, and I finally feel confident enough to share it with you! Instead of using mayonnaise like in our classic Puerto Rican potato salad, this shrimp potato salad uses a simple lime vinaigrette to dress the potatoes, similar to our chayote tuna salad!

    Shrimp potato salad in blue bowl

    How do you make potato salad?

    If this is your first time making potato salad, here's a secret -this olive oil potato salad is relatively easy to make! Just a little time consuming with the prep work, but completely worth it!

    Steps to making a healthy potato salad:

    Here's a simple breakdown, we'll get into depth below.

    • Peel, chop, and boil your potatoes.
    • Hard boil your eggs.
    • While potatoes and eggs are boiling, chop your remaining ingredients, set it to the side.
    • Make your vinaigrette for your olive oil potato salad. 
    • Drain potatoes.
    • Peel your eggs. 
    • In a large bowl, add all of your ingredients together -gently!
    • Refrigerate at least an hour.
    • Serve.

    What kind of shrimp should I use for potato salad?

    For shrimp potato salad, you can use any kind of shrimp, as long as it's peeled, deveined, and cooked. I must say, it's easier to buy precooked shrimp that you just have to rinse through cold water. Don't worry if it's still somewhat frozen. While it's marinating in the fridge, the shrimp turn out perfectly tender!

    For this healthy potato salad recipe, we're using about 1 ½ cups worth of colossal sized shrimp. To be honest, we've kept it whole and with the tail on more for photography purposes. It sure is pretty, but if you don't want to deal with removing the tails at the dinner table, I highly suggest roughly chopping the shrimp before hand (tails removed, too). The easiest route would be to actually use about 1-2 cups of cocktail shrimp, it's tiny and no chopping involved. But I am a huge shrimp lover, and the bigger the better in my opinion.

    shrimp and potatoes in bowl

    How long do you boil potatoes for potato salad?

    First, choose the right potato. The smaller the better, usually. We've used red potatoes for our Puerto Rican potato salad. You can use small white or yellow potatoes too! Also, we'll be simmering the potatoes, not boiling it. 

    To peel or not to peel, that is the question. It's up to you! The skin on potatoes hold a lot of nutrients, but they also hold pesticides. Either way, wash the skin before peeling or keeping it on. Also, you can peel before simmering your potatoes or after the potatoes have cooked. Many people find potatoes are easier to peel after they have been cooked. I'm a creature of habit and peel potatoes before cooking.

    Tips for boiling potatoes for potato salad:

    • Use small potatoes.
    • Add your potatoes to a cold pot of salted water. Be generous with the salt!
    • Cook your potatoes whole. They stay firmer in your salad when cooked whole.
    • Bring your water to a strong simmer, but not a boil. 
    • Add a clove or two of whole garlic to your water for more flavor. (optional)
    • Cook potatoes until a fork easily reaches the center. BUT you want to stop cooking it before it reaches the center and crumbles the rest of the potatoes. 
    • As soon as the potatoes are cooked through, put them into an ice bath for 2-3 minutes, to stop the cooking process. 

    Once your potatoes have cooled enough to handle, remove them from the bath water, let them sit on a clean and dry hand towel so the excess water can be absorbed. Next, you'll gently peel (if you haven't) your potatoes, and then chop the potatoes into larger bite sized chunks, before adding them into a large bowl.

    shrimp potatoes and mojo in glass bowl

    How to make the vinaigrette for the olive oil potato salad:

    This potato salad without mayo recipe is made with a Latin style vinaigrette. The ingredients used for the sauce of our olive oil potato salad are:

    • olive oil
    • white vinegar
    • salt, to taste
    • black pepper, to taste
    • fresh lime juice, to taste
    • freshly chopped cilantro

    Easy can't begin to describe this vinaigrette for our olive oil potato salad recipe. All you have to do is add the ingredients into a small bowl, mix it together and taste for seasonings. There's a meme floating around that says Latino's do not measure, they go by the spirit of their ancestors that speak from within. I am sure this goes for all nationalities, it's your intuition that awakens when you're passionate about cooking. Remember, taste as you go. Everyone has a differently preference, some may want an extra splash of lime juice, or more olive oil etc. You're the master of your dish!

    shrimp potato salad with eggs in bowl

    Next, add in your remaining ingredients, toss them together gently, and refrigerate for a minimum of an hour so the flavors can infuse together. This Puerto Rican potato salad reminds me of a hearty ceviche with it's light and tangy sauce. You won't miss the mayonnaise in this potato salad without mayo recipe! 

    shrimp potato salad in a blue bowl

    What pairs well with healthy potato salad?

    Traditionally, a typical Puerto Rican dinner that has potato salad with it usually goes with some kind of Spanish rice, a side of protein, avocado, and a tossed salad or vegetable. Here are some awesome Puerto Rican side recipe ideas to pair with this potato salad without mayo:

    Baked Puerto Rican Chicken

    Grilled BBQ Pinchos (kebabs)

    Vienna Coconut Rice

    Corned Beef with White Rice

    Fried Pork Chops

    Arroz con Salchichas (rice w/ sausages)

    Shrimp potato salad in blue bowl

    Shrimp Potato Salad

    This healthy potato salad without mayo is the perfect side dish for your next cookout!
    3.80 from 10 votes
    Print Pin Rate
    Course: Side Dish
    Cuisine: Puerto Rican
    Keyword: potato salad
    Prep Time: 15 minutes
    Cook Time: 15 minutes
    Resting: 1 hour
    Total Time: 30 minutes
    Servings: 6
    Calories:
    Author: Neyssa

    Ingredients

    • 10 oz of shrimp colossal and peeled and deveined
    • 6 small red potatoes peeled and whole
    • 3 eggs hard boiled and chopped
    • 1 tablespoon of chopped red onions
    • 2 radishes thinly sliced, and chopped
    • 2 green onions chopped

    vinaigrette

    • 5 tablespoons of olive oil
    • 4 tablespoons of white vinegar
    • salt to taste
    • black pepper to taste
    • ½ - 1 lime juiced
    • 2 tablespoons of cilantro finely chopped

    Instructions

    • Place potatoes in a large pot, add water to cover by two inches and salt generously.
    • Bring water to a strong simmer, but not a boil.
    • Cook potatoes 9-15 minutes, until a fork goes through the center.
    • Remove potatoes from water, and place into an ice bath for 2-3 minutes, until cooled.
    • Drain potatoes on a dry hand towel.
    • Chop potatoes into large bite sized chunks.
    • Mix vinaigrette ingredients in a small bowl, taste for seasoning, adjust as you add in ingredients.
    • Toss shrimp and remaining ingredients gently over potatoes, and drizzle vinaigrette over it all. Gently toss to coat evenly.
    • Refrigerate for an hour before serving.

    Notes

    You can double the vinaigrette recipe if you love a really wet potato salad.
    Add two cloves of garlic to the simmering potatoes, for a nice garlic infusion to the potatoes.

    More Tasty Recipes

    • Frituras de Malanga | Malanga Fritters
    • Coffee Flan
    • Camarones Enchilados | Shrimp Stew
    • Spaghetti with Pork Chops

    Keep up to date!

    Receive weekly emails with free recipes, advice, and more!

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    CommentLuv badgeShow more posts

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    looking for something?

    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube

    Guided by taste, not measurements, I strive to recreate classic Puerto Rican and Cuban recipes treasured by those that have come before us. Read more about me!

    Summer Salad Recipes

    white bowl with pickled bananas over white and black cloth

    Guineos escabache con mollejas

    chayote egg salad in a white bowl

    Chayote Egg Salad

    Shrimp Macaroni Salad

    Shrimp potato salad in blue bowl

    Shrimp Potato Salad

    pasta salad with radish slices

    Mexican Spicy Pasta Salad

    Puerto Rican potato salad in a blue bowl with cilantro as garnish

    Puerto Rican Potato Salad

    Chayote Tuna Salad Recipe

    Avocado Caprese Salad Recipe in a white bowl

    Summer Avocado Caprese Salad

    Instant Pot & Slow Cooker

    oxtails with corn and potatoes

    Puerto Rican Oxtail Stew

    Pollow a la barbacoa chicken on a teal plate

    Pollo a la Barbacoa (Cuban Soy Butter Chicken)

    Refried beans in a blue bowl with pico de gallo on top

    Instant Pot Refried Beans

    barbacoa taco on parchment paper

    Instant Pot Barbacoa Tacos

    Puerto Rican Kidney Beans in a white bowl

    Puerto Rican Kidney Beans

    Navy Beans With Ham

    ropa vieja in a black spoon

    Instant Pot Cuban Ropa Vieja

    Instant Pot Cuban Pernil Recipe | Instant Pot Cuban Pulled Pork Recipe

    Cuban Pernil Instant Pot Recipe (Cuban Pulled Pork Instant Pot Recipe)

    Rice & Beans

    pantry staples such as rice, flour, and seasonings

    Puerto Rican Pantry Staples

    Pinterest image of rice in a bowl

    Puerto Rican Rice Recipes

    garbanzos in a pot

    Puerto Rican Garbanzos Guisados

    risotto with chorizo and asparagus on a black plate

    Chorizo Risotto

    Achiote Oil | Annatto Oil

    Basic Puerto Rican Rice

    Arroz Con Leche (Rice and Milk)

    rice and shrimp stew in a blue plate

    Asopao de Camarones | Shrimp Stew

    Stay in the know!

    Follow along for weekly emails with new recipes, meal plans, and more!

    Looking for something?

    • Privacy Policy

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Terms & Conditions
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Services
    • Media Kit
    • FAQ

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2020 Brunch Pro on the Brunch Pro Theme