Mediterranean Vegan Pasta Salad

I’ve always believed that pasta salad doesn’t have to be boring. You know the kind I’m talking about—the mayo-heavy versions that sit at potlucks looking sad and wilted. But a good pasta salad? That’s something worth making space for in your fridge.

This vegan pasta salad is the one I turn to when I need something that works for everyone. It’s got crunch from the toasted walnuts, a little kick from the red pepper, and this incredible red pepper sauce that makes you forget there’s no cheese involved. I like making it the night before because the flavors get better as they sit together. Plus, it means one less thing to worry about when people are coming over.

The best part? You can serve it at room temperature, so no scrambling to heat anything up. Just pull it out, give it a toss, and you’re done. I keep the recipe on repeat all summer long.

What Kind of Pasta Should I Use?

For this vegan pasta salad, you’ll want to stick with a short, sturdy pasta shape that can hold onto the sauce really well. Fusilli (those corkscrew-shaped noodles) is my top pick because all those twists and curves catch the dressing perfectly, but rotini or penne rigate work just as well. The key is choosing a pasta with ridges or grooves – that’s what helps the sauce cling to every bite instead of sliding off. If you’re gluten-free, feel free to use your favorite gluten-free pasta shape, just be careful not to overcook it since it can get mushy faster than regular pasta.

Options for Substitutions

This pasta salad is pretty forgiving when it comes to swaps, so feel free to work with what you have:

• Fusilli pasta: Any short pasta shape works great here – try rotini, penne, farfalle, or even shells. Just stick with a shape that has ridges or curves to catch all that sauce.
• Walnuts: You can swap walnuts for cashews, almonds, or pine nuts. Each will give a slightly different flavor, but they’ll all add that creamy texture to the sauce.
• Sourdough bread: Any crusty bread works fine – try a French baguette, ciabatta, or even day-old Italian bread. The bread gets toasted anyway, so slightly stale bread actually works better.
• Roasted red bell peppers: If you have time, you can roast your own red peppers instead of using jarred ones. Just char them over a flame or under the broiler, then peel off the skin.
• Fresh herbs: While fresh parsley and basil give the best flavor, you can use what you have on hand. Try cilantro, mint, or even a mix of whatever fresh herbs are in your fridge.
• Baby arugula: Swap arugula for baby spinach, mixed greens, or chopped romaine. Arugula adds a peppery bite, so keep that in mind when choosing your substitute.
• Capers: If you’re not a fan of capers or don’t have them, try chopped green olives or just leave them out – the salad will still taste great.

Watch Out for These Mistakes While Cooking

The biggest mistake when making this pasta salad is undercooking the pasta – since you’re serving it cold, you actually want to cook it 2 minutes longer than the package directions so it stays tender and doesn’t turn chewy once it cools down.

Don’t skip saving that pasta water before draining, as those starchy few tablespoons are what help the walnut-pepper sauce cling to every piece of pasta instead of pooling at the bottom of the bowl.

When toasting the walnuts and bread, keep a close eye on them since nuts can go from perfectly golden to burnt in less than a minute, and burnt walnuts will make your whole sauce taste bitter.

Finally, wait until just before serving to add the arugula and bread crumb topping – mixing them in too early will make the arugula wilt and the crumbs lose their crunch.

What to Serve With Vegan Pasta Salad?

This pasta salad is pretty hearty on its own, but I love serving it alongside grilled vegetables like zucchini, eggplant, or portobello mushrooms for a complete summer meal. A simple cucumber and tomato salad with red onion and a light vinaigrette makes a refreshing side that won’t compete with all the bold flavors in the pasta. If you’re feeding a crowd at a barbecue or potluck, this pairs really well with veggie burgers or grilled tofu skewers. For a lighter option, serve it with a crisp white wine and some marinated olives for an easy Mediterranean-style dinner.

Storage Instructions

Store: This pasta salad actually gets better after sitting for a few hours as the flavors meld together. Keep it in an airtight container in the fridge for up to 4 days. You might need to add a drizzle of olive oil before serving since the pasta can absorb some of the sauce over time.

