You can cook this BBQ shrimp dish on the stovetop, too. Just use the same large skillet -- preferably a cast iron skillet or something non-stick -- that you used for the flavorful sauce, and cook the shrimp over medium heat until the shrimp begin to turn a pinkish color and the shells crisp up.