To make the rice, add rice and water to a saucepan and bring to a boil over high heat. Cover, reduce heat to low, and simmer until the rice is fluffy and tender, about 20 minutes. Alternatively, you can use a rice cooker to cook the rice.
Stir in lime zest, lime juice, and cilantro, and season with salt to taste just before serving.
Meanwhile, in a nonstick skillet over medium heat, cook garlic in olive oil until fragrant.
Add shrimp, paprika, and cayenne pepper to the pan. Cook, stirring occasionally, until pink, about 2-3 minutes.
Remove from heat and season with salt and pepper to taste. Serve over cilantro lime rice.