Make Ahead: I love making this the night before a picnic or potluck. Just hold off on adding the arugula until right before serving so it stays fresh and doesn’t wilt. Everything else can be mixed together and refrigerated overnight.

Serve: Take the pasta salad out of the fridge about 20 minutes before serving to bring it closer to room temperature. Give it a good toss and taste it, then adjust with a bit more salt, pepper, or a squeeze of lemon if needed.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 3000-3300
• Protein: 70-80 g
• Fat: 140-155 g
• Carbohydrates: 400-440 g

Ingredients

For the pasta:

• 1 lb fusilli pasta
• 4 cups baby arugula

For the roasted red pepper sauce:

• 1 cup walnuts, toasted
• 5 oz sourdough bread, torn and toasted (crusts removed)
• 12 oz roasted red peppers, drained
• 1 tablespoon tomato paste
• 4 cloves garlic
• 1 lemon, juiced (zest reserved for topping)
• 1 1/4 tsp smoked paprika
• 1/2 tsp red pepper flakes
• 1 tsp kosher salt
• 1/2 tsp freshly cracked black pepper
• 1/2 cup extra virgin olive oil

For the herb topping:

• 1 cup fresh parsley, finely chopped
• 1 1/2 cups fresh basil, hand-torn
• 3 tbsp capers, drained and chopped
• 2 tbsp nutritional yeast
• 1/4 tsp red pepper flakes
• 1/2 tsp flaky sea salt
• Reserved lemon zest

Step 1: Toast the Bread and Walnuts

• 5 oz sourdough bread, torn and toasted
• 1 cup walnuts, toasted

Preheat your oven to 350°F.

Tear the sourdough bread into bite-sized pieces (removing crusts as specified), then spread both the bread and walnuts on a baking sheet.

Toast for 8-10 minutes, stirring halfway through, until the bread is golden and crispy and the walnuts are fragrant.

This toasting step is crucial—it concentrates the flavors and creates textural contrast in the final salad.

Step 2: Cook the Pasta

• 1 lb fusilli pasta
• 1 tsp kosher salt

Bring a large pot of salted water to a boil and add the fusilli pasta.

Cook for 2 minutes longer than the package directions call for—this extra time ensures the pasta is tender enough to absorb the sauce without becoming mushy.

Reserve 1 cup of the starchy pasta water before draining, then rinse the cooked pasta with cold water to stop the cooking process and prevent it from sticking together.

Step 3: Make the Red Pepper and Walnut Sauce

• toasted bread and walnuts from Step 1
• 12 oz roasted red peppers, drained
• 1 tablespoon tomato paste
• 4 cloves garlic
• 1 lemon, juiced
• 1 1/4 tsp smoked paprika
• 1/2 tsp red pepper flakes
• 1 tsp kosher salt
• 1/2 tsp freshly cracked black pepper
• 1/2 cup extra virgin olive oil

Once the toasted bread and walnuts from Step 1 have cooled slightly, pulse half of the bread crumbs in a food processor until finely ground, then set aside.

Add the remaining bread crumbs to the processor along with the walnuts, roasted red peppers, garlic, lemon juice, tomato paste, smoked paprika, red pepper flakes, kosher salt, and black pepper.

Pulse until a thick paste forms.

With the processor running, slowly drizzle in the olive oil until the mixture becomes smooth and creamy—this creates an emulsified sauce that coats the pasta beautifully.

I like to add the oil slowly because rushing it can make the sauce break and become grainy.

Step 4: Prepare the Fresh Herb and Bread Crumb Topping

• reserved bread crumbs from Step 3
• reserved lemon zest
• 1 cup fresh parsley, finely chopped
• 1 1/2 cups fresh basil, hand-torn
• 3 tbsp capers, drained and chopped
• 2 tbsp nutritional yeast
• 1/4 tsp red pepper flakes
• 1/2 tsp flaky sea salt

While the sauce is being made, toss the reserved bread crumbs from Step 3 with the lemon zest, fresh parsley, hand-torn basil, chopped capers, nutritional yeast, additional red pepper flakes, and flaky sea salt.

This mixture will add brightness, texture, and a finishing touch of umami to the salad.

