Vegan Slut’s Spaghetti

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.

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!

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.

17 thoughts on “Vegan Slut’s Spaghetti

  1. Permalink  ⋅ Reply


    August 30, 2011 at 11:38am

    this looks delicious! i love when pasta has a lot of elements added to it ;)

  2. Permalink  ⋅ Reply


    August 30, 2011 at 6:53pm

    SUPER idea, Vaishali to substitute Nori for anchovies! I simply have GOT to try this now. Thank you much!

  3. Permalink  ⋅ Reply

    anthony stemke

    August 30, 2011 at 7:40pm

    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?

  4. Permalink  ⋅ Reply

    September 1, 2011 at 3:39am

    Haha! I totally love the way you used the word slut without blinking like – “what? that’s what it means!”.

  5. Permalink  ⋅ Reply

    Irene @ H.V.R.

    September 13, 2011 at 10:26am

    Looks yummy and enticing! I bet this would really be a winner when I serve this to our coming get together. Thanks for the blog.

  6. Permalink  ⋅ Reply

    Brissy Bron

    May 7, 2013 at 6:00pm

    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!

  7. Permalink  ⋅ Reply


    May 22, 2013 at 3:56pm

    YUM, so glad I found this blog

  8. Permalink  ⋅ Reply

    El Barto

    February 19, 2014 at 3:33am

    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.

    • Permalink  ⋅ Reply


      February 19, 2014 at 6:46pm

      El Barto, that’s wonderful. I am glad you tried it.

Thank you for visiting Holy Cow! I love hearing from you, so take a moment to say hello or tell me what you thought of this post. Thank you!