M-J’s Original Recipe for Elegant Potatoes Boiled in water infused with saffron and paprika, these golden potatoes are coated with butter and more seasoning, then baked until golden brown at the edges.