A robust blend of spices season this pork tenderloin main-dish recipe. Combine new potatoes with a creamy horseradish dressing to make a tangy accompaniment.
Heat grill or broiler to medium-high heat. In a small bowl, whisk together mayonnaise, horseradish, scallions, sugar and salt. Set aside.
Place potatoes in a saucepan and add enough water to cover. Bring to a boil and boil 12 to 14 minutes, until potatoes are tender when pierced with a knife. Drain, rinse and cool.
Meanwhile, rub pork with Montreal seasoning. Grill or broil pork for 20 minutes, turning occasionally, or until meat is cooked through and registers 145° on an instant-read thermometer. Cover and let rest at least 5 minutes before slicing. Gently combine potatoes and dressing. Slice pork and serve with potato salad.