Theodora is a stylish, wood-fired Mediterranean restaurant in Fort Greene, Brooklyn, from chef-owner Tomer Blechman of Miss Ada and Nili. Set in a warm, minimalist space with pale plaster walls, sculptural lighting, and a long, lively bar, it feels equal parts neighborhood hangout and special-occasion spot. The menu leans heavily into seasonal produce and dry-aged fish cooked over an open flame, with standout plates like house-made wood-fired pita with inventive dips, bright ceviches, and meticulously grilled whole fish and black cod. A thoughtful natural-leaning wine list and creative cocktails round out the experience, making Theodora a go-to choice for date night, small celebrations, or anyone who wants vibrant, modern Mediterranean flavors in an intimate Brooklyn setting.