Potato salad can be eaten with grilled sausages, grilled meats, fried rice, and grilled fish.