Set aside until ready to serve.

Step 5: Assemble the Pasta Salad

• cooked pasta from Step 2
• red pepper and walnut sauce from Step 3
• reserved pasta water from Step 2
• 4 cups baby arugula
• herb and bread crumb topping from Step 4

In a large bowl, combine the cold cooked pasta from Step 2 with the red pepper sauce from Step 3.

Toss gently, adding pasta water a little at a time until the pasta is evenly coated but not swimming in sauce—you may not need all of the reserved cup.

Fold in the baby arugula just before serving; this keeps it fresh and prevents it from wilting.

Top with the herb and bread crumb topping from Step 4.

I recommend tossing the arugula in just before serving rather than mixing it in earlier, as it stays brighter and maintains its peppery bite.

Mediterranean Vegan Pasta Salad

Delicious Mediterranean Vegan Pasta Salad recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 25 minutes mins

Cook Time 45 minutes mins

Total Time 1 hour hr 10 minutes mins

Servings: 4 servings

Calories: 3150

Ingredients Method

Ingredients

  

For the pasta

• 1 lb fusilli pasta
• 4 cups baby arugula

For the roasted red pepper sauce

• 1 cup walnuts, toasted
• 5 oz sourdough bread, torn and toasted (crusts removed)
• 12 oz roasted red peppers, drained
• 1 tablespoon tomato paste
• 4 cloves garlic
• 1 lemon, juiced (zest reserved for topping)
• 1 1/4 tsp smoked paprika
• 1/2 tsp red pepper flakes
• 1 tsp kosher salt
• 1/2 tsp freshly cracked black pepper
• 1/2 cup extra virgin olive oil

For the herb topping

• 1 cup fresh parsley, finely chopped
• 1 1/2 cups fresh basil, hand-torn
• 3 tbsp capers, drained and chopped
• 2 tbsp nutritional yeast
• 1/4 tsp red pepper flakes
• 1/2 tsp flaky sea salt
• Reserved lemon zest

Method

 

1. Preheat your oven to 350°F. Tear the sourdough bread into bite-sized pieces (removing crusts as specified), then spread both the bread and walnuts on a baking sheet. Toast for 8-10 minutes, stirring halfway through, until the bread is golden and crispy and the walnuts are fragrant. This toasting step is crucial—it concentrates the flavors and creates textural contrast in the final salad.
2. Bring a large pot of salted water to a boil and add the fusilli pasta. Cook for 2 minutes longer than the package directions call for—this extra time ensures the pasta is tender enough to absorb the sauce without becoming mushy. Reserve 1 cup of the starchy pasta water before draining, then rinse the cooked pasta with cold water to stop the cooking process and prevent it from sticking together.
3. Once the toasted bread and walnuts from Step 1 have cooled slightly, pulse half of the bread crumbs in a food processor until finely ground, then set aside. Add the remaining bread crumbs to the processor along with the walnuts, roasted red peppers, garlic, lemon juice, tomato paste, smoked paprika, red pepper flakes, kosher salt, and black pepper. Pulse until a thick paste forms. With the processor running, slowly drizzle in the olive oil until the mixture becomes smooth and creamy—this creates an emulsified sauce that coats the pasta beautifully. I like to add the oil slowly because rushing it can make the sauce break and become grainy.
4. While the sauce is being made, toss the reserved bread crumbs from Step 3 with the lemon zest, fresh parsley, hand-torn basil, chopped capers, nutritional yeast, additional red pepper flakes, and flaky sea salt. This mixture will add brightness, texture, and a finishing touch of umami to the salad. Set aside until ready to serve.
5. In a large bowl, combine the cold cooked pasta from Step 2 with the red pepper sauce from Step 3. Toss gently, adding pasta water a little at a time until the pasta is evenly coated but not swimming in sauce—you may not need all of the reserved cup. Fold in the baby arugula just before serving; this keeps it fresh and prevents it from wilting. Top with the herb and bread crumb topping from Step 4. I recommend tossing the arugula in just before serving rather than mixing it in earlier, as it stays brighter and maintains its peppery bite.