Mateus' Restaurant & Bar

Nestled in the heart of Queens Village, Mateus' Restaurant & Bar offers an authentic Portuguese fine dining experience that truly transports you to the coasts of Portugal. This welcoming restaurant is a treasure for lovers of both traditional Portuguese flavors and expertly crafted seafood and steak dishes. With an ambiance that effortlessly balances elegance and warmth, guests feel genuinely cared for as they enjoy generously portioned meals served with old-fashioned hospitality.

The culinary journey at Mateus' begins with vibrant appetizers like the Shrimp and Garlic and the Fried Calamari in Garlic Sauce—each bite bursting with fresh, bold flavors that awaken the palate. Seafood enthusiasts will swoon over highlights such as the Cold Lobster Platter (Lagosta Fria), the sumptuous Lobster Bisque dotted with tender lobster pieces, and the Grilled Octopus paired perfectly with seasonal vegetables. Equally impressive is the great Paella, a feast of perfectly cooked rice infused with rich, savory spices.

For meat lovers, the Surf and Turf combines the best of land and sea with impeccable finesse, while the Sirloin Steak served alongside rice and beans is seasoned to perfection—juicy and tender, just as reviewer Dani Harge fondly remembers. The Filet Mignon and Lobster & Filet selections offer refined, melt-in-your-mouth indulgence, rounding out an exceptional dinner menu.

Vegetarian guests are also well-catered to with delightful plates such as the Pasta Primavera in a savory garlic or marinara sauce, the comforting Eggplant Parmigiana with Linguini, and medleys of sautéed mushrooms and vegetables served with pasta or rice. These dishes showcase thoughtfulness and vibrant flavors without compromising the fine dining experience.

Complement your meal with Mateus' renowned handcrafted cocktails—don’t miss the refreshing Sangria in both red and white varieties, or the classic Long Island Iced Tea for a spirited lift. Traditional Portuguese Beer is also on hand for those seeking an authentic taste of Portugal.

End your meal on a sweet note with desserts that epitomize comfort and elegance. The Espresso Crème Brûlée crackles with a perfectly caramelized top, while the Tres Leches Cake melts softly with its rich creaminess. Other decadent choices like the Toasted Almond Cake, Red Velvet, Chocolate Mousse, and Tira Misu provide the perfect finish to any dining experience.

Beyond the culinary delights, guests regularly praise the attentive, friendly service and impeccably clean, elegant atmosphere. Reggie E recounts the charm of “old-fashioned service” and attentive staff, making each dining moment feel special and valued. Irina Roskina highlights the “cozy place” with a “huge variety of seafood and fish” and appreciates how the staff’s warmth makes everyone feel welcome. Denise Weller, a local resident, shares how the fishermen platter exceeded expectations with its freshness and generous portions. These testimonials speak to Mateus' commitment to quality and customer care.

Whether you’re seeking a luxurious dinner, a heartfelt family meal, or a taste of Portugal’s finest, Mateus' Restaurant & Bar stands out as an inviting gem in Queens Village. Come for the rich, authentic flavors and stay for the genuine hospitality that makes every visit memorable.