Cold Baccala Salad Recipe: Mediterranean Crunch With Citrus and Olive Oil Zing

This cold baccala salad recipe brings the bold flavors of Italy to your table with its signature Mediterranean crunch and bright citrus notes. The dish transforms salt-cured cod into tender, flaky pieces that pair perfectly with crisp potatoes, fresh vegetables, and a zesty olive oil dressing.

What makes this salad special is its traditional preparation—soaking the baccala to remove excess salt before boiling it just until tender. The result is a dish that’s both hearty and refreshing, ideal for summer gatherings or as a flavorful appetizer.

The key to this recipe lies in the balance of textures and flavors—crisp potatoes, tender baccala, and fresh vegetables all come together in a vibrant medley. The dressing, made with olive oil, lemon juice, and herbs, adds a bright, tangy finish that cuts through the richness of the cured fish.

Unlike many salads, this one is designed to be served cold, allowing the flavors to meld beautifully over time. It’s a dish that feels both rustic and refined, perfect for those who appreciate traditional Italian cuisine.

Once prepared, this salad keeps well in the refrigerator for up to three days, making it a great option for meal prep or entertaining. The baccala’s unique flavor and texture make it a standout in any dish, while the fresh vegetables add a crisp contrast.

Whether you’re serving it as an appetizer, a side dish, or even a light main course, this salad is sure to impress. The process might seem involved at first, but the results are well worth the effort.

For those new to baccala, don’t be intimidated—the soaking and boiling steps are straightforward, and the final dish is incredibly rewarding. The combination of citrus, olive oil, and fresh herbs elevates the traditional flavors of this Italian classic.

Ready to try it? Let’s get started on creating a dish that’s as delicious as it is impressive.

Ingredients for cold baccala salad

Transforming salt-cured cod into a vibrant Mediterranean salad requires just these 15 ingredients.

The baccala is the star—Italian specialty stores carry it pre-cured, but if you can't find it, look for salt-cured cod in the seafood section. Whole Foods or Trader Joe's often stock it. The key is to soak the fish overnight to remove excess salt, then boil it just until tender—don't overcook or it'll turn rubbery. For the potatoes, Yukon Golds are ideal—they hold their shape and add natural sweetness. If you're short on time, baby potatoes work perfectly since they don't need peeling.

No fresh dill? Dried works at one-third the amount, but it lacks that bright Mediterranean punch. The fennel can be swapped for extra celery if you're in a hurry, though it loses some of that anise-like sweetness. For the dressing, if you don't have red wine vinegar, lemon juice works in a pinch, but the acidity will be slightly different. The olives and capers add briny depth—if you're avoiding salt, reduce the kosher salt to 1 teaspoon total and rely on the capers for flavor. The olive oil should be Italian extra-virgin—look for brands like Colavita or Bertolli for that authentic taste.

This salad tastes even better the next day as the flavors meld—refrigerate in an airtight container for up to 3 days. For meal prep, assemble everything except the dressing, then store components separately. When ready to serve, toss with the dressing and let sit 15 minutes for maximum flavor infusion. The baccala can be pre-cooked and stored in the fridge for 2 days before adding to the salad, making this a great make-ahead dish for summer gatherings.

Step-by-step instructions for Mediterranean baccala salad

Transform salt-cured cod into a vibrant, crunchy salad with bright citrus and Mediterranean flair.

Place the 1 lb salt-cured cod (baccala) in a large bowl and cover with cold water by at least 2 inches. Let it soak for 24 hours, changing the water 3 times during this period. This removes excess salt and prepares the fish for slicing. I like to place the bowl in the refrigerator during soaking to keep the water cold and maintain the fish's texture.

After soaking, pat the baccala dry thoroughly with paper towels. Using a sharp knife, slice it into ¼-inch thick pieces against the grain. The fish should be firm but pliable—if it feels mushy, it needs more soaking time. Arrange the slices on a paper towel-lined plate and set aside until ready to use.

Place the 2 lbs Yukon Gold Potatoes in a large pot and cover with cold water. Bring to a boil over medium-high heat, then reduce to a simmer and cook for 15-20 minutes until fork-tender. Drain and let cool slightly before peeling. While still warm, cut the potatoes into ½-inch cubes—this makes them easier to handle when cold.

