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, Bobby and Jamie for a book signing at the Lady and Sons restaurant in Savannah from 2 to 4 pm. Only 350 tickets will be given out starting 1 hour before the book signing. No cameras permitted; a professional photographer will be on site to take your photo.
Join Paula and family for a Party at Sea to the Eastern Caribbean (San Juan, St. Thomas and St. Maarten - roundtrip from Miami) aboard the Celebrity Reflection presented by Alice Travel. Click here for more information, and please note that the Paula Deen cruise is only available by booking directly with Alice Travel. We are running out of space, so book as soon as possible!
Paula Deen is coming to Buffalo, NY to perform a live cooking show and let VIP ticket holders enjoy a delicious Southern feast with a menu created by Paula herself! Both events will be held at Samuel’s Grand Manner in Williamsville, NY which offers a refined elegance in a classically modern setting. The VIP lunch will be held at 12:00pm on February 8th and will go until approximately 2:00pm (doors will open at 11:30am). The lunch will include a hearty helping of Southern style cuisine which is personally selected by Paula, a Southern Cooking Bible cookbook, a photo op with Paula where she will also be signing autographs, a gift package, and preferred seating at that evenings cooking show! The cooking show will begin at 3:00pm on February 8th and run about 60 minutes long (doors will open at 2:15pm). Paula will be cooking up some of her favorite meals live for you at Samuel’s Grand Manor! Seating is unreserved and is “first come, first served”.
Click here for tickets.
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!