Heat gas or charcoal grill.
Place bratwurst on grill over medium heat. Cook uncovered 10 to 15 minutes, turning frequently, until hot.
Mix horseradish and mustard; spread about 1 tablespoon mixture on cut side of each toasted bun bottom. Place brats on buns. Top with potato salad and egg slices. Sprinkle with pepper.