Play the word-association game with Minneapolis, and one of the first responses will invariably be "cold." Yes, Minnesota winters can be brutal, but the months-long stretches of freezing temperatures have fostered an abundant array of indoor activities, including first-rate theater, music, visual arts, and literary scenes.

And most recently, dining. The city is coming into its own as a culinary destination, in part because many Minneapolis chefs are taking advantage of being smack-dab in the middle of one of the nation's most productive agricultural regions. That proximity means exceptional grass-fed beef, exquisite farmstead cheeses, artisanal grains, and the nation's best foie gras can be all put to extremely good use.

The compact business district, a 15-minute cab ride from the airport, has the area's deepest restaurant pool—and what feels like more steak houses per capita than perhaps any other American city. Jean-Georges Vongerichten and Wolfgang Puck have outposts here, and one of the country's top microchains, the Oceanaire Seafood Room (and its solo-diner-friendly oyster bar), got its start in landlocked Minneapolis, accessing saltwater fish from both coasts via Northwest Airlines' busy hub. Visitors should also explore the mile-long stretch of Asian restaurants on Nicollet Avenue just south of downtown that locals call Eat Street, as well as the Midtown Global Market, an Art Deco-era Sears store now home to several dozen mom-and-pop startups.

Many don't-miss downtown restaurants (view slideshow) are plugged into the Skyway System, a human Habitrail of second-story bridges that connect more than 60 city blocks, and a blessing for anyone unaccustomed to blizzard conditions. In nicer weather, follow the natives' example by booking a sidewalk, rooftop, or patio table—the warmth won't last long.

Downtown: Bank
88 South Sixth Street
612-656-3255

The room alone is worth a visit: a soaring Art Moderne banking lobby (pictured above) paneled in enough teak to trigger an endangered-species alert and decorated with carved medallions symbolizing the region's abundant natural resources. The former tellers' windows have been opened up as a chef's counter, a prime party-of-one address for enjoying New American cooking: a crackling pork chop with dainty fried green tomatoes, tartare two ways (mellow salmon and spicy tuna), delicate pan-seared halibut, vibrant meal-in-a-bowl soups, and pastry chef Liz Matheson's ingenious and inexpensive three-bite desserts. Go ahead, order two.

Dress: Suits to khakis
Prices: Expensive
Reservations: A must for lunch, suggested for dinner
Close to: Located in the Westin Minneapolis


Downtown: Solera
900 Hennepin Avenue
612-338-0062

Single diners will feel right at home at the long, curvaceous tapas bar, where even the most reserved Minnesotans will chat to strangers while grazing over chef Tim McKee's meticulously prepared small plates. The vast assortment includes velvety black cod finished with a smoked paprika vinaigrette, and deviled eggs filled with blue crab and honey-glazed veal. The equally lengthy all-Spanish wine and sherry lists feel like a quick Iberian getaway, and the popular open-air rooftop lounge boasts a hopping late-night scene targeting the 25-to-40 crowd. 

Dress: Fashionable
Prices: Moderate
Reservations: Recommended for a table; not accepted for the tapas bar
Close to: Chambers Minneapolis Hotel, W Minneapolis–The Foshay

Warehouse District: 112 Eatery
112 North 3rd Street
612-343-7696

The city's toughest reservation can be a breeze for solo walk-ins content to take a seat at the snug brick-lined bar, where they can dive headlong into chef Isaac Becker's eclectic fare. The menu at this hotspot easily moves from modest bites—a refreshing crab salad, sizzling pounded lamb cooled by goat's-milk yogurt, a bacon and fried-egg sandwich slathered in scorching harissa—to more substantial dishes such as house-cut tagliatelle tossed with foie gras meatballs and a category-killing burger. The tres leches cake is not to be missed. Regulars know to book a booth in the long, narrow downstairs café and save the ho-hum second-floor dining room for tourists.

Dress: Casual
Prices: Moderate
Reservations: A must for a table; not accepted for the bar
Close to: Graves 601 Hotel


Midtown: Town Talk Diner
2702 ½ East Lake Street
612-722-1312

The chattiest bartenders in town preside over this retooled 1940s diner, dispensing retro cocktails and conversation with equal aplomb. Back in the cramped kitchen, chef Tor Westgard cranks out modern spins on short-order classics. The highlights include fried chicken over wild-rice waffles, duck mini-burgers, and anything that comes out of the deep fryer, especially the batter-dipped sweet-and-sour pickles and the strangely elegant cheese curds, a local fare favorite elevated to high art. If the desserts include pineapple upside-down cake, order it.

Dress: Casual
Prices: Moderate
Reservations: Suggested but not necessary
Close to: Not much, but an easy five-minute ride from downtown via the Hiawatha light-rail line


Downtown: Vincent
1100 Nicollet Mall

You'll leave this expense-account establishment knowing at least one Minneapolitan: chef Vincent Francoual, who makes it a habit to meet and greet his customers. A window seat facing Target's Nicollet Mall headquarters is just the spot to watch the city stroll by while digging into a burger stuffed with braised short ribs and Gouda and a small mountain of golden matchstick fries. Traditional bistro fare also includes escargot drenched in garlic butter, expertly prepared omelets, lavishly stuffed crepes, and a garden-fresh nicoise. Cheeses are chosen with affection and authority, and for something sweet, Francoual offers his favorite childhood dessert—petite madeleines served with vanilla ice cream and chocolate sauce.

Dress: Suits to khakis
Prices: Expensive
Reservations: Suggested for a table
Close to: Hyatt Regency, Hilton, and Millennium hotels


South Minneapolis: Corner Table
4257 Nicollet Avenue South
612-823-0011

Local ingredients are featured at chef Scott Pampuch's unassuming cafe, which clocks the seasons like a finely tuned Cartier Roadster. In August, the menu is swimming in sweet corn and tomatoes, and if the thermometer is below zero, then it's all root vegetables and Minnesota-raised beef, poultry, and fish. Place your faith in the five-course tasting menu, which changes daily to reflect availability from area farmers. The intelligent and affordable wine list is a pleasant bonus.

Dress: Casual
Prices: Moderate
Reservations: Suggested but not necessary
Close to: Not much, but an easy 10-minute cab ride from downtown


University of Minnesota: Al's Breakfast
413 14th Avenue Southeast
612-331-9991

Skip room service and greet the morning at this local legend, a funky 14-seat shoebox where generations of U of M nobodies and bigwigs alike have bonded, shoulder-to-shoulder, over "Wally Blues" (walnut-blueberry pancakes), haystack-like hash browns, tender waffles, and poached eggs drizzled with silky hollandaise. Just don't plan to linger over a third cup of coffee; the turnover-minded staff will reflexively pour it into a to-go cup.

Dress: Casual
Prices: Downright cheap
Reservations: Not accepted
Close to: University of Minnesota campus, a five-minute cab ride from downtown