I love mayo on hot, crisp French fries. Even better is mayo with a bit of zip. I had some leftover steak from a dinner out, so I decided I needed to have steak frites at home. So for dinner I had cold, beautifully cooked steak with hot fries and tangy mango, and some red wine on the side. A feast!
This is one of my favourite versions of horseradish mayo. My take on it is bursting with flavour, but the beauty of customizing your own mayo is that you can easily adjust it to your personal taste. If you find this too strong, dilute it by adding more mayo. I use 3 tablespoons prepared horseradish, 1 tablespoon grainy mustard, and 2 ½ tablespoons lemon juice to 1 cup mayo. (I actually prefer Miracle Whip, but YMMV).
A little goes a long way. I used it for fries, but it would be great on a fried egg sandwich or a burger, as well.
A Flour By Any Other Name 