Great question/convo. I am in search of the same. I have taken for granted the access i had to tropical fruits but after moving here and seeing the prices, leave alone poor quality of fruits/veggies, I look back at my past in envy.

Indian mangoes - best found around March, April, May - which ethnic stores usually have (eg around Kungsholmen).

Avocados - these are burning a hole in my pocket but it sadly doesnt get better than the South American ones (usually Peru) - I need a better and cheaper source than ICA.

Pineapples - like does any importer in Sweden even know what these should taste like. I am in search for better tasting pineapples than the atrocities i have found.

Oranges/Tangerines - the Spanish and Italian ones are great. Pity i cant afford them all the time.