47+ How To Boil Shrimp On The Stovetop Trending. Cover and bring to boil over high heat. Combine shrimp into a mixing bowl and rub inthe seasoning mixture. How To Quickly Cook Shrimp on the Stovetop Kitchn from www.thekitchn.com Taste test after 5 minutes of soak. To boil already peeled shrimp, place the shrimp into …