Best of the Twin Cities, MN, there are newer lists posted later in this thread as well as this earlier one.

BEST AFRICAN RESTAURANT
House of Lalibela Ethiopian Restaurant
3300 E. Lake Street
Minneapolis
612.724.4040

BEST BREAKFAST
Ideal Diner
1314 Central Avenue NE
Minneapolis
612.789.7630

BEST CHINESE RESTAURANT
Chan's Seafood Restaurant
10 W. 25th Street
Minneapolis
612.870.2666

BEST FRENCH RESTAURANT
café un deux trois
114 Ninth Street S.
(in the Foshay Tower)
Minneapolis
612.673.0686

BEST GREEK RESTAURANT
It's Greek to Me
626 W. Lake Street
Minneapolis
612.825.9922

BEST INDIAN RESTAURANT
Sri Lanka Restaurant
3226 W. Lake Street
Minneapolis
952.926.0110
www.srilankampls.com

BEST ITALIAN RESTAURANT (NOT CHEAP)
Pane Vino Dolce
819 W. 50th Street
Minneapolis
612.825.3201

BEST JAPANESE RESTAURANT
Fuji-Ya
600 W. Lake Street
Minneapolis
612.871.4055
www.sushicontrol.citysearch.com

BEST KOREAN RESTAURANT
Hoban
1989 Silverbell Road
Eagan
651.688.3447

BEST MEXICAN RESTAURANT
Tacos Morelos
14 W 26th Street
Minneapolis
612.870.0053

BEST MIDDLE EASTERN RESTAURANT
Jerusalem's
1518 Nicollet Avenue S.
Minneapolis
612.871.8883

BEST POWER LUNCH
Anodyne@43rd
4301 Nicollet Avenue S.
Minneapolis
612.824.4300

BEST SEAFOOD RESTAURANT
Oceanaire Seafood Room
1300 Nicollet Mall
(in the Hyatt Regency Hotel)
Minneapolis
612.333.2277

BEST THAI RESTAURANT
Chiang Mai Thai
3001 Hennepin Avenue S.
(in Calhoun Square)
Minneapolis
612.827.1606

BEST VIETNAMESE RESTAURANT
Jasmine Deli
2532 Nicollet Avenue S.
Minneapolis
612.870.4700

BEST VEGETARIAN-FRIENDLY RESTAURANT
French Meadow Bakery & Café
2610 Lyndale Avenue S.
Minneapolis
612.870.7855
www.frenchmeadow.com

Above from: http://citypages.com/bestof2002/restaurants