Delicious Garlic and Tuna Potato Salad

My grandmother, bless her heart, had a way with potato salad. It was always the star of any family gathering, but there was one iteration, a somewhat quirky combination of creamy potatoes, savory tuna, and a punch of garlic, that I remember most vividly. It wasn’t the typical picnic fare; it had a depth of flavor that kept everyone coming back for more. This recipe is my attempt to recapture that memory, that perfect balance of comfort and unexpected deliciousness, and share it with you.

Recipe Overview

• Prep Time: 20 minutes
• Cook Time: 20 minutes
• Total Time: 40 minutes
• Servings: 10-12
• Dietary Type: Pescatarian

Ingredients

• 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 1/4 cup frozen peas
• 1 (14 ounce) can cubed carrots, drained
• 2 hard-boiled eggs, one chopped, one sliced for garnish
• 1 roasted red pepper, chopped, reserve some for garnish
• 1⁄2 lb cooked shrimp, reserve some for garnish
• 1⁄4 cup chopped olives, reserve a few for garnish
• 1 cup lettuce, sliced very thinly
• Salt and pepper to taste

Equipment Needed

• Large pot
• Large mixing bowl
• Whisk
• Shallow serving dish or casserole dish

Instructions

1. Begin by boiling the potatoes. Place the red potatoes, skin on, in a large pot and cover with cold water. Bring to a boil and cook until the potatoes are cooked through and fork-tender, approximately 20 minutes. The exact time will depend on the size of your potatoes.

2. Once the potatoes are cooked, carefully drain the water and allow the potatoes to cool enough to handle. This is important, as you’ll need to peel them.

3. After peeling, dice the potatoes into bite-sized pieces. Set aside in your large mixing bowl.

4. Now it’s time to combine the other ingredients. Add the diced potatoes to a large bowl. Then, add the tuna, chopped hard-boiled egg, peas, and drained carrots. Gently toss these ingredients together to combine.

5. In a separate, smaller bowl, whisk together the garlic mayonnaise, red wine vinegar, salt, and pepper. Taste and adjust the seasoning as needed. Remember that flavors will meld and deepen as the salad chills.

6. Fold approximately 1/2 cup of the garlic mayonnaise mixture into the potato salad. Add a little more if the salad appears dry. You want the salad to be moist and creamy, but not swimming in mayonnaise.

7. Spread the potato salad evenly into a shallow serving dish or casserole dish.

8. Spread the remaining garlic mayonnaise over the top of the salad, creating a smooth, creamy layer.

9. Now for the fun part: garnish! Arrange the thinly sliced lettuce around the edges of the salad. In the center, create a decorative arrangement using the reserved sliced hard-boiled egg, roasted red pepper, cooked shrimp, and chopped olives.

10. Finally, chill the potato salad in the refrigerator. Allow the flavors to meld for at least an hour, or preferably longer, before serving. The flavors deepen beautifully overnight.

Expert Tips & Tricks

• For an even richer flavor, use tuna packed in olive oil instead of water. The olive oil adds a lovely depth and richness to the salad. Be sure to drain it well, but don’t discard it entirely—a teaspoon or two added to the mayonnaise dressing can be a great flavor boost.
• Don’t overcook the potatoes! They should be tender but still hold their shape when diced. Overcooked, mushy potatoes will result in a soggy salad.
• If you don’t have roasted red peppers on hand, jarred roasted red peppers work just fine. Just be sure to drain them well before chopping.
• Make the garlic mayonnaise from scratch for the best flavor. The difference is remarkable! However, a good quality store-bought garlic mayonnaise is a suitable substitute in a pinch.
• To prevent the lettuce from wilting, add it to the salad just before serving.

Serving & Storage Suggestions

This Garlic and Tuna Potato Salad is perfect served chilled as a side dish at picnics, barbecues, or potlucks. It pairs well with grilled chicken, fish, or sandwiches. It can also be served as a light lunch on its own.

Store any leftover potato salad in an airtight container in the refrigerator. It will keep for up to 3 days. Because it contains mayonnaise, it should not be left at room temperature for more than 2 hours. Freezing is not recommended as the texture of the potatoes and mayonnaise will change.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	229 kcal	N/A
Calories from Fat	N/A	N/A
Total Fat	27 g	12%
Saturated Fat	3 g	4%
Cholesterol	0.7 g	3%
Sodium	91.6 mg	30%
Total Carbohydrate	315.1 mg	13%
Dietary Fiber	35.3 g	11%
Sugars	6.1 g	24%
Protein	6.8 g	N/A

Variations & Substitutions

• For a spicier kick, add a pinch of red pepper flakes to the mayonnaise dressing.
• If you’re not a fan of shrimp, you can omit it entirely or substitute it with cooked chicken or crabmeat.
• Add some chopped celery for extra crunch.
• Substitute the red wine vinegar with lemon juice for a brighter flavor.
• If you don’t have garlic mayonnaise, you can make your own by adding minced garlic and a pinch of salt to regular mayonnaise.
• To make this dairy-free, substitute the mayonnaise with a vegan mayonnaise alternative.

FAQs (Frequently Asked Questions)

Q: Can I make this potato salad ahead of time?
A: Yes, this potato salad is even better when made a day or two in advance, as the flavors have time to meld. Just add the lettuce right before serving to prevent it from wilting.

Q: Can I use different types of potatoes?
A: While red potatoes are recommended for their waxy texture, you can use Yukon Gold or even russet potatoes. Just be careful not to overcook russets, as they can become mealy.

Q: Is it necessary to peel the potatoes?
A: No, it’s not strictly necessary, especially if you are using thin-skinned red potatoes. Leaving the skins on adds extra texture and nutrients.

Q: Can I use fresh peas instead of frozen or canned?
A: Absolutely! If you have access to fresh peas, blanch them briefly in boiling water before adding them to the salad.

Q: How long will this potato salad last in the refrigerator?
A: This potato salad will last for up to 3 days in the refrigerator, stored in an airtight container.

Final Thoughts

This Garlic and Tuna Potato Salad is a delightful twist on a classic dish. The combination of creamy potatoes, savory tuna, and punchy garlic is sure to be a hit at your next gathering. Don’t be afraid to experiment with the ingredients and adjust the seasoning to your liking. Most importantly, have fun in the kitchen and enjoy the process of creating something delicious! I hope you try this recipe and share your feedback – I’m confident this will become a new family favorite. Why not serve it alongside some crusty bread and a crisp glass of white wine for a truly memorable meal?