Searing scallops on the stovetop in a saucepan with a little oil or butter is the best way to cook them. This gives a nice crispy outside and tender inside. They should feel firm but slightly soft.