Looking for a great potato salad recipe without mayo.

German Potato Salad!

Mustard, Onions, Bacon. Absolutely divine. Tangy, slightly sweet, and did I mention there was bacon???

http://biggreencookbook.blogspot.com/2011/04/german-potato-salad.html

If you can stand having the oven at 400 for an hour or so in summer, roast some cut-up red potatoes with olive oil, flipping them every ten minutes and adding minced garlic at the last flip, about forty minutes total. Toss them with a mustard vinaigrette and some rosemary and chives. This is my wife's favorite, and she never met a potato she didn't like.

Check out Ian Knauer's book "The Farm". Corn and Potato Salad recipe is on page 82. I have made it several times. I also add a chopped hot red pepper to the recipe. Can't find a link on the internet, but will happily message you the recipe.

A friend of mine, who is vegan, uses raw cashews, garlic powder and celery salt as a mayo alternative. It's great.

I've had good luck with this one:
http://www.food52.com/recipes/12667_potato_plus_salad_with_champagnehoneydew_mignonette

This one is great! http://food52.com/recipes/12198_potato_salad_with_arugula_and_dijon_vinaigrette Check the site for more without mayo.