At Paula's Bistro, nestled in the heart of Funchal, Portugal, we embrace the essence of culinary delight. Our journey began with a passion for creating memorable dining experiences, offering a diverse menu that caters to all. From aromatic vegan curries to exquisite beef fillets, every dish is crafted with fresh, quality ingredients. Guests rave about our cozy atmosphere, perfect for intimate dinners or lively gatherings. With an inviting outdoor seating area and a variety of small plates, we invite you to savor the flavors of Paula's Bistro, where every meal tells a story and every bite is a celebration of taste.
Amenities and More
Accessibility
Has wheelchair-accessible seating
No wheelchair-accessible car park
Service options
Has outdoor seating
Offers takeaway
Serves dine-in
No delivery
Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves alcohol
Serves beer
Serves coffee
Serves late-night food
Quick bite
Serves small plates
Serves spirits
Serves vegan dishes
Serves vegetarian dishes
Serves wine
Dining options
Serves lunch
Serves dinner
Serves dessert
Has seating
Amenities
Has toilet
Atmosphere
Casual
Cosy
Quiet
Romantic
Trendy
Crowd
Good for groups
Popular with tourists
Planning
Accepts reservations
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards
Children
Good for kids
Photos
Reviews For Paula's Bistro
ulrika koszegyova
Apr 9,2025
We recently dined at Paula’s bistro and had delicious espada fish and chicken risotto. The waitress was friendly and recommended us really good food. Situated in a good location with pleasant atmosphere for a relaxing evening. It’s worth a visit
Robert Enefer
Mar 28,2025
A beautifully prepared and presented meal. My wife and I chose 6 different dishes (2 different starters, 2 different mains and 2 different desserts). All were beautifully presented, extremely tasty and served by very naturally friendly staff. (They were not 'pushy' in any way) This was our last of 7 nights in Madeira and, by far, our best meal. Very well done guys!!
Adrian Walton
Mar 15,2025
6 friends had fabulous meals. Excellent starters and delicious mains, duck, tuna and steak all excellent and delicious. Puddings also delicious and so tasty. Service perfect, many thanks Paula!
Petr Kinc
Feb 28,2025
In two words? "Perfect dinner" we had garlic bread, leek soup, halibut with mashed potatoes and beef espatada with fried maize.Everything was delicious (halibut has a tasty herb soup). We had a really good time. Waiter recommend us great white fruity wine. (On picture)We will come back, because service and food was better than i expected. Everybody who read this review go to try! Have a nice meal, food and service.
Marcin M.
Feb 25,2025
Tasty food, small portions, great music, tight space, friendly service, comfy, atmospheric.
Yusuf Ali Patel
Jan 31,2025
The food was very good. They have good vegetarian options which is why we chose this place. Although I ended up having the Halibut which was delicious. The garlic bread (bolo de cabo) they serve was also delicious.
Emma B
Jan 22,2025
Cosy outdoor dining with amazing food at a great price. Would highly recommend. We had the penne with shrimp and filet of beef.
Dominika N
Jan 21,2025
Vegan! curry very good. I do like taste and size of meal. Another meal - meat meal - grilled chicken good as well. Prices average. I do recommend this place, especially vegan options.
Reviews For Paula's Bistro