Halachipedia has a good rundown and explains as follows:
When to make the Bracha
According to some it is preferable to say Shehecheyanu before the Bracha on the fruit, however, the minhag is to make the Bracha on the food and then the Shehecheyanu.1
One only makes a bracha on the first time one eats the fruit (that year).2
If one forgot to make the Bracha before eating, one may make it as long as one has not finish eating;3 however once one finished, one can’t make a Shehecheyanu on that fruit.4
1 Halachot Ketanot 1:236 writes that perhaps it is
best to recite Shehechiyanu before the bracha on the food so that
Shechiyanu isn't an interruption between the bracha and eating.
However, he concludes that he should say it earlier like we do for
Lulav and Shofar that first we recite the Bracha of the Mitzvah and
then the Shehechiyanu. Kaf Hachaim 225:24 cites both opinions but
concludes that the minhag is like the Halachot Ketanot to recite the
Shehechiyanu after. Halacha Brurah 225:24 and Yalkut Yosef
225:9 agree. Mishna Brurah 225:11 writes that it’s preferable
to say Shehecheyanu first in order not to make an interruption between
the Bracha and eating. However, Vezot HaBracha (pg 159) writes
that the minhag is to make the Bracha on the fruit first.
2 Mishna Brurah 225:13
3 Yalkut Yosef 225:8
4 Mishna Brurah 225:13, Halacha Brurah 225:23,
Sh"t Besel Chachma 5:27, Vezot HaBracha (pg 160) quoting Rav
Elyashiv
EDIT
In addition, in HaRav Chaim Bleier's weekly 'Chukei Chaim' halacha series (Parshas Beshalach 5781 - no. 211) he notes as follows:
Some say that lechatchila, one should say Shehecheyanu before Ha’eitz so that Shehecheyanu, which is optional, does not interrupt between the Ha'eitz and the eating between (פמ"ג ח"א כלל ס"ב ס"ח, מ"ב סקי"א, מנהג חת"ס). Nevertheless, if one made Shehecheyanu second, he is yotzei bedieved.
Others say that one should say Ha’eitz and then Shehecheyanu before eating since Ha’eitz is tadir [more frequently said]. It is not an interruption since we accepted it upon ourselves as an obligation (באר היטב סק"ו, שו"ת אבני נזר או"ח סי' ת"נ, כף החיים סקכ"ד שכן נוהגים אחינו בני הספרדים). This is the commonly accepted custom.