National Geographic Logo - Home
    Partner Content for All-Clad
    Chefs Christina Nguyen and Gavin Kaysen at Hai Hai, a Vietnamese restaurant in Minnesota
    • Travel

    Southeast Asia meets Northeast Minneapolis at Hai Hai

    Chef Christina Nguyen interprets dishes she tasted in Vietnam, Bali, and Thailand and sends her guests on a culinary journey.

    Complex, layered flavors and bright, bold decor make Hai Hai a blast of tropical warmth in the sometimes frigid state of Minnesota.
    Photograph by Stephanie Rau
    Photographs byStephanie Rau
    ByJames Norton
    Published September 16, 2019
    • 9 min read
    This is Paid Content. The editorial staff of National Geographic was not involved in the preparation or production of this content.

    Minnesota may not be the first place that comes to mind when you think of Vietnamese food, but a rich history of immigration has given the state a wealth of Southeast Asian restaurants, many of which are inspired by the bold, tropical flavors of North, Central, and South Vietnam. For more than a generation now, locals have taken refuge from the cold weather in big, deep bowls of pho or lunch on a quick (and inexpensive) bánh mì sandwich, and Vietnamese food is well on its way to becoming as fully embraced by Minnesotans as schnitzel or lefse.

    University Avenue in St. Paul and Nicollet Avenue in Minneapolis are both hubs of traditional Vietnamese dining with spots like Quang, Trieu Chau, Pho Ca Dao, iPho, and the French-Vietnamese bakery Trung Nam, offering traditional favorites in no-frills settings. Sprawling Asian markets (Dragon Star, Ha Tien, and United Noodles are among the best) carry mind-numbing varieties of condiments, proteins, spices, and produce. Even run-of-the-mill supermarkets in Minneapolis-St. Paul now tend to carry the basics (such as fish sauce, lemongrass, and rice noodles) required to whip up a weeknight meal. Southeast Asian fare tends to be light, bright, and bold, with delicate sweetness, earthy flavors (like fish sauce and galangal) complemented by sharp acidic notes (such as lime juice and lemongrass) and herbs (Thai basil, mint, cilantro, and more).

    Chefs Christina Nguyen and Gavin Kaysen at Hai Hai, a Vietnamese restaurant in Minnesota
    Please be respectful of copyright. Unauthorized use is prohibited.
    Chefs Christina Nguyen and Gavin Kaysen at Hai Hai, a Vietnamese restaurant in Minnesota
    Please be respectful of copyright. Unauthorized use is prohibited.
    Chefs Christina Nguyen and Gavin Kaysen meet up at Hai Hai to discuss the Vietnamese food scene in Minnesota.
    Photographs by Stephanie Rau
    Chefs Christina Nguyen and Gavin Kaysen at Hai Hai, a Vietnamese restaurant in Minnesota
    Please be respectful of copyright. Unauthorized use is prohibited.
    Chef Christina Nguyen demonstrates a Turmeric and Dill Fish preparation with Chef, Gavin Kaysen
    Please be respectful of copyright. Unauthorized use is prohibited.
    The control and efficiency of All-Clad's d5 line make it flexible enough to execute cuisines from all corners of the globe.
    Photographs by Stephanie Rau

    This combination of traditional eateries and a couple generations' worth of time has led to something remarkable that brought National Geographic and All-Clad to Minneapolis: the rise of new-school Southeast Asian fare in Minnesota. Ngon Vietnamese Bistro in St. Paul takes Vietnamese food and gives it a distinctly modern, fusion twist; Lu’s Sandwiches has taken the classic bánh mì shop and given it a slick modern look and web presence; and Young Joni brings a richly flavored pinch of transcendently tasty Asian-inspired food into its wide-ranging, wood-fired menu. Even restaurants without a hint of Southeast Asian in their DNA will bring some now-familiar herbal, fiery, and funky flavors into their food. Red Wagon Pizza in South Minneapolis does a shockingly good bánh mì pizza and upscale twists on Southeast Asian favorites have popped up on the menus of white tablecloth spots throughout the state.

    Hai Hai, located in Northeast Minneapolis, has rocketed to prominence as a “new-school” Asian-inspired restaurant. Its menu is almost entirely unlike any of its peers—it’s filled with under-the-radar dishes you can’t order anywhere else, and evolves constantly. From the water fern cakes to head-on shrimp to Balinese chicken thighs, Hai Hai takes inspiration from much of Southeast Asia, including Vietnam, Bali, and Thailand. Its craft cocktail program is also unusual for southeast Asian spots in the area and is roaringly popular.

    Chefs Christina Nguyen and Gavin Kaysen at Hai Hai, a Vietnamese restaurant in Minnesota

    Minneapolis-based restaurateurs Christina Nguyen and Birk Grudem established Hai Hai on the backs of two previous ventures: a food truck and a restaurant called Hola Arepa.

    Photograph by Stephanie Rau
    Please be respectful of copyright. Unauthorized use is prohibited.

    Christina Nguyen and her partner Birk Grudem run the restaurant on a simple premise: bring the flavor and excitement that they experienced during their trips to Southeast Asia back to Minnesota so that their guests can relax, feast, and travel vicariously. The restaurant’s nuance is remarkable: the dishes have complex layers of vivid flavor that reflect Nguyen and Grudem’s travels. “I’ve been to Southeast Asia a few times,” says Nguyen. “The first time I went backpacking there when I was younger, I was just blown away by all the different food. I spent three months there so when I got back, I was getting withdrawal for all these different dishes.”

    Nguyen’s cravings turned into a windfall for Minnesota diners, who get to taste exciting dishes rich in flavor and context. “One of the things that I couldn’t get out of my mind was Balinese food because I’d never had it before anywhere,” says Nguyen. “Eating it there it was like: ’Oh my God, I just can’t stop thinking about this.’”

    That enthusiasm and sense of travel is at the core of Hai Hai. The restaurant exists at a happy crossroads: Minnesotans have become far more fearless about eating and cooking, and the bold flavors and accessible recipes of Vietnamese food have become hugely popular for home chefs. “People are becoming more and more adventurous with eating,” says Nguyen. “They’ll say: ‘Yeah, I’ve tried that, and I liked it, can I push it a step further?’”

    Chef Christina Nguyen demonstrates a Turmeric and Dill Fish preparation with Chef, Gavin Kaysen

    Chef Christina Nguyen cooks a Turmeric and Dill Fish preparation from her menu alongside local, James Beard Award Winning Chef, Gavin Kaysen.

    Photograph by Stephanie Rau
    Please be respectful of copyright. Unauthorized use is prohibited.
    Chef Christina Nguyen demonstrates a Turmeric and Dill Fish preparation with Chef, Gavin Kaysen
    Please be respectful of copyright. Unauthorized use is prohibited.
    Chef Christina Nguyen demonstrates a Turmeric and Dill Fish preparation with Chef, Gavin Kaysen
    Please be respectful of copyright. Unauthorized use is prohibited.
    The Southeast Asian-inspired dishes of Chef Christina Nguyen use bold, bright ingredients to build complex layers of flavor.
    Photographs by Stephanie Rau

    When asked to share a recipe, Nguyen jumped at the chance to teach a Turmeric and Dill Fish preparation from North Vietnam that is a touchstone of her menu and a fusion of her heritage and her home. “When I tried it over in Hanoi, I was blown away,” says Nguyen. “It’s such a cool dish—dill is not a common herb used in Vietnamese cooking, but it’s found in copious amounts in that dish. That’s part of what makes it cool; it has even more dill than a Scandinavian person would probably use.” Dill is particularly resonant for Nguyen—her home state of Minnesota has plenty of Scandinavian influence, from cured salmon (dill) to open-faced sandwiches (typically more dill) to aquavit (yet more dill again).

    The mild fish, Nguyen says, is the perfect vehicle for the bright, herbal flavors of the dish, and using an All-Clad d5 10-inch frying pan—which features a patented technology of five alternating layers of responsive aluminum and durable heat-diffusing stainless steel for even heat—helps give the fish its distinctive seared crust. “The dish was traditionally cooked in this iconic spot in Hanoi with a white fish, and they always cook it table side,” she recalls. “That dish has a special place in my heart because the first time I tried it was on Christmas when Birk and I were over there. It was a special time.”

    Sharing that memory—and many others—is what Hai Hai is all about. Nguyen views herself as a trusted guide, and takes her job seriously. Her attitude toward her customers is simple. She says: “We’re not going to steer you wrong, just eat this! You’ll like it!”

    Turmeric and Dill Fish (Cha Ca Hanoi)

    <p>Chef Christina Nguyen shares a dish with bold flavors reminiscent of both her home state and her travels to Vietnam.</p>
