I'm no foodie and I'm sure other will be in here with potentially better (and more precise) recipies, but I think I make a pretty good potato salad.
Boil cubed potatoes 'till almost soft
Toast pine-nuts on a fry pan - sometimes I also toast garlic cloves and crush them in too
Hard boil some eggs, peel and cut in quarters
Mix in with chopped parsley, a can of sweet corn, salt and pepper and plenty of good quality mayo (I LOVE the one made with free-range eggs you can get from Safeway - can't remember what it's called but it's got a bit of mustard through it and it's great)
Bookmarks