A new restaurant has opened its doors ahead of schedule