My family and I have been going here for years. Firstly to the Cardiff restaurant and now the Swansea one too since it has opened.
What's brilliant is that it's the same staff covering both restaurants and you're always greeted with a friendly face, attentive service and food that never ever fails to tickle the tastebuds and satisfy!
The menu is small but what you do know is that anything you do will be cooked to perfection and leave you counting down to your next visit.
I've tried pretty much everything on the menu now but the Grilled Portuguese Sardines and Lulas (Squid) à Portuguesa are my two favourite starters (and the mussels when they are on the specials board). My favourite main meals would have to be the Fillet of Beef or Chicken Espetadas or the Cataplana de Tamboril (Monkfish, Mussels and Prawns with peppers, tomatoes and onions)(Meal for Two). I don't know what batter they put the cauliflower in (yes I know that sounds gross), but oh my goodness I'm addicted to it! I'm also hungry just thinking about it.
Please pay the Madeira in Cardiff or Swansea a visit. I promise you it will not disappoint you.
If you own or manage Madeira Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.