Southern Blue Fin Tuna. South Australian Blue fin Tuna has the darkest and fattiest flesh of all tuna. It has a distinctive medium-full flavor and firm, “meaty” texture with large flakes.