I hadn't heard of fry sauce before I came to the States but if you haven't tried it before then you definitely should try it, it's almost like spicy thousand island/cocktail sauce. Obviously great with homemade fries and wedges but also great with crumed and battered tofu or faux seafood.
Vegan Fry Sauce
3 Tbls vegan mayonnaise
2 Tbls ketchup
2 drops liquid smoke
Few drops of Tobasco or hot sauce
1/4 tsp garlic powder (optional)
1/4 tsp onion powder (optional)
Whisk all ingredients until mixed well.