01 -
In a bowl, toss shrimp with olive oil, paprika, garlic powder, salt, and pepper until evenly coated. Heat a skillet over medium heat and arrange shrimp in a single layer. Cook 2 to 3 minutes per side until shrimp turn pink and are just firm. Remove and set aside.
02 -
Bring a large pot of salted water to a boil. Add peeled, cubed potatoes and cook about 15 minutes until fork-tender. Drain well and return to pot. Add butter and warm milk and mash until smooth and creamy. Season with salt and cover to keep warm.
03 -
In the same skillet, melt butter over medium heat. Add minced garlic and sauté for 1 minute until fragrant but not browned. Pour in heavy cream, stirring to combine. Bring to a gentle simmer, then add Parmesan cheese and stir until melted and sauce thickens slightly. Stir in Dijon mustard if using. Season with salt and pepper. Simmer 3 to 5 minutes on low.
04 -
Plate mashed potatoes and top with cooked shrimp. Generously spoon creamy garlic sauce over shrimp and potatoes. Garnish with fresh thyme leaves. Serve immediately.