Par-cook halved potatoes in boiling salted water for 8-10 minutes until slightly tender. Drain and set aside. (This will accelerate the cooking time in the skillet and gives the potatoes a nice golden crust.)
While the potatoes are boiling, place the sauce ingredients in a small bowl: mustard, whole grain mustard, and honey. Mix until smooth.
In another bowl, mix the shrimp ingredients (without the garlic ) and set aside.
Add 2 tablespoons of oil to a large skillet. Over medium heat, add the par-cooked potatoes and cook until crispy and golden for 4-6 minutes.
Add salt and pepper to taste. Stirring from time to time. When potatoes are fork-tender, remove, and place on a plate. Set aside. (If the skillet is too gritty, scrub it off or clean before re-using.)
In the same skillet, over medium heat, add the rest of the oil and cook the shrimps for 2 minutes.
Add the garlic and let it cook for another minute. Add in half the honey mustard sauce. Cook for another minute and toss.
Next, add the potatoes back into the pan next to the shrimp, pour the remaining mustard sauce over the shrimp and potatoes.
Adjust taste with additional salt or pepper if necessary. Heat through and serve. Optional: Garnish with fresh parsley or crushed peppers. Enjoy!