I don't make it to Fargo too often, but there are a bunch of restaurants downtown; Toasted Frog, JL Beers, Spicy Pie, etc... walk around and see what suits your fancy.
If she ever makes it out a little further west, there's a good diner at the gas station in Tower City. The pies that they make there are great. Tower Travel Center