Place the potatoes in a pot of water and bring to a simmer. Simmer until tender, about 10-15 minutes. Scoop the potatoes into a strainer, leaving the water in the pot, and rinse under cool water.
Bring the potato water in the pot to a boil. Add the shrimp and cook until just opaque, about 3 minutes. Drain and rinse under cool water.
Make the dressing by combining lemon juice, olive oil and both mustards in a jar and shaking vigorously.
Cut the potatoes in half and add to a mixing bowl with the shrimp and the scallions. Toss gently. Drizzle on the dressing until the salad is dressed to your liking.
Divide among plates, drizzle on a little honey and serve!
Notes
Potatoes: Baby potatoes are sometimes called creamers, and they come in all kinds of colors and sizes, from the standard yellow baby potato to red and even purple potatoes, and sometimes in teeny sizes. Any and all of these will work for this recipe – if you get the teensy ones, cook them for a little less time.
Shrimp: Any size shrimp will work for this recipe. If you get the bigger variety, you can either cut them into bite-sized pieces after they are cooked, or serve them up as is with a knife and fork.