Hannah Sayle reports on two new restaurants, Frida’s and the Evergreen Grill.