You can serve brats with other German dishes like German potato salad. Fried potatoes, pasta salad, warm apples, apple slaw, and creamy cucumber salad are all delicious sides.