Looking for a specific type of pasta to go with pesto
Trofie.

Pesto originated from Liguria (the region). If you google liguria pesto potato you get recipe's like this Martha Stewart.  Though I'm by no means endorsing her recipe. 

The pasta itself is durum wheat flower, the dish you describe is from Genova (in Liguria) and has potato in it.