Vegan Slut’s Spaghetti

Pasta Puttanesca

There is perhaps no pasta dish that teases and titillates a vegan cook’s imagination as maddeningly as Pasta Puttanesca.  Brazen and vibrant, this Italian classic, which literally translates to whore’s pasta, appears at once attainable (all but one ingredient is vegan) and forbidding (darn those anchovies!).

Italian lore has it that Pasta Puttanesca was thus named because it was invented by prostitutes hoping to lure customers in with its rich aroma. Other versions attribute the sauce to the prostitutes’ uber-busy lifestyles: they didn’t have time to go shop for fresh ingredients, so they just threw together what was in the pantry.

Whatever its origins, Pasta Puttanesca is one of those dishes that, once you’ve had it, is impossible to forget.

Pasta Puttanesca

In my pre-vegan days it was one of the pasta dishes I cooked the most, but after going fish-free I didn’t dare try it because it seemed close to impossible to find a vegan replacement for the anchovies. While it is easy enough to swap out fishy stuff in most dishes, the reason why it just seems that much harder with Pasta Puttanesca is that the anchovies and their peculiar saltiness melt into the sauce, forming a strong flavor base that ties together the rest of the ingredients, like the tomatoes, olives and garlic. Without the anchovies, in other words, you’d just be eating pasta in a tomato sauce with olives. And while that can be tasty enough, what’s the big deal about it?

I tried researching replacements for anchovies and came up with suggestions ranging from vegetarian Worcestershire sauce to capers, but neither seemed like they would replicate that oceany flavor and rich saltiness of the anchovies. Besides, puttanesca sauce recipes usually already contain capers.

Then, last weekend, homebound by Hurricane Irene, I had a small brainwave that sent me rushing to my pantry. I used two ingredients to replace the anchovies: seaweed, which brought to the sauce that fresh-ocean flavor, and tamari, which added  a rich, deep, sweet saltiness.

My Vegan Slut’s Spaghetti (the saucy sobriquet is stolen adapted from Nigella Lawson) did not miss a flavor beat. Tossed with some whole-wheat pasta it was even incredibly wholesome, although you’d just as likely call it decadent.

This is one to fall in love with. Enjoy, all!

Pasta Puttanesca 

Vegan Pasta alla Puttanesca
Prep time
Cook time
Total time
Recipe type: Pasta
Cuisine: Italian
Serves: 6-8
  • 1 pound whole-wheat or regular spaghetti
  • 2 tbsp powdered seaweed (I crumpled up Nori sheets, put them in my blender, and processed them to a fine powder. A spice grinder might work even better.)
  • 1 tbsp Tamari (use soy sauce if you don't have this)
  • 6 tomatoes, chopped
  • 1 cup pitted, oil-cured olives, roughly chopped
  • 2 tbsp extra virgin olive oil
  • 3 cloves garlic, minced
  • 1 tsp dried oregano
  • ½ cup chopped parsley
  • 1 tsp red pepper flakes
  • 3 tbsp capers
  • Salt and ground black pepper to taste.
  1. Cook the pasta according to package directions until al dente
  2. While the pasta is cooking, heat the oil in a saucepan. Add the garlic and red pepper and toss until the garlic turns lightly golden.
  3. Add the powdered seaweed and stir for another minute.
  4. Add the tomatoes, olives, oregano, parsley, and capers. Cook over medium heat until the tomatoes release their juices and the juices start to thicken.
  5. Add the tamari and more salt, if needed. Season with ground black pepper.
  6. Add the pasta to the sauce, toss to coat, and turn off the heat. Garnish with more parsley if you like, and serve hot.

(C) All recipes and photographs copyright of Holy Cow! Vegan Recipes.

Get new recipes by email. Sign up below.


  1. says

    This is a brilliant use of nori and tamari, I can tell it will be delicious.
    Somehow, to me at least, puttanesca sounds better than slut or whore, I guess it’s the romance language thing. Like Potage au pommes de terre sounds better than Potato soup. Anglo-saxon language is different which is why Bubble and squeak doesn’t sound as good as, say, pot au feu.
    But, what’s in a name huh?

  2. Brissy Bron says

    Yay! I’ve been searching for anchovy substitute for just this recipe. I LOVE slutty spag. It’s my favourite, and, I too have not bothered making it since becoming vegan. Thanks!

  3. El Barto says

    This is pretty random, but I was searching for a vegan alternative to anchovies for a food52 dish that needed them, and came across this. Was skeptical for the dish in question, but your suggestion worked great. Good stuff, thanks.

  4. Ellen Lederman says

    I was perusing One Green Planet, which showcases so many great vegan recipes from all over the wen. Saw Pasta Puttanesca. Looked and sounded wonderful. So I made it last night, even though Andy was a little concerned that I’d never get the spice grinder clean enough after the seaweed to grind up some flax seeds the next day to sprinkle on our granola. But once he saw how it looked and tasted it, he agreed that it was well worth any resistant smells on the spice grinder (which cleaned up really well).

    This was heavenly. So deep and complex. Pure umami. Grinding up the seaweed in the grinder is genius. I served it over spiralized zucchini.

    So—this morning I went onto OGP to see who created the recipe, so I could thank them and follow his/her blog. And it was none other than…..beloved Vaishali! I should have guessed….

    I loved your write-up of this. On OGP, it was very condensed (and “cleaned” up—maybe the slut thing was too much for them?).

    • says

      Hi Ellen, that’s such a coincidence! :) So glad you found the slut’s spaghetti post, and enjoyed the dish! It’s one of my favorite creations and I think the seaweed-tamari combination works better anyday than anchovies did. Happy you and Andy enjoyed it. And serving over zucchini sounds wonderful.
      Glad you liked the write-up too. :)

Leave a comment!