Frito pie is a surprisingly versatile dish that can pair with many different types of wines. To bring out the flavors of this dish, it's best to opt for a medium-bodied white wine that is not too oaky or tannic, such as an unoaked Chardonnay, Riesling or Sauvignon Blanc. For a red option, go for something light and fruity like a Pinot Noir or a Beaujolais Nouveau.