- Begin by boiling a large pot of salted water. Add the cubed potatoes and cook until tender, about 15-20 minutes. Drain and return to the pot. 
- Add the milk, butter, and salt to the drained potatoes. Mash until smooth and creamy. Set aside and keep warm. 
- In a large skillet, heat the olive oil over medium heat. Add the minced garlic and sauté for about 1 minute until fragrant. 
- Add the shrimp to the skillet and season with paprika, salt, and pepper. Cook for 2-3 minutes on each side until the shrimp are pink and opaque. 
- Pour in the heavy cream and stir to combine. Let it simmer for an additional 2-3 minutes until the sauce thickens slightly. 
- Serve the creamy garlic shrimp over a generous scoop of mashed potatoes. Garnish with fresh parsley.