Fruit that grows on a tree whose trunk stays from year to year gets Borei Pri Ha'etz.
After eating: The short three-in-one blessing, Al Ha'etz, after eating a kezayit of fruit from the seven species.
Bracha on olives
BeforeHa'etz
AfterAl Ha'etz
בָּרוּךְ אַתָּה ה׳ אֱלֹקֵינוּ מֶלֶךְ הָעוֹלָם, בּוֹרֵא פְּרִי הָעֵץ
Baruch atah Hashem, Elokeinu melech ha'olam, borei pri ha'etz.
Blessed are You, Hashem our God, King of the universe, who creates the fruit of the tree.
This follows the common ruling of most poskim. For different customs or a specific question, ask a rabbi.