How does one greet a gentile in Hebrew?

The Hebrew Bible doesn't record any verses where a single Word or phrase was used as a "hello" greeting, however Jews have been using the Hebrew Word "shalom" (שלום) as a greeting at least as far back as the era of the Talmud (200 CE to 600 CE)