Madeira Cafe' and Restaurant — Restaurant in Great Britain

We were looking for a Portuguese restaurant and found this one not too far away which had good Portuguese food. However, upon arrival we sit down and looked at the menu and it's completely different. We thought we were in the wrong place. There was a Bifana and Prego which showed us it was Portuguese but that was all.

The environment was not great. When we arrived there were a few people sitting outside so we went inside which was empty.

The atmosphere was dull apart from some music that would play sometimes. It actually looked like it was playing from the owner's phone as it stopped when he received a call.

As well there was just this one person, till, front of house and kitchen.

The service was okay.

Expect to wait for food, however, and this is the only reason I am giving 4 stars (otherwise I would give 1 or 2 stars) the food was great! To be honest it doesn't even describe it. The person that was there seemed tired (or just done being there) but the smile and the thumbs up he gave us when we asked for a second round and told him the food was delicious was actually worth it. The Bifana was one of the best ones I've eaten in a long time. Food is cooked to order that's why it takes time. It felt like a homemade type of cooking and I loved it. I could see how happy this person was on the kitchen so I hope he can stay there cooking and enjoying himself more. The sweet potato fries seemed like a only choice thing. I don't think they had regular fries and didn't even ask if I wanted/liked sweet potato. Which I do but they were a bit soggy and were just the frozen ones pre-cooked. But please go and eat the Bifana there! That sauce was something else!

I don't know if it's a weekend/Bank Holiday thing having another menu but I really hope they go back (or serve any other time) the food that was on the menu online. Because I am definitely going...

Lovely people and gorgeous food!! ;) Will definitely come back. It is sad there is only 2 Portuguese restaurant in Brighton but I am glad I have found this one round the corner from my house!!! :) they also have Portuguese produces which they sell during the week. You can even just come round and pick those lovely Portuguese custard tarts! :)

I definitely recommend it to everyone. Tasty food at...

Brill food lovely service and highly recommend this little place, if I had one fault it would be that the waitress kept coming to table asking if we needed anything else while we were still eating our meal and had full glasses, a little to keen as was in conversation myself, but don't let this stop you trying this...