Madeira Cafe and Restaurant in Brighton and Hove

First visit. Superb service and food. Will definitely be back. Jumbo breakfast with tea was to die for.

Came here with my wife after a recommendation from her work colleague. This little restaurant is tucked away in the high street and you could miss it quite easily. But I would encourage everyone to hunt the place out. The menu is mixed with english breakfasts and sandwiches at very good prices alongside a Portuguese menu and a mexican menu. We opted for Portuguese as the owner is from Madera. We shared pasteis de bacalhau which is basically cod crochets. These were very good and ypu could really taste the fish the exterior wasnt your typical over cooked over fried crochet. Lightly cooked with a good crunch. We then shared arroz de pato duck with rice and chorizo as well as lula estufada stuffed squid.Both dishes were nicely cooked the squid was soft and not chewy at all in fact perfectly cooked. The duck was rich and succulent not at all dry.Overall we thought it was a great little find and will be going back soon

Our Portuguese languiage group are regular visitors here for our annual Christmas get together. Roberto never fails to please with his excellent cooking and friendly service. We all love it!!

Open everyday but Sunday, Roberto is always pleased to see you. All food is made fresh to order and you can find uk cafe food like toasties, burgers, all day breakfasts as well as a selection of portuguese dishes. Bifanas, pregos, bacalhao, polvo, lulas, rissois varios, Francesinhas!! Etc.etc.Good portuguese style coffeesAs a foodie that enjoys Portuguese flavours this is a great place to eat.

Never been before but came with my friend and her baby .had some tapas including filled tortillas and breaded cod fillets. Then had the lovely Portuguese custard tarts for desert. Great service. Lovely place

Great little cafe & restaurant. The owner is very funny & entertaining (not sure if he always means to be though! 🤣) Highly recommended.

We come for our works chritmas meal and I can honestly say what beautiful food. Cooked to perfection piping hot and wonderful flavours. Friendly owner and staff. Thanks for making our Christmas meal special xxx jade

Great coffee! Family run cafe, with restaurant service in the weekends Service is good, clean & tidy! Good menu! Outside seating area. High street location. Fully licensed.

We visit this cafe/restaurant most Saturdays for breakfast which is always very nice & reasonably priced. Would definitely recommend. The owner, Roberto, is very entertaining and always gives us a laugh; don't know if he always means to though - lol! Would like to try the Portuguese evening menu too.

Jantar muito bom!! Comida portuguesa muito boa. Chefe muito simpático. Sou do Porto e comi uma francesinha no Madeira Restaurant.

Had a lovely meal at the Madeira Cafe. Fresh produce and great service. Delicious Portuguese wines too! Will definitely be back!

Good food, friendliness above average, the price is not very high. very friendly and helpful employees.

Sadly we did not have time to eat lunch when typical Portuguese dishes are served. But judging from the brunch we had, the food at lunch must be even better and truly authentic! The natas are to die for!

The Cafe Madeira is a small and unprepossessing place in appearance but is in reality a real find for anyone who wants to eat beautifully prepared and presented Portuguese food (a well as the traditional cafe fare). The pasteis de bacalhau are the best I and our Portuguese Language Group have ever tasted and the rest of the menu is equally fine.

Doesn't look like much from the outside, but it's well worth a trip out to Portslade for this little gem. Great quality food, and good selection of Portuguese wines and liqueurs.

We were travelling to Brighton just only for bank holiday weekend. We were looking for different food tonight, We love Portuguese food. Searching TripAdvisor and then found Madeira Cafe. Food was fantastic and good presentation. we had duck rice and cod fish, yummy! very tasty Portuguese food! Friendly Portuguese Chef and Owner!!! Portuguese wine was also very nice and good price, £3.50 for 175ml. a bottle wine only £14. if we are not that tired after sun, I would have a bottle of red instead to chill out ;) had a pastel de nata ( Portuguese egg tart) to take away. very good value. Two people just £38 2 course meal, sharing dessert and pastel de nata with a glass of wine/ beer each and free street parking after 6pm. We will definitely return to Madeira Cafe next time in Brighton :)

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 lovely place

Food was fabulous, couldnt be faulted, very authentic Portuguese cuisine in a relaxed atmosphere....

We have been there this afternoon for lunch and we found on the menu the truly Portuguese cuisine with very traditional dishes (including 2 vegetarian options), in a typical environment.

Lovely people and gorgeous food!! ;)

If you are looking for the truly Portuguese taste, Madeira Café nearby Portslade Train Station is the place to go. The Bacalhau a Lagareiro and the Octopus are just divine! You can also enjoy a good selection of Portuguese beers such as Super Bock and Coral, the latter a must from Madeira!

We had our second visit to Roberto ' s evening restaurant last night,it was even better than our last two weeks ago.