À la Russe can refer a sauce or a way of serving a meal.
In referring to a sauce, it means served with Rémoulade Sauce (the classic version, not the Cajun version) to which horseradish has been added.
For the method of serving a meal, see: Russian Service.