Make the Mashed Potatoes Boil potatoes in salted water until fork-tender (about 15 minutes). Drain, mash with butter and warm milk until smooth. Season with salt and keep warm.
Cook the Shrimp Toss shrimp with paprika, garlic powder, salt, and pepper. Sear in olive oil over medium-high heat for 2–3 minutes per side until pink and slightly crisp. Remove and set aside.
Make the Garlic Cream Sauce In the same pan, melt butter and sauté garlic until fragrant (about 1 minute). Add cream, Parmesan, and Dijon mustard. Simmer until thickened (3–5 minutes). Season to taste.
Combine & Serve Return shrimp to the pan and coat with sauce. Spoon mashed potatoes onto plates, top with shrimp and drizzle with extra sauce. Garnish with thyme or parsley.