Searchable reference
Stardew Valley The Pirate's Wife Database
The Pirate's Wife records for Birdie, Island West, War Memento, Kent, Gourmet Tomato Salt, Gus, Stardew Valley Rose, Sandy, Advanced TV Remote, George, Arctic Shard, Wizard, Wriggling Worm, Willy, Pirate's Locket, Fairy Dust recipe, and 5 Golden Walnuts.
Start With Birdie
Start / Talk to Birdie on Island West -> War Memento
Find Birdie at the far west of Ginger Island and speak to her to begin The Pirate's Wife. She asks the farmer to find a keepsake from her husband and gives the War Memento as the first quest item.
War Memento to Kent
1 / War Memento -> Gourmet Tomato Salt
Give the War Memento to Kent. The item description points toward a soldier, and Kent returns Gourmet Tomato Salt to continue the chain.
Gourmet Tomato Salt to Gus
2 / Gourmet Tomato Salt -> Stardew Valley Rose
Give the Gourmet Tomato Salt to Gus at the Stardrop Saloon. The chef accepts the rare salt and gives the Stardew Valley Rose.
Stardew Valley Rose to Sandy
3 / Stardew Valley Rose -> Advanced TV Remote
Give the Stardew Valley Rose to Sandy at the Oasis. She trades it for an Advanced TV Remote, moving the chain from Desert friendship flavor back to a Pelican Town resident.
Advanced TV Remote to George
4 / Advanced TV Remote -> Arctic Shard
Give the Advanced TV Remote to George. He returns the Arctic Shard, whose magical description points toward the Wizard.
Arctic Shard to the Wizard
5 / Arctic Shard -> Wriggling Worm
Give the Arctic Shard to the Wizard. He returns a Wriggling Worm, a bait-like clue that points toward Willy.
Wriggling Worm to Willy
6 / Wriggling Worm -> Pirate's Locket
Give the Wriggling Worm to Willy. He returns the Pirate's Locket, the keepsake Birdie has been searching for.
Pirate's Locket to Birdie
Finish / Pirate's Locket -> Fairy Dust Recipe and 5 Golden Walnuts
Return to Birdie with the Pirate's Locket to finish The Pirate's Wife. The reward is the Fairy Dust recipe and 5 Golden Walnuts, making this a practical island completion route as well as a story quest.