Eu acho que você foi um pouco detalhista em tentar encontrar sua resposta, os brownies são como qualquer outro assados depois de tudo. Eu encontrei este Página do governo dos EUA dizendo:
Generally, there are no restrictions on baked goods. The U.S. Department of Agriculture's (USDA) Animal & Plant Health Inspection Service (APHIS) has a general list of approved products of which breads, cakes, cookies, and other bakery goods are listed.
O centro de informações do PFC corrobora:
Verifique também as regras específicas da companhia aérea, mas duvido que você tenha algum problema em trazê-las.
Quanto à UE, Importações pessoais de produtos alimentares, vegetais e animais , este é o site do governo do Reino Unido, mas é proveniente do Regulamento (CE) n.º 206/2009 da Comissão Europeia, que foi transposto para a legislação do Reino Unido por: Regulamentos sobre o Comércio de Animais e Produtos Afins, de 2011. Para citar:
Confectionery, chocolate or cakes... are permitted from any country as long as they are for your personal consumption and do not contain fresh cream or high levels of dairy products.