There are plenty of options to choose from: tartar sauce, garlic aioli, ketchup, mayonnaise (or a combination of the last 2). Tip: If you feel like the classic patatas bravas sauce is not your thing, try mixing it with one or two tablespoons of mayonnaise!