Kualanamu International Airport

Kualanamu may be a gateway airport rather than a destination in itself, but its dining scene punches well above its weight — especially if you know where to look. The main terminal food court on the departure level is your best bet for a genuine taste of North Sumatra before you board. Grab a steaming bowl of soto Medan, the city's fragrant coconut-milk soup loaded with glass noodles and tender chicken, or settle in for a plate of nasi goreng Aceh, spiced with the bold, peppery heat the region is famous for.

Beyond the food court staples, a handful of sit-down spots offer a more relaxed experience. Look for outlets serving lontong sayur — rice cakes bathed in a rich, turmeric-yellow vegetable curry — alongside fresh-pressed sugarcane juice that cuts through the humidity beautifully. The bakeries and grab-and-go counters near the departure gates stock martabak, Indonesia's beloved stuffed pancake in both sweet and savory forms, making for an ideal snack while you wait at your gate. International fast-food chains are present too, but honestly, skipping them is easy when local flavors are this accessible.

For travelers with a longer layover, the coffee offerings deserve special mention. Kopi Sidikalang and kopi Gayo — both celebrated Sumatran single-origin beans from the highlands — appear on menus throughout the terminal, brewed strong and served either black or sweetened with condensed milk in the traditional style. Pair a cup with a crispy bika ambon, the honeycomb-textured Medan cake that locals swear by, and you have a proper send-off from one of Indonesia's most culinarily rich regions.