buzz.prevention.com — This is a simple, speedy version of paella, which usually requires cooking in the oven as well as on the stove. Paella gets its distinctive taste from the rich, smoky flavor of Spanish paprika. If you can’t find it, mix equal parts sweet Hungarian paprika with chipotle powder. To save even more time, buy shrimp already peeled and deveined.