Portuguese Seafood & Grill Restaurant Las Vegas, Nevada Opened First in Johannesburg, South Africa in 2000 and had 3 franchises. We are known for serving Traditional Authentic Portuguese/Mediterranean Food. Now opened up the first Vila Algarve Portuguese restaurant in Las Vegas. CHEFS: Linden Tchernaev (Executive Chef) Ross Tchernaev (Head Chef)