In a large skillet, heat the olive oil over medium heat. Add the minced garlic and sauté for about 1 minute until fragrant, being careful not to burn it.
Add the shrimp to the skillet and season with salt, pepper, and paprika. Cook for 2-3 minutes on each side until the shrimp are pink and opaque. Remove the shrimp from the skillet and set aside.
In the same skillet, pour in the heavy cream and bring to a gentle simmer. Stir in the chopped spinach and cook for 2-3 minutes until wilted.
Return the shrimp to the skillet, stirring to combine everything. Allow to cook together for another 2 minutes.
Taste and adjust seasoning if necessary. Remove from heat and garnish with fresh parsley. Serve with lemon wedges on the side.