Nhiều lựa chọn hảo hạng có sẵn để bạn cân nhắc khi chọn món ăn kèm để đi kèm với món chính là cá hồi đút lò. Lựa chọn rau quả là một lựa chọn quan trọng và tốt cho sức khỏe, trong khi cân nhắc món khoai tây, cơm hoặc mì ống là cách sử dụng khôn ngoan trong bất kỳ thời điểm lập kế hoạch nào.
Các loại rau giúp tăng thêm độ giòn và kết cấu cho đĩa sẽ làm giảm độ mềm của cá một cách tuyệt vời. Bông cải xanh hấp với beurre blanc, tỏi tây non nướng với húng tây, đậu Hà Lan ngâm dầu, salad đậu xanh kiểu Pháp và măng tây bốn cách đều là những món lạ mắt để tăng thêm vẻ tinh tế cho người sành ăn. Một cách chế biến đơn giản gồm cà rốt hấp, củ cải nướng hoặc hành tây và tỏi áp chảo giúp cho sự kết hợp trở nên trang nhã.
Để thêm một số carbohydrate suy giảm vào bữa ăn, có khoai tây bào vỏ hoặc khoai tây nghiền, khoai tây nướng để bổ sung cho món nướng trên cá, hoặc thậm chí là khoai tây nướng hai lần để đưa người sành ăn lên một tầm cao mới. Cơm cũng là một mặt truyền thống để kết hợp với cá hồi, và có thể được chế biến theo nhiều cách khác nhau như cơm thập cẩm, cơm risotto, thịt hầm hoặc chiên. Đối với các lựa chọn thịnh soạn, luôn có một món mì ống như chanh và tóc thiên thần feta, mì ống bơ tỏi hoặc cà chua nhồi orzo.
