A Japanese sushi entrepreneur paid a record $3.2 million for a giant bluefin tuna Monday at an annual prestigious new year auction in Tokyo's main fish market, smashing the previous all-time high.