New restaurant opens Tuesday