Deadliest Catch star Nick Tokman stopped in central New York for the "best wings" he's ever had.

Tokman ate at Yettys Pizza & Pasta of Herkimer. "He said we had some of the best wings he's ever had and truly meant it," the pizza place shared on Facebook. "We loved having him visit."

Before leaving, Tokman left his mark on Yettys Pizza, signing a poster to thank the owners for the food. "It was amazing," he wrote.

What did Tokman have? "The wings were Grilled Creamy Western."