Vegan Pão de Queijo: Chewy Brazilian Cheese Bites

Vegan pão de queijo is a plant-based take on Brazil’s naturally gluten-free cheese breads, made with tapioca starch and baked into crisp-edged, chewy-centered bites. This version uses mashed potato, nutritional yeast, and olive oil for tenderness and savory flavor, with no dairy or eggs.

Ingredients

1 cup (240 g) peeled, cubed potato, such as Yukon Gold
2 cups (240 g) tapioca starch, also sold as tapioca flour
3 tablespoons (15 g) nutritional yeast
1 teaspoon fine salt (5 g)
¼ teaspoon garlic powder (about 1 g), optional
⅓ cup (80 ml) olive oil
⅓ cup (80 ml) unsweetened, unflavored plant milk, plus 1–2 tablespoons (15–30 ml) if needed
1 teaspoon (5 ml) apple cider vinegar

Instructions

Heat the oven to 400°F (200°C). Line a large baking sheet with parchment paper. Put the potato in a small saucepan, cover with water, and bring to a boil. Simmer for 12–15 minutes, until a fork passes through easily.
Drain the potato thoroughly and return it to the warm pan. Mash until smooth, with no large lumps; measure out ¾ cup (about 180 g) of mash. Let it cool for 5 minutes so it is warm rather than steaming hot.
In a large bowl, whisk together the tapioca starch, nutritional yeast, salt, and garlic powder, if using. In a small saucepan, combine the olive oil and plant milk. Warm over medium heat just until steaming and small bubbles appear around the edge; do not let it boil vigorously.
Pour the warm liquid into the dry ingredients and stir with a sturdy spoon. The mixture will look clumpy and slightly elastic. Add the mashed potato and vinegar, then knead by hand in the bowl until you have a mostly smooth dough, about 2–3 minutes.
Check the texture before shaping. The dough should be soft and pliable, and may feel a little tacky, but it should hold a ball without spreading. If it is dry or cracks when rolled, knead in plant milk 1 teaspoon (5 ml) at a time. If it is too sticky to handle, let it rest for 5 minutes; add tapioca starch only a teaspoon at a time if it still needs it.
Roll the dough into 24 balls, about 1 tablespoon (20–22 g) each, and arrange them on the baking sheet with at least 1 inch (2.5 cm) between them. Bake for 22–25 minutes, until puffed and lightly golden on the bottoms. The tops may remain pale; avoid waiting for a deep-brown crust, which can make the centers dry.
Cool on the baking sheet for 5 minutes, then serve warm. The centers are meant to be pleasantly chewy and stretchy, not liquid or underbaked.

Tips

Measure the starch carefully. Tapioca starch and tapioca flour are the same ingredient, but they are not interchangeable by weight with potato starch, cornstarch, or cassava flour. Substituting another starch changes the characteristic chew.
Use smooth mash. Lumps of potato can make the dough uneven and cause the balls to crack. For consistent results, mash while the potato is warm and measure the amount rather than adding all the potato without checking.
Adjust gradually. Different potatoes and starch brands absorb liquid differently. Add extra plant milk in small amounts; a very wet dough spreads, while an overly stiff dough can bake up dense or split.
Choose the right plant milk. Unsweetened soy or oat milk works well. Avoid vanilla or sweetened varieties, which add flavors that do not suit this savory bread.

Serving Suggestions

Serve pão de queijo warm as a snack, breakfast bread, or a small appetizer. It is good on its own, or split and filled with avocado, tomato, or a spoonful of vegan cream cheese. For a Brazilian-inspired snack plate, pair it with fresh fruit, olives, or a simple salad. These rolls are naturally gluten-free when all packaged ingredients are labeled gluten-free and cross-contact is not a concern.

Variations

Herb and pepper: Add 1 tablespoon (4 g) finely chopped parsley or chives and ¼ teaspoon black pepper to the dry ingredients.
Smoky: Add ½ teaspoon smoked paprika. It brings a mild smoky note, though it does not replicate the flavor of aged cheese.
Sweet potato: Replace the potato with ¾ cup (about 180 g) smooth mashed sweet potato. It makes the bites sweeter and can soften the dough, so add plant milk cautiously.
More cheese-like flavor: Increase nutritional yeast to 4 tablespoons (20 g) and add 1 teaspoon white miso, reducing the salt slightly. Miso adds savory depth but changes the dough’s saltiness and is not suitable for those avoiding soy.

Storage and Reheating

Cool the baked bites and refrigerate them in a covered container within 2 hours. They keep for 3–4 days in the refrigerator. Reheat on a baking sheet at 350°F (175°C) for about 6–9 minutes, until hot in the center; a microwave works in short bursts but softens the crust. For longer storage, freeze the baked, cooled rolls in a sealed freezer-safe container for up to 2 months. Reheat from frozen at 350°F (175°C) for about 12–15 minutes. You can also freeze shaped, unbaked balls on a tray, then transfer them to a bag; bake from frozen at 400°F (200°C), adding roughly 5–8 minutes and checking that they are puffed and cooked through.

Frequently Asked Questions

Are vegan pão de queijo bites supposed to be chewy?
Yes. Tapioca starch gives Brazilian cheese bread its signature stretchy, chewy interior. These dairy-free bites will not taste exactly like versions made with cheese, but the starch and nutritional yeast provide a savory, pleasantly chewy result.

Can I make the dough ahead?
For the best texture, bake the dough soon after mixing. You can shape the balls, freeze them on a tray until firm, and store them frozen for up to 2 months. Bake without thawing, adding several minutes to the baking time.

Why did my rolls turn out dense?
Common causes include too much tapioca starch, potato mash that was lumpy or too dry, or an oven that was not fully preheated. Weighing the starch and using smooth, measured potato mash helps. Also check that the bites have puffed before removing them.

Can I use potato starch instead of tapioca starch?
Not for the same result. Potato starch does not create tapioca’s elastic chew, and the dough may bake up crumbly or dense. Look for tapioca starch or tapioca flour; those two names refer to the ingredient needed here.

Can I make these without nutritional yeast?
Yes. Leave it out if needed; the rolls will still bake, but the flavor will be milder and less cheese-like. A little white miso can add savory depth, but it is optional and contains soy.

Why are the tops still pale when the bottoms are golden?
That is normal. These rolls often brown more on the base than the top. Bake until puffed and set rather than waiting for a dark top, which can dry out the chewy centers.

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).