Restaurant Varandinha offers regional Portuguese dishes, including roasted veal, kid, and Arouquesa steak.