大溪地有着太平洋最新鲜的鱼类，其中最著名的可谓大溪地的鬼头刀鱼（Mahi-Mahi），跟酸橙椰子卤金枪鱼一样，你在每一间大溪地的餐厅里都能找到这一道菜，此外在当地也能常常看到渔民带着几条硕大的鬼头刀鱼。鬼头刀鱼最传统的做法是烤，浇上些许黑椒，不用太多调味料，保留鱼肉最新鲜的口感，再拌上由椰浆、奶油等调制而成的香草汁，便是难忘的美味。