<p>Suggested Cookware: <a href="http://all-clad.com/Cookware/d5®-STAINLESS-Brushed-10&quot;-Fry-Pan-/p/8701004128/?utm_source=National%20Geographic&amp;utm_medium=banner&amp;utm_campaign=US%2FEN%2FCLAD%2FAttention%2FDIS%2FDIR%2FPublisher%2F_%2F2019-07%2F_%2FLI%2FCOOKWARE_AND_BAKEWARE%2FPots_And_Pans%2F_%2F_%2FBurst%2F_%2FNAT_BAN%2F&amp;utm_content=%25epid!" target="_blank">All-Clad d5 10-inch frying pan</a></p>
    Please be respectful of copyright. Unauthorized use is prohibited.
    <p><b>For the Noodles</b></p>
<ul>
<li>1/2 lb Vermicelli-style rice noodles (bún)</li>
</ul>
<p><b>For the Nuoc Cham Dressing</b></p>
<ul>
<li>1 cup hot water</li>
<li>1/2 cup white sugar</li>
<li>1/3 cup lime juice, fresh squeezed (about 3 limes)</li>
<li>1/3 cup fish sauce (Red Boat)</li>
<li>1 tablespoon garlic, minced</li>
<li>1 Thai chili, sliced</li>
</ul>
<p><b>For the Herb Garnish</b></p>
<ul>
<li>12 leaves Thai basil</li>
<li>12 sprigs cilantro</li>
<li>20 leaves mint</li>
<li>12 leaves Rau Ram (also called Pec Pao/Pak Pai) (optional)</li>
<li>12 leaves Tia To (purple perilla) (optional)</li>
</ul>
<p><b>For the Aromatic Paste</b></p>
<ul>
<li>4 tablespoons ginger</li>
<li>4 tablespoons shallot</li>
<li>2 tablespoons garlic</li>
<li>1 tablespoon galangal</li>
<li>2 tablespoons turmeric</li>
<li>2 tablespoons fish sauce (Red Boat)</li>
<li>2 teaspoons turmeric powder</li>
<li>2 teaspoons sugar</li>
<li>2 tablespoons canola oil</li>
</ul>
<p><b>For the Fish</b></p>
<ul>
<li>1.25 pounds Alaskan cod fillets</li>
<li>2 Tbsp turmeric ground</li>
<li>1/2 Tbsp salt</li>
<li>2 tablespoons canola oil</li>
<li>3 cups dill, plucked into sprigs</li>
<li>3 cups scallion, green parts, cut into 2-inch batons</li>
<li>1 cup scallion, greens, sliced rings</li>
<li>1/4 cup unsalted peanuts, roasted</li>
</ul>
    Please be respectful of copyright. Unauthorized use is prohibited.
    <p>Bring pot of water to boil. Drain noodles, add them to pot, and boil as per package directions; rinse in cold water, drain them well, and serve them at room temperature. Divide noodles among 4 bowls.</p>
    Please be respectful of copyright. Unauthorized use is prohibited.
    <p>To make the Nuoc Cham dressing, combine hot water, sugar, lime juice, fish sauce, garlic and Thai chilies. Whisk together and set aside. Tear the herbs delicately into thumb-sized pieces, being sure not to bruise them. Mix together.</p>
    Please be respectful of copyright. Unauthorized use is prohibited.
    <p>Use a mortar and pestle to pound and grind the ginger to a fine paste. Add the shallot, garlic, galangal, turmeric and pound until smooth and integrated. Once a thick aromatic paste is formed, stir in fish sauce, turmeric powder, sugar and oil. Set aside.</p>
    Please be respectful of copyright. Unauthorized use is prohibited.
    <p>Cut the cod fillets into 2-inch pieces and cover them with the aromatic paste. If you have time, let marinate them marinate for 30 mins or longer.</p>
    Please be respectful of copyright. Unauthorized use is prohibited.
    <p>In a small bowl, mix together ground turmeric and salt until evenly distributed. Dust the filets with turmeric salt generously. Wear gloves if you’re using your hands. Shake off any excess.</p>
    Please be respectful of copyright. Unauthorized use is prohibited.
    <p>Heat an <a href="http://all-clad.com/Cookware/d5®-STAINLESS-Brushed-10&quot;-Fry-Pan-/p/8701004128/?utm_source=National%20Geographic&amp;utm_medium=banner&amp;utm_campaign=US%2FEN%2FCLAD%2FAttention%2FDIS%2FDIR%2FPublisher%2F_%2F2019-07%2F_%2FLI%2FCOOKWARE_AND_BAKEWARE%2FPots_And_Pans%2F_%2F_%2FBurst%2F_%2FNAT_BAN%2F&amp;utm_content=%25epid!" target="_blank">All-Clad d5 10-inch frying pan</a> over medium heat and add enough canola oil to evenly coat the pan. Add the fish fillets. Add more oil if necessary, then using a spatula or tongs, turn the fish over, and cook for 2 minutes. When cooked through, transfer fish to a plate.</p>
    Please be respectful of copyright. Unauthorized use is prohibited.
    <p>In the same pan, add a handful of scallion batons. Add more oil if necessary. Cook, stirring, then add the dill and stir until lightly cooked.</p>
    Please be respectful of copyright. Unauthorized use is prohibited.
    <p>To serve, transfer fish on a bed of rice noodles. Top with the cooked aromatic paste, scallion and dill mixture. Garnish with fresh scallion rings, dill sprigs, peanuts and the torn herbs prepared earlier. Drizzle with a couple tablespoons of Nuoc Cham.</p>
    Please be respectful of copyright. Unauthorized use is prohibited.
    1 / 10
    1 / 10
    <p>Chef Christina Nguyen shares a dish with bold flavors reminiscent of both her home state and her travels to Vietnam.</p> <p>Suggested Cookware: <a href="http://all-clad.com/Cookware/d5®-STAINLESS-Brushed-10&quot;-Fry-Pan-/p/8701004128/?utm_source=National%20Geographic&amp;utm_medium=banner&amp;utm_campaign=US%2FEN%2FCLAD%2FAttention%2FDIS%2FDIR%2FPublisher%2F_%2F2019-07%2F_%2FLI%2FCOOKWARE_AND_BAKEWARE%2FPots_And_Pans%2F_%2F_%2FBurst%2F_%2FNAT_BAN%2F&amp;utm_content=%25epid!" target="_blank">All-Clad d5 10-inch frying pan</a></p>

    Experience Vietnamese cuisine at home

    Chef Christina Nguyen shares a dish with bold flavors reminiscent of both her home state and her travels to Vietnam.

    Suggested Cookware: All-Clad d5 10-inch frying pan

    Photograph by Stephanie Rau
    James Norton is the food editor for The Growler Magazine in St. Paul, MN.


    READ THIS NEXT

    • Paid Content

    Nordic fare in Minneapolis blurs lines between food and art

    At FIKA, Chef Blake Meier serves artfully composed food that changes with the seasons and connects Minnesotans with their Scandinavian past.
    • Paid Content

    ‘A dish my mom made’: the roots of Minnesota’s Hmong cuisine

    Chef Yia Vang tells his parents’ story through his spirited interpretations of Hmong home cooking in Minneapolis.

    Legal

    • Terms of Use
    • Privacy Policy
    • Your California Privacy Rights
    • Children's Online Privacy Policy
    • Interest-Based Ads
    • About Nielsen Measurement
    • Do Not Sell My Info

    Our Sites

    • Nat Geo Home
    • Attend a Live Event
    • Book a Trip
    • Buy Maps
    • Inspire Your Kids
    • Shop Nat Geo
    • Visit the D.C. Museum
    • Watch TV
    • Learn About Our Impact
    • Support our Mission
    • Nat Geo Partners
    • Masthead
    • Press Room
    • Advertise With Us

    Join Us

    • Subscribe
    • Customer Service
    • Renew Subscription
    • Manage Your Subscription
    • Work at Nat Geo
    • Sign up for Our Newsletters
    • Contribute to Protect the Planet
    • Pitch a Story

    Follow us


    National Geographic Logo - Home

    Copyright © 1996-2015 National Geographic SocietyCopyright © 2015-2022 National Geographic Partners, LLC. All rights reserved