Madison’s coolest restaurants include The Harvey House for upscale Midwest dining, Graze for farm-to-table fare with Capitol views, and Ahan for bold Southeast Asian flavors. Short Stack Eatery offers quirky all-day breakfast, while The Jet Room delivers diner classics with runway views.