No Mayo Potato Salad Recipes

Mustard fanatics won't be able to get enough of these ridiculously flavorful potato salads.

This is a great twist on two all-American favorites--the potato salad and the loaded baked potato. Served cold, this has been a crowd-pleaser at our many family functions and is often requested. Even people who don't normally love potato salad seem to love this!

If you're in the market for a satisfying side to bring to your next picnic or potluck, you've come to the right place.

Tired of the same old chilled potato salad? You've come to the right place.

This is the easiest recipe because it can be altered in so many ways. Add a little taco seasoning to spice it up -- or you can add other veggies for texture.

A twist on potato salad. Green beans and potatoes are served in a Dijon mustard and balsamic vinaigrette.

Living in southern Germany, this is one recipe that I had to get before we got back to the States. This style of potato salad is served at every restaurant and is in all the grocery stores. I got this recipe from one of my German friends, so this is an authentic German potato salad and tastes excellent!

This is a really good hot potato salad that my mother used to make for us. You can vary the amount of vinegar and sugar to change the taste around.

This is a 90's potato salad - a new and improved, redone, much better potato salad. Not only does it have a sweet potato, in addition to a Russet potato, but it also contains corn, cucumber, and peanuts! Corn oil will do if you don't have canola.

New potatoes are dressed with a tangy dressing of sour cream, dill weed, parsley and Dijon mustard. Sprinkle with sliced green onions before serving, if desired.

Spanish potato salad is an important dish in Spain's culinary history. There are many versions, and this is the way we like ours. Goes so well with so many things! This is good served warm or at room temperature.

This creamy potato salad was created for a deck-warming party. Friends that normally don't like potato salad went back for thirds.

This is a traditional German-style potato salad good year round, not just in October.

This is a delicious zesty potato salad.

This is a delicious creamy potato salad recipe. Fresh chives add the perfect touch.

Is there anything better than freshly made potato salad? With sausages or pork, it's a dream! This recipe is from Bavaria, Germany, and my family makes this potato salad every year for Christmas eve.

Delicious salad of green beans, potatoes, red peppers, and goat cheese goes perfectly with chicken or pork. Experiment with other potato types such as purple and other soft cheeses, such as garlic and herb.

This was one of the first recipes I learned how to make. My aunt taught it to me; It's not fancy, but I like it!

This is the best German Potato Salad recipe. I made a few changes on a recipe originally given to me by my next door neighbor, when I was planning an Octoberfest party. It is a hit every time I serve it!

Pile your plates high with these extra-special potato salads—they're the stars of this cookouts. Each of these 15 standout recipes has a secret ingredient, and it's time we reveal them.

While this recipe may upset a few Germans, it's a risk I'm willing to take. Tossed with a warm bacon dressing and made easy with crispy, crunchy, frozen potato nuggets, this take on a German potato salad makes an already easy recipe even easier. If you're a fan of Tater Tots®, you'll find this salad to be spectacular in taste, texture, and appearance. Plus, there's no peeling, slicing, or boiling necessary!

The use of the microwave to cook the potatoes is not only speedy but saves energy. This was my experiment, and we liked it a lot. Serve warm or chilled.

The dressing for this dish is a marinade made from beef consomme, tarragon vinegar, and a good neutral oil. Serve on lettuce-lined plates for an attractive presentation.

Delicious, tangy German potato salad is a great side dish for bratwurst.