Delicious Garlic and Tuna Potato Salad

Be the first to review
READY IN: 1hr 5mins
Recipe by canarygirl

A family favorite! Not your typical potato salad, that's for sure!

Ingredients Nutrition

  • 4 large red potatoes
  • 1 medium onion
  • 1 cup garlic mayonnaise (Garlic Mayo (Ali Oli))
  • 1 tablespoon red wine vinegar
  • 1 (6 ounce) can tuna (I like fillet in olive oil)
  • 1 (14 ounce) can peas, drained or 14 cup frozen peas
  • 1 (14 ounce) cancubed carrots, drained
  • 2 hard-boiled eggs, one chopped, one sliced for garnish
  • 1 roasted red pepper, chopped, reserve some for garnish
  • 12 lb cooked shrimp, reserve some for garnish
  • 14 cup chopped olive, reserve a few for garnish
  • 1 cup lettuce, sliced very thinly
  • salt and pepper


  1. Boil potatoes, skin on, until cooked through, about 20 minutes, or until fork tender.
  2. Allow to cool enough to touch and peel.
  3. Dice potatoes.
  4. In a large bowl, toss in shrimp, tuna, chopped egg and vegetables lightly.
  5. Whisk garlic mayo salt, pepper and vinegar together.
  6. Fold 1/2 cup into salad, a little more if it looks dry.
  7. Spread salad into a shallow dish (I usually use a casserole dish).
  8. Spread remaining garlic mayo over salad, and garnish around the edges with the lettuce, and in the center with reserved ingredients.
  9. Allow to chill in refrigerator while flavors meld.
  10. This can be made a few days before, just garnish the salad the same day, using freshly chopped lettuce.

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a