Perfect for your next picnic or barbeque party, this potato salad features a simple vegan mayo made with aquafaba. Swap with regular mayo if you aren't vegan. Flavoured with lots of pickles and dill to keep those pickle-lovers happy.
Cook the potatoes: Add potatoes to a large pot with enough water to cover. Bring to a boil and then reduce to simmer and cook until you can pierce them with a fork. Drain and pat off excess water with a clean towel.
Fry the potatoes: Heat a heavy frying pan with enough olive oil to lightly coat the surface. Add about half the potatoes and fry over medium high heat until one side is getting crispy and brown, about 8 minutes. Turn over to crisp other side. Repeat with other half of potatoes, or you can do them at the same time in 2 different pans. You don't want to crowd them all in one pan or they won't get crispy.
Pickle-Lovers Potato Salad Dressing
Make Simple Vegan Mayo, doubling the recipe and replacing the apple cider vinegar with pickle juice.
Stir in the minced pickles, pickle juice, fresh dill, mustard, red onion, and garlic. Add salt and pepper to taste.
Combine the fried potatoes with the dressing. Optionally, garnish with additional pickles and dill.
Notes
Cooking the Potatoes
If you are in a hurry, you can just boil the potatoes until completely done, and skip the frying step. The frying adds another textural dimension but the potato salad will still be good without that step.
About Making Simple Vegan Mayonnaise with Aquafaba
The recipe is really quite simple and the instructions include a video of the process. Make sure to double the recipe, and you can replace the vinegar/lemon juice with pickle juice if you want.
Obviously, if you have a store-brand vegan mayo that you like you can use that, too. Or if you aren't vegan, you can use your regular mayo.