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 and butter to the potatoes. Mash until smooth and creamy. Season with salt and pepper to taste. 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 cook for 2-3 minutes on each side until they turn pink and opaque. Remove the shrimp from the skillet and set aside.
In the same skillet, pour in the chicken broth and heavy cream. Stir in the paprika, and season with salt and pepper. Bring to a simmer and cook for about 5 minutes, allowing the sauce to thicken slightly.
Return the shrimp to the skillet and toss to coat in the creamy sauce. Cook for an additional 2 minutes to heat through.
To serve, spoon a generous portion of mashed potatoes onto each plate and top with the creamy garlic shrimp. Garnish with chopped parsley.