New restaurant set to open Tuesday