You should always use fresh or flash-frozen, sushi-grade ahi (yellowfin) tuna.