Prep Time: 10 min
Cook Time: 10 min
Nonstick nonflammable cooking spray
3 pounds small new potatoes
1/2 cup mayonnaise
1 tablespoon chopped fresh parsley
1 tablespoon chopped fresh basil
1 tablespoon stone-ground mustard
1 tablespoon fresh lemon juice
2 tablespoons olive oil
1/2 teaspoon salt
1/2 teaspoon ground black pepper
Fresh basil or dill, for garnish
In a large bowl, combine the potatoes, 3 tablespoons olive oil, 1 teaspoon salt, and 1/2 teaspoon pepper, tossing gently to coat. Arrange the potatoes, in a single layer, on a baking sheet. Bake at 350 degrees F until the potatoes are tender and lightly browned, stirring occasionally, about 35 minutes. Remove from the oven and cool.
In a large bowl, combine the mayonnaise, parsley, basil, mustard, lemon juice, olive oil, salt and pepper.
Stir the creamy mixture into the potatoes, stirring until the potatoes are well coated. Serve at room temperature or chilled. Garnish with fresh basil or dill, if desired.
My Recipe Box | Log in to view
Join Paula and family for a Party at Sea aboard Royal Caribbean’s Oasis of the Seas to Labadee, Jamaica, and Cozumel (roundtrip from Ft. Lauderdale) presented by Alice Travel. We will be having special, separate events for kids on this one with Jack Deen hosting the kids program! Click here for more information, and please note that the Paula Deen cruise is only available by booking directly with Alice Travel Book now before the prices start going up on the cruise and air!
Join the Deen Family for a Book Signing at The Lady & Sons from 10 am to 12 pm.
The event is free; 350 wristbands to be distributed starting at 9 am.
Come see Paula’s live show at the Majestic Theatre in San Antonio, TX and get a heaping helping of Paula’s recipes, and some good old-fashioned fun and laughter!
Visit TicketMaster for ticketing information.
Sponsored by Springer Mountain Farms.