Bean Salad Recipe With Mayo: Bold Anchovy-Parmesan Twist in 15 Minutes

A bean salad with mayo transforms simple canned beans into a bold, restaurant-worthy side that packs serious flavor in just 15 minutes. This isn’t your basic bean salad—anchovies and parmesan create a salty, umami-rich dressing that elevates every bite, while crisp vegetables add texture.

I developed this recipe after craving something hearty yet light, and it’s since become a staple for potlucks, picnic lunches, and even as a standalone main when paired with crusty bread.

The secret lies in the dressing: a creamy mayo base gets a punch from finely chopped anchovies, grated parmesan, and a splash of red wine vinegar for brightness. No fancy techniques—just chop, mix, and let the flavors meld.

The beans stay tender but absorb the dressing perfectly, while celery, red onion, and bell pepper add crunch and freshness. It’s the kind of dish that tastes better the next day, making it ideal for meal prep.

What you’ll end up with is a rich, savory salad that’s creamy yet crisp, salty yet balanced, and packed with protein. The anchovy-parmesan mayo dressing cuts through the beans’ softness, while the vegetables keep it interesting.

Serve it chilled alongside grilled meats, sandwiches, or even as a filling for wraps. The possibilities are endless, but the execution is simple—no shortcuts, just bold flavor.

For extra depth, try adding crispy bacon, fresh herbs like parsley or dill, or a sprinkle of toasted pine nuts. The salad holds up well for up to 3 days in the fridge, so double the batch for easy lunches.

This isn’t just a side dish—it’s a flavor powerhouse that proves mayo-based salads can be anything but basic.

Ingredients for bean salad recipe with mayo

Pantry staples plus a few bold additions—this salad delivers restaurant-worthy flavor in minutes.

The anchovies and Parmesan are non-negotiable here—they’re what turn this from basic to bold. Trader Joe’s has the best pre-packaged anchovy fillets (no fishy aftertaste), but any quality brand works. For Parmesan, grate it yourself—pre-grated gets clumpy and lacks flavor. The white beans? Canned is fine, but if you’ve got dried, soak them overnight for a creamier texture. Red wine vinegar is key for brightness, but apple cider vinegar works in a pinch. I always grab extra celery and red onion—they’re the secret to that perfect crunch.

No anchovies? Skip them—this salad still works, but the umami punch is missing. Short on Parmesan? Pecorino Romano is a great swap. Fresh herbs like parsley or dill can be swapped in, but dried herbs won’t cut it—they’ll make the salad taste like potpouri. The mayo is the base, so full-fat is worth it—light mayo will make the dressing separate. For extra richness, stir in a tablespoon of Greek yogurt at the end. The lemon juice is optional but adds a nice freshness if you’re serving it right away.

This salad tastes even better the next day—flavors meld perfectly after chilling. Store it in an airtight container for up to 3 days in the fridge. For meal prep, double the batch—it’s perfect for lunches or potlucks. The dressing clings to the beans, so no soggy veggies here. If you’re serving it as a main, add a sprinkle of toasted pine nuts or crispy bacon on top for extra crunch and protein.

Step-by-step instructions for anchovy-parmesan bean salad

This bold bean salad comes together faster than you can say "anchovy magic."

Start by draining and rinsing the 1.5 cups canned white beans thoroughly under cold water to remove any excess starch. I like to pat them completely dry with a clean kitchen towel—this prevents the salad from becoming too watery later. While the beans dry, finely chop the 4 whole anchovy fillets using a sharp knife. You want them tiny, almost like confetti, so they dissolve into the mayo without any fishy chunks.

Next, dice the 2 whole celery stalks, 0.25 cup red onion, and 0.5 cup red bell pepper into small, uniform pieces—about ¼-inch cubes. This ensures even distribution throughout the salad. Use a mandoline if you're feeling fancy, but a sharp chef's knife works perfectly fine. Minced 2 cloves garlic and finely grate the 0.25 cup parmesan cheese using a microplane for the smoothest texture possible.

In a medium bowl, combine the 0.5 cup mayonnaise, 1 tbsp red wine vinegar, 1 tbsp lemon juice, 0.5 tsp salt, and 0.25 tsp black pepper. Whisk vigorously until fully emulsified—this creates the creamy foundation for your salad. The acidity from the vinegar and lemon brightens the mayo, cutting through the richness of the anchovies and parmesan.

Here's the thing—don't rush this step. The dressing needs to be completely smooth before adding the other ingredients. If it looks slightly separated, whisk in 1 teaspoon of cold water to help bind it back together. This ensures your salad stays cohesive and creamy, not grainy.

Add the finely chopped anchovies and minced garlic to the dressing mixture. Stir well to distribute the anchovies evenly—they'll start to dissolve slightly, but you want them spread throughout rather than clumped together. Next, fold in the freshly grated parmesan cheese using a rubber spatula. This is where the magic happens—the salty, umami-rich parmesan combines with the anchovies to create that signature bold flavor.

I like to press the cheese against the side of the bowl first to break up any clumps before stirring. This prevents gritty texture in your final salad. Give everything a good mix, then taste a small spoonful. You should notice the tangy brightness from the vinegar and lemon, the salty punch from the anchovies and parmesan, and a subtle garlic warmth. If it needs more acidity, add another ½ teaspoon of lemon juice.

Add the drained beans to the dressing mixture and gently fold them in with your spatula. Be careful not to mash the beans—their texture should remain intact but well-coated. Now add the diced celery, red onion, red bell pepper, and chopped parsley. Stir everything together until the beans are evenly distributed and all the vegetables are coated in the creamy dressing.

Here's where it gets fun—taste and adjust the seasoning. You might need a little more salt, especially if you used low-sodium canned beans. The anchovies are salty, but the beans often need reinforcement. Remember, this salad should taste bold and satisfying, not bland. If it's too thick, stir in 1-2 tablespoons of cold water to loosen it up.

Transfer the salad to an airtight container and refrigerate for at least 30 minutes before serving. This chilling time allows all the flavors to meld together beautifully. The beans will absorb the dressing, the anchovies will fully dissolve, and the parsley will release its fresh aroma. You'll notice the salad tastes even more vibrant after this resting period.

Serve the salad chilled or at room temperature, depending on your preference. It pairs perfectly with crusty bread, crackers, or as a side for grilled meats. The contrast of the creamy, savory salad against the crisp texture of bread makes every bite irresistible. Enjoy immediately while the flavors are at their peak!

Regional styles of these flavors

Southern Style

In the South, mayo-based bean salads often feature smoky bacon and hot sauce for a bold kick. Swap the anchovies for crumbled crispy bacon (about ½ cup) and add 1 teaspoon of hot sauce (like Crystal or Tabasco) to the dressing.

I love using red beans instead of white for a deeper flavor profile. This version is a staple at Southern BBQ spreads and pairs perfectly with pulled pork or fried chicken. 🔥

Mediterranean Twist

For a Mediterranean-inspired take, add kalamata olives (about ¼ cup, pitted and chopped) and feta cheese (about ¼ cup, crumbled) to the salad. Replace the red wine vinegar with lemon juice and add 1 teaspoon of dried oregano to the dressing.

Fresh dill (about 2 tbsp chopped) instead of parsley adds a bright, herby note. This version works beautifully as a side for grilled lamb or as a filling for pita sandwiches.

Italian-Inspired

In Italy, mayo-based salads often incorporate sun-dried tomatoes (about ¼ cup, chopped) and capers (about 1 teaspoon) for a tangy, briny depth. Swap the red bell pepper for artichoke hearts (about ½ cup, chopped) and add fresh basil (about 2 tbsp chopped) instead of parsley.

The anchovy-parmesan combo stays the same, but the addition of these ingredients gives it a distinctly Italian flair. Serve it alongside bruschetta or as a side for grilled sausage.

Mexican-Inspired

For a Mexican-inspired version, add diced jalapeño (about 1 small, seeded and finely chopped) and corn kernels (about ½ cup) to the salad. Replace the red wine vinegar with lime juice (about 1 tbsp) and add ½ teaspoon of ground cumin to the dressing.

Top with crumbled cotija cheese (about ¼ cup) and cilantro (about 2 tbsp chopped). This version is perfect for tacos, burrito bowls, or as a side for grilled steak. 🌶️

French-Inspired

In France, mayo-based salads often include shallots (about 1 small, minced) and tarragon (about 1 tbsp chopped) for a refined touch. Replace the red onion with green onions (about 3 stalks, chopped) and add 1 teaspoon of Dijon mustard to the dressing.

A sprinkle of toasted walnuts (about ¼ cup) adds crunch. This elegant version pairs beautifully with charcuterie boards or as a side for roasted duck.

Frequently asked questions