Can Pao de Queijo, and similar foods, be kosher for Passover?

Question

We're planning an "alternative" Passover, and are looking into some nontraditional foods that could be kosher for Passover. One that came up in discussion was Pao de Queijo, or Brazillan cheese biscuits. These contain cheese, tapioca flour, and eggs.

Since they have no grain at all in them, and the only leavening is eggs -- not unlike "passover rolls" -- it seems like they ought to be permitted. I didn't see them when I attended a Seder in Brazil, though, although that could have been because that Seder was very German-heritage.

So, would Pao de Queijo be permitted or not? Does it depend on whether you're Ashkenaz or Sephardic?

Answer 1

As always, CYLOR but the answer would seem to be yes.

Regarding Tapioca, OUKosher.org writes:

Similarly, potatoes and tapioca are not considered kitniyot. Although today, they are turned into starch and are the basis for most Passover cakes and cookies, they are permitted because, historically, the minhag was to accept them.

Also, a popular Kosher baker writes on her blog:

When I recently learned that Brazilian cheese bread, pao de queijo, is gluten-free, and made with tapioca flour, which is permitted on Passover, I cheered at the thought of “bread” and “Passover” married together. Karina herself was intrigued, because she never ate the cheese bread during the holiday. She said, “I’m sure the older generation could never imagine eating anything bread-like during Passover.

One is a reliable source, and the other is more of "heard from someone" bit would seem to be ok.
As there is no kitniyot in them, would be ok for both Sefardim and Ashkenzim.

But again just to be 100% safe- CYLOR