Parmentier aux boudin noir is a traditional French dish that combines the sweetness of mashed potatoes with the rich, spicy flavor of black pudding.