tokens: Other popular accompaniments include tomato ketchup ( known as " red sauce " in Wales and as " tomato sauce " in certain parts of the country ) , brown sauce , chippy sauce ( brown sauce mixed with vinegar and / or water and popular around the Edinburgh area of Scotland only ) , barbeque sauce , worcestershire sauce , partially melted cheddar cheese ( cheesy chips ) , mint sauce , mushy peas , baked beans , curry sauce , gravy , mayonnaise , salad cream , aioli , tartare sauce , mustard and chilli sauce .