Ba Bar
When you need a bowlful of something hot and fortifying, head to Ba Bar for Vietnamese favorites like pho and bún bò Huế. All three locations also feature outdoor patios, with heaters at the Capitol Hill and U Village outposts. The U Village one is also illuminated by string lights and chandeliers.
Capitol Hill, South Lake Union, University District
Covered, heated

Bangrak Market Like List
This Belltown restaurant's cheerful, lively ambiance and decor will make you swear you've been transported to a colorful Thai street market. Their covered, heated sidewalk seating, decked out with string lights, is the perfect setting in which to enjoy dishes like grilled skewers, kao mun gai, and fried pork belly.
Belltown
Covered, heated

Bottlehouse Like List
The elegant wine bar and shop is always a reliable destination for upscale comfort food, like their house mac and cheese with gruyere, gouda, cheddar, and truffle oil. They've also got two covered and heated patios, including their clear covered "greenhouse" patio and their outdoor "winegarden."
Central District
Covered, heated

Brimmer & Heeltap Like List
If you read too much Frances Hodgson Burnett as a child, you'll appreciate this charming Ballard cocktail destination's lush "secret garden" patio, with plenty of greenery, glowing string lights, and heaters for added coziness.
Ballard
Heated

Citizen Like List
Kick back with some craft beer or cocktails on Citizen's spacious outdoor patio, which features plenty of covered decks, heaters, fire pits, comfy seating, and games like cornhole.
Lower Queen Anne
Covered, heated

Harry's Fine Foods Like List
Capitol Hill's neighborhood gem offers a picturesque patio, complete with plants and stylish umbrellas. You can people-watch as you dig into simple, satisfying meals like roast chicken, burgers, and Penn Cove mussels.
Capitol Hill
Covered, heated

Humble Pie Like List
Pretend you're in Stardew Valley and watch the resident chickens roam around their coop while you feast on wood-fired pies at this spot's open-air patio.
Chinatown-International District
Covered, heated

Il Nido Like List
You can dine on some of the best handmade pasta in town at this in-demand restaurant housed in the historic Alki Homestead, brought to you by Mike Easton of the dearly departed Il Corvo Like List . The patio is available for walk-ins and limited reservations.
West Seattle
Covered, heated

Loretta's Northwesterner Like List
This beloved dive's signature char-broiled burger has been ranked as the fourth-best burger in the country by Thrillist. Their heated outdoor patio has a delightfully unpretentious, laidback vibe.
South Park
Covered, heated

Maximilien Like List
The intimate French bistro offers plastic weatherproof Igloos (or as they call it, "Le Igloo") for protection from the elements as well as prime rooftop views of the Seattle skyline, available by reservation. While the igloos are not heated, they do act as a "greenhouse" to keep guests warm, and bigger parties will generate more heat. Still, Maximilien recommends bundling up, just in case. 
Downtown
Covered

Musang Like List
Chef Melissa Miranda's nationally acclaimed celebrated Filipinx restaurant boasts a lovely covered and heated outdoor patio, where you can enjoy dishes like sinigang and "Musang Joy" fried chicken (a tribute to the beloved fast food chain Jollibee's classic Chickenjoy meal).
Beacon Hill
Covered, heated 

Oddfellows Cafe + Bar Like List
The crowd-pleasing Capitol Hill cafe and bar has copious covered and heated patio seating.
Capitol Hill
Covered, heated

Ristorante Picolinos Like List
This hidden Italian gem in Ballard is known for its romantic atmosphere and its inviting outdoor garden patio, impeccably decorated with lots of cushions, plants, and curtains.
Ballard
Covered, heated

Sabine Cafe Bar and Market Like List
This all-day cafe, modeled on trendy counter-service spots like Los Angeles's Sqirl and Gjusta, offers a covered patio with plenty of space to spread out and enjoy house-made bread, pastries, brunch fare, salads, and more.
Ballard
Covered, heated

San Fermo
This restaurant in Ballard has covered and heated tables on its quaint patio and porch. Their dinner menu (which changes frequently) features seasonally inspired Italian comforts like rigatoni alla Norma, risotto, saffron spaghetti bolognese, and chicken cacciatore.
Ballard
Covered, heated

Tamari Bar Like List
If you haven't dined at this Capitol Hill izakaya's covered and heated patio, what are you waiting for? The lively space offers a prime spot for taking in the action on the Hill while enjoying chicken karaage, nori-seasoned fries, chirashi bowls, sashimi, and dan-dan noodles.
Capitol Hill
Covered, heated

Westward Like List
Perch on one of the beachside Adirondack chairs beside a roaring fire and admire the view of Lake Union. There's also a covered, heated patio tent festooned with string lights.
Wallingford
Covered, heated