We weren’t expecting to find an exciting tasting menu spot in Time Out Market, but that’s where Valhalla is. And while it's not your usual “fancy restaurant” (meaning, having walls and a door) its location on the second-floor balcony overlooking the bustling food hall lets you take in the fun atmosphere of what’s happening below. Despite the relaxed setting, Valhalla’s food is what you want from a fine-dining place. You can choose from a $195 12-course tasting, or order a la carte. Dishes like plump scallops with savory brown butter or crispy breaded lamb chops with tangy tomato butter are delicious, and definitely get the pavlova for dessert. It’s full of sorbet, elderflower lychee, and hibiscus dippin' dots—a great collage of textures and flavors. If you’re looking for a last-minute place for a date night or dinner, it’s easy to just walk in and snag a table.