Bratwurst sausages are a familiar sight at German markets, being cooked over hot charcoal, which creates an authentic smoky, barbecue flavour. There are numerous different recipes for bratwursts, which tend to vary from region to region, although most are accompanied by a hot mustard, or with either a cold potato salad or a side-order of sauerkraut (sour cabbage).