Heat a large nonstick skillet over medium-high heat. Coat pan with cooking spray. Add shrimp to pan; sauté 4 minutes or until done. Remove shrimp from pan; set aside and keep warm.
Heat oil in pan over medium heat. Add onion to pan; cook 5 minutes. Add garlic; cook 1 minute. Add rice; cook 1 minute, stirring constantly. Stir in wine; cook 4 minutes or until liquid is nearly absorbed, stirring constantly.
Add broth, 1/2 cup at a time, stirring constantly until each portion of broth is absorbed before adding the next (about 25 minutes total). Stir in cilantro, saffron, and spinach with the last 1/2 cup broth. Add shrimp and cheese, stirring to combine. Serve immediately.