Recommended:

Monte's (Contemporary American, Martini Bar) http://www.montesdowntown.com/
Hodo Lounge (Contemporary American, Bohemian Bar)
Hodo Restaurant (Fine Dining) http://www.hoteldonaldson.com/menu.html
Toscana (Italian) http://toscanadowntown.com/ToscanaMenu2011.pdf
Mezzaluna (Contemporary American) http://www.mosaicfoods.net/mezzaluna/
Green Market Kitchen (Seasonal, local food) http://www.greenmarketcater.com/in/
Rhombus Guys (Gourmet pizza, large draft beer selection) http://rhombuspizza.com/locations/fargo/
Wasabi (Sushi and Asian grill) http://www.wasabifargo.com/menu.pdf
Old Broadway (Contemporary American) http://www.theoldbroadway.com/documents/GrillMenu_000.pdf
JL Beers (Good burgers, large selection of draft beer) http://www.jlbeers.com/518