To start, he recommended buying grade A, sushi ... your salmon slowly cooks on the stove, prepare your side dish. Marcus Samuelsson recommended going the simple route: smashed fingerling potatoes.