Transfer the potato cubes to a large bowl of ice water for 10 minutes to stop the cooking process and keep them firm. Drain well and pat dry with a clean kitchen towel. The potatoes should be cool to the touch before assembling the salad—this prevents them from becoming soggy when mixed with other ingredients.

Thinly slice the whole red onion and fresh fennel bulb using a mandoline or sharp knife for even slices. Cut the 3 whole celery stalks into ¼-inch thick rounds. Place all vegetables in a colander and rinse under cold water to remove any dirt or debris. Drain thoroughly and pat dry with paper towels.

Combine the sliced vegetables in a large mixing bowl. Add the ½ cup olives and 2 tbsp capers, giving everything a gentle toss. The vegetables should look vibrant and crisp—this is the foundation of the salad's texture. If you notice any moisture on the vegetables, use a clean towel to blot them dry before proceeding.

In a small bowl, whisk together the 0.75 cup extra-virgin olive oil, 0.5 cup fresh lemon juice, 2 tbsp red wine vinegar, 4 minced garlic cloves, 1.5 tsp salt, and 0.5 tsp freshly cracked black peppercorns. The dressing should be emulsified but still slightly textured—this ensures it clings to the salad ingredients without making them soggy.

Add the 0.25 cup chopped fresh dill and 0.25 cup chopped fresh parsley to the dressing and stir well. Pour the dressing over the vegetable mixture in the mixing bowl and toss gently to combine. Add the sliced baccala and potato cubes, folding them in carefully to avoid breaking the fish. Let the salad marinate in the refrigerator for at least 1 hour before serving to allow all the flavors to meld.

Before serving, give the salad a final toss to distribute the dressing evenly. The baccala should be tender but still hold its shape, and the potatoes should be cool and firm. Garnish with additional fresh dill and parsley if desired, and serve chilled in a large bowl or individual plates.

This salad delivers a perfect balance of textures—crisp vegetables, tender potatoes, and flaky baccala—all brightened by the citrusy dressing. The capers and olives add a briny contrast that complements the fish beautifully. Serve with crusty bread to soak up any extra dressing.

Dietary considerations for these flavors

Pescatarian Perfection

This cold baccala salad is a pescatarian dream—packed with protein from the salt-cured cod while delivering all the freshness of Mediterranean vegetables. The baccala provides high-quality protein (about 25 grams per serving) without the saturated fat found in red meat, making it ideal for heart-healthy diets.

The dish is also naturally gluten-free since it relies on fresh vegetables, fish, and olive oil rather than grains or processed ingredients. 🐟

Low-Carb Adaptation

For a low-carb version, simply reduce the potato portion to 1 lb instead of 2 lbs or swap them for cauliflower rice (about 2 cups). The salad remains rich in flavor while cutting carbs by over 50%.

The baccala and vegetables provide fiber and essential nutrients without spiking blood sugar levels. I’ve made this adaptation for guests with dietary restrictions, and no one ever notices the difference!

Salt Sensitivity

The baccala is naturally high in sodium, so if you're watching your salt intake, extend the soaking time to 36 hours and rinse the fish 5-6 times during soaking. This reduces the sodium content by up to 40% while keeping the fish tender.

For extra flavor without added salt, boost the dressing with 1 extra tablespoon of lemon juice and 1 teaspoon of red wine vinegar to enhance brightness naturally. 🧂

Allergen-Friendly

This salad is naturally free of common allergens like dairy, eggs, and nuts, making it safe for most dietary restrictions. The only potential allergen is fish—always check with guests if serving to those with seafood allergies.

For added safety, prepare the baccala and vegetables separately until the last minute to avoid cross-contamination. The dressing can also be made nut-free by omitting any optional nut-based garnishes.

Vegetarian Swap

For a vegetarian version, replace the baccala with extra-firm tofu (about 1 lb), marinated in 2 tablespoons olive oil, 1 tablespoon lemon juice, and 1 teaspoon garlic powder for 30 minutes. Press the tofu to remove excess water, then cube it and pan-fry until golden.

The texture mimics the flakiness of the baccala while keeping the dish vegetarian. The flavor profile remains bright and Mediterranean with this substitution. 🌱

Frequently asked questions