Read more: 13 Different Ways To Cook Fish When it comes to how to cook bay scallops, McInnis said, "A hot pan sautéed quickly with butter is best ... feeling like deep fried scallops, you ...