The new souvlaki spot opened its doors at the end of August