Pasteloa occupies the end of a narrow alley fifty meters off the main road in An Khánh ward — a location that filters out foot traffic and rewards anyone who follows directions carefully. The Brazilian owners behind the counter have built a short, focused menu around ingredients that rarely appear elsewhere in Ho Chi Minh City: pink guava marmalade, dulce de leche, hearts of palm, green olives, and slow-cooked black beans.
The pastel is the anchor of the menu — a deep-fried dough pocket with a shattering crust available in eight or nine fillings across two sizes (80g and 180g). The Romeo & Juliet version pairs mozzarella with pink guava marmalade in the sweet-savory combination Brazilians grow up eating. The meat variant uses ground beef with boiled egg and green olives. The ham and cheese runs generously on mozzarella. A hot sauce arrives on the side and draws repeated mention from diners who find it the sleeper hit of the meal.
Beyond the pastels, the feijoada has earned recognition from Brazilian expats as the genuine article — a slow-cooked black bean and pork stew that carries the weight and complexity the dish requires. The coxinha is a breaded, fried dough filled with shredded chicken, and the beef stroganoff uses beef tenderloin in a mustard-tomato-mushroom cream sauce served over rice. Dessert options include brigadeiro and a dulce de leche and banana pastel.
The room reflects Brazilian culture in its decor, and the owners are consistently present. Sunday hours begin at noon, making it one of the few spots in Thao Dien where a midday Brazilian meal is an option. The clientele draws from the neighborhood's international community — expats and visitors willing to navigate a back alley for food that doesn't resemble anything else on the street.
