There are restaurants that feed you, and then there are restaurants that transport you. The Foreigner Restaurant, tucked into the Mills 50 neighborhood of Orlando, does the latter with an elegance that feels almost effortless. From the moment you walk through the door, you sense that something genuinely special is happening here — a culinary conversation between cultures, told through flavors that are bold, layered, and deeply considered.
Mills 50 has long been one of Orlando’s most vibrant and eclectic corridors, a stretch of Mills Avenue and Colonial Drive where Vietnamese pho shops sit beside Korean BBQ joints and indie boutiques. The Foreigner fits right into this mosaic, yet it manages to stand apart. The restaurant celebrates international cuisine through a distinctly personal lens — one shaped by travel, memory, and a chef’s conviction that food should make you feel something.
The menu changes with the seasons and reflects whatever is fresh, inspired, and sourced thoughtfully. On a recent visit, the table started with a crispy duck spring roll that arrived with a tamarind dipping sauce so balanced — sweet, acidic, and faintly smoky — that we found ourselves going quiet mid-conversation just to focus on it. That is the kind of food The Foreigner puts in front of you.
Main courses reflect a willingness to take real culinary risks. A slow-braised short rib served over a saffron-kissed root vegetable puree carried the warmth of North African spice without veering into novelty territory. Meanwhile, a whole roasted fish preparation drew on Southeast Asian technique — bright with lemongrass, ginger, and charred scallion — and arrived at the table looking almost too beautiful to disturb. Almost.
The dining room itself strikes the right balance between intimate and lively. Warm lighting, exposed brick, and a thoughtfully curated soundtrack make it an ideal spot for a date night, a celebratory dinner, or simply an evening when you want the meal to be the main event. The service staff are knowledgeable without being theatrical about it — they can tell you exactly why a particular wine pairs beautifully with a dish, and they mean it.
The cocktail program deserves a mention of its own. The bar team draws on global spirits and house-made infusions to craft drinks that feel original. A hibiscus-and-mezcal sour, rimmed with chili salt, became the unofficial theme of the evening at our table.
Reservations are recommended, particularly on weekends, and the restaurant is easily reachable from downtown Orlando in under ten minutes. Parking along Mills Avenue is manageable if you arrive a few minutes early.
If you are looking for a dining experience in Orlando that rewards curiosity and leaves you with stories to tell, The Foreigner deserves a prominent place on your list. Come hungry, come open-minded, and plan to stay a while.