Potato Tuna Salad Without Mayo in a serving bowl

Potato Tuna Salad Without Mayo: A Fresh, Healthy Twist

If you’ve been searching for a Potato Tuna Salad Without Mayo that’s both light and bursting with flavor, you’re in the right place. This recipe proves you can skip the mayo and still enjoy a creamy, satisfying salad. Using hummus and Dijon mustard for creaminess, and baked sweet potato for a gentle sweetness, this salad strikes the perfect balance between indulgence and nutrition. In this article, we’ll explore the origins of mayo-free tuna salads, key ingredients for achieving a rich texture without mayonnaise, creative serving ideas, and tips to customize the recipe for your taste.

Table of Contents
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Potato Tuna Salad Without Mayo Recipe Card

Potato Tuna Salad Without Mayo: A Fresh, Healthy Twist

  • Author: Cindy
  • Prep Time: 10 minutes
  • Total Time: 10 minutes
  • Yield: 2 servings

Description

Potato Tuna Salad Without Mayo is creamy, healthy, and full of flavor using hummus and sweet potato. Perfect for wraps, bowls, and picnics.


Ingredients

  • 1 can (5–6 oz) unsalted tuna in water, drained

  • ½ cup baked sweet potato, cooled and cut into chunks

  • ¼ cup chopped cherry or grape tomatoes

  • ¼ cup chopped celery

  • 1 scallion (green part only), finely chopped

  • 23 tablespoons hummus (plain or garlic)

  • 1 tablespoon Dijon mustard

  • Sea salt and ground black pepper, to taste


Instructions

  • Prepare sweet potato – Bake the sweet potato ahead of time so it has time to cool. Once cooled, peel if desired and cut into bite-sized chunks.

  • Drain tuna – Open and drain the tuna. Place it in a mixing bowl and flake it apart with a fork.

  • Combine ingredients – Add the sweet potato chunks, tomatoes, celery, and scallion to the tuna.

  • Add creaminess – Stir in hummus and Dijon mustard until the salad reaches your preferred creaminess.

  • Season – Add sea salt and black pepper to taste.

 

  • Serve – Enjoy over a bed of lettuce with cucumber and mushrooms, or use as a filling for a sandwich or wrap.


Why Choose Potato Tuna Salad Without Mayo

Embracing a Healthier Option

Traditional tuna salads often rely heavily on mayonnaise, adding unnecessary saturated fat and calories. Choosing a Potato Tuna Salad Without Mayo allows you to keep all the protein and flavor of tuna while reducing excess fat. Hummus, a blend of chickpeas, tahini, and lemon, delivers a creamy texture and a dose of fiber. This swap doesn’t just improve the nutritional profile—it enhances the flavor with earthy, nutty undertones.

Sweet Potatoes for Natural Creaminess

Sweet potatoes are a powerhouse ingredient in this dish. Not only do they bring a velvety texture, but they also add a touch of natural sweetness that complements tuna’s savory depth. Baking the sweet potato intensifies its flavor while preserving its nutrients. Pairing this with crunchy celery and juicy tomatoes creates a satisfying balance in every bite.

A Versatile Salad for Any Meal

Whether you serve it as a light lunch, a picnic side, or a sandwich filling, this recipe adapts easily. You can present it over greens for a low-carb meal, wrap it in a tortilla for a quick lunch, or pair it with crusty bread. For more salad inspiration, check out our Tuna Niçoise Salad for another protein-rich, veggie-packed option.

Best Substitutes for Mayonnaise in Tuna and Potato Salads

Why Hummus is the Perfect Mayo Alternative

When you’re crafting a Potato Tuna Salad Without Mayo, hummus steps in as the ultimate substitute. Its creamy consistency mirrors the texture of mayo, but it offers plant-based protein, healthy fats, and fiber. The flavor is richer and earthier, which blends beautifully with tuna and sweet potato. Plus, hummus comes in a variety of flavors—garlic, roasted red pepper, lemon—that can elevate your salad without extra work. For more unique pairings, explore how hummus can transform dishes like our Chicken Salad with Grapes and Herbs into something truly memorable.

Other Creamy, Dairy-Free Options

If hummus isn’t your style, Greek yogurt and mashed avocado are excellent swaps. Greek yogurt brings tang and a protein boost, while avocado adds smoothness and a subtle buttery flavor. Both options keep the salad light and nutrient-dense. You can also experiment with tahini, cashew cream, or even blended white beans for a different but equally satisfying texture.

Matching Flavor with Function

The key to replacing mayo is to match both flavor and functionality. Mayo binds the salad ingredients together while adding moisture. Your alternative should do the same without overpowering the other components. Dijon mustard is an excellent partner to hummus, yogurt, or avocado—it adds sharpness and depth, tying all the flavors together. By layering textures and tastes, your mayo-free salad becomes a dynamic dish rather than a compromise.

Preparing and Customizing Your Potato Tuna Salad Without Mayo

Step-by-Step Preparation for Best Flavor

Getting the most out of this Potato Tuna Salad Without Mayo starts with proper prep. Bake your sweet potato ahead of time to allow it to cool completely—this prevents excess moisture from seeping into the salad. Drain the tuna thoroughly so the hummus and mustard cling to the ingredients instead of becoming watery. Chop vegetables into bite-sized pieces for consistent texture and flavor in every forkful. This ensures each bite delivers that perfect balance of sweet potato softness, crunchy celery, and juicy tomatoes.

Easy Customization for Any Diet

One of the beauties of this salad is its adaptability. For a Mediterranean twist, add chopped olives, roasted peppers, or fresh parsley. If you follow a high-protein diet, use extra tuna or swap sweet potato for boiled eggs. For a plant-based variation, replace tuna with mashed chickpeas while keeping the hummus base intact. Those following a low-carb plan can swap the sweet potato for roasted zucchini or cauliflower while maintaining the same flavorful seasoning.

Serving Ideas for Every Occasion

You can serve this salad in countless ways. Pile it high on a bed of crisp romaine for a refreshing lunch. Spoon it into whole-grain wraps for a portable meal. Use it as a filling for stuffed tomatoes at a summer gathering. Pairing it with simple sides like cucumber slices or roasted mushrooms keeps the focus on its vibrant flavor and nutritional value, making it an all-season favorite.

Potato Tuna Salad Without Mayo Recipe Card
Printable recipe card for mayo-free tuna salad.

Creative Serving Tips and Pairings

Elevating the Presentation

A Potato Tuna Salad Without Mayo doesn’t just have to be delicious—it can also look stunning on the table. Serve it in a large, shallow dish, allowing the colors of the sweet potato, tomatoes, and green celery to pop. Garnish with fresh herbs like dill or parsley for brightness. A sprinkle of paprika or a drizzle of extra-virgin olive oil right before serving adds visual appeal and flavor depth.

Perfect Pairings for a Complete Meal

Pairing this salad with complementary dishes enhances the overall dining experience. It works beautifully alongside a light soup or a crisp green salad. For a heartier spread, serve it with whole-grain crackers, warm pita bread, or roasted vegetables. In warmer months, it makes an excellent side for grilled chicken or fish. Its light, tangy, and subtly sweet profile complements both savory and fresh flavors.

FAQs

What is a substitute for mayonnaise in tuna salad?

Hummus is an excellent substitute, providing creaminess, fiber, and protein without the heaviness of mayonnaise. Greek yogurt and mashed avocado are also great alternatives.

What can you substitute for mayonnaise in potato salad?

You can use hummus, Greek yogurt, or tahini for creaminess while keeping the potato salad light and flavorful.

What to mix with tuna when there is no mayo?

Mix tuna with hummus, Dijon mustard, or avocado for moisture and taste. These options create a rich texture and vibrant flavor.

What to use instead of mayo in tuna pasta?

Blend hummus or Greek yogurt with olive oil and lemon juice for a light, creamy dressing perfect for tuna pasta dishes.

Conclusion

A Potato Tuna Salad Without Mayo proves that you can have all the creaminess and satisfaction of traditional tuna salad while keeping it light, nutrient-rich, and adaptable. By using hummus and Dijon mustard, you unlock a richer depth of flavor that complements tuna beautifully. Whether you serve it in wraps, on greens, or as a vibrant side, this recipe offers versatility for any table. Once you try this version, you might never go back to the mayo-heavy classic.

For more successful recipes, you can visit our Facebook page or our Pinterest account.

Similar Posts