One website put out a list of the best stops in every state that the show has visited, Minnesota included, and they claim Victor's 1959 Cafe is the best in MN.
Since Guy Fieri has given a few Fargo restaurants a try, he should venture a little further into North Dakota to try other great restaurants in our state.