I let them boil for at least about 12 minutes. So, what's your favorite way been so far clough? Now you've got me hooked on deviled eggs again! Except for I've been getting lazy with them and just sprinkling a touch of sea salt over the half, spreading a little garlic aoili mustard on, and some paprika-not even mixing it all in together.