To make the vinaigrette, whisk together the horseradish, vinegar, olive oil, salt, and pepper in a small bowl. Set aside.
Arrange the spinach on a serving platter. Slice the steak and arrange it atop the spinach, along with the grilled vegetables. Drizzle with the vinaigrette and serve.