Tuna is at its prime when cooked fresh. If you order fresh tuna via Instacart, ensure you prepare and serve the servings the same day. Tuna that is kept too long tends to be mushier and smells fishy. Fresh tuna should smell faintly like the sea when raw, and should easily flake and have a meaty texture after cooking.