Madeira cake can be served as it is. However, you can also serve it with: icing sugar, lemon icing, lemon curd, warm custard, ice cream or whipped cream. It tastes delicious with a cup of tea, coffee or Madeira wine.