Player Owned Ports minigame. Between the 5th and 9th of November 2015, he could be found in the Lumbridge Crater.
Notes:
The Chef, who introduces himself as Carlos Napp, requires level 90 Cooking to be able to receive The Chef Special Voyages. If spoken to in the Lumbridge Crater, he gave a Strange lobster.