For the potatoes: Preheat the oven to 400 degrees F. Add the potatoes and garlic to a baking sheet, drizzle with the oil, tossing to coat, and sprinkle with salt and pepper. Roast the potatoes until crisp and golden brown on the outside and tender on the inside, about 45 minutes, flipping halfway through.
While the potatoes are roasting, make the vinaigrette: Whisk together the oil, mustard, white wine vinegar, parsley and shallots. Season with salt and pepper.
Toss the still-hot potatoes with the vinaigrette and serve warm.
Recipe courtesy Paula Deen