A sushi restaurant owner paid $3.1 million for a 613-pound (278kg) bluefin tuna at a Japanese auction Saturday, a record price reflecting the growing scarcity of the prized fish.