Em uma tigela, misture a goma arábica e 120g de água. Deixe descansar por pelo menos 30 minutos para hidratar.
Em uma panela, misture o açúcar, o xarope de milho e 60g de água. Aqueça em fogo médio, mexendo até dissolver o açúcar.
Continue cozinhando a mistura de açúcar sem mexer até atingir 115-120°C (240-250°F) em um termômetro para doces.
Enquanto a mistura de açúcar cozinha, dissolva a gelatina em 60g de água fria em uma tigela refratária. Coloque a tigela sobre uma panela com água fervente e aqueça suavemente até que a gelatina esteja totalmente dissolvida.
Usando uma batedeira ou batedeira elétrica, misture a mistura de goma arábica e a gelatina dissolvida. Comece a bater em velocidade baixa, aumentando gradualmente para velocidade alta conforme a mistura engrossa.
Despeje cuidadosamente a mistura de açúcar quente na goma arábica e na gelatina, continuando a bater em alta velocidade. Adicione o extrato de baunilha e bata até que a mistura fique leve, fofa e mantenha sua forma (cerca de 10 a 15 minutos).
Em uma tigela separada, misture o açúcar em pó e o amido de milho para criar uma mistura de pó.
Forre uma assadeira com papel manteiga e polvilhe o fundo e as laterais com a mistura de açúcar de confeiteiro e amido de milho.
Despeje a mistura de marshmallow no prato preparado, alisando a superfície com uma espátula. Polvilhe o topo com mais açúcar em pó e mistura de amido de milho.
Deixe os marshmallows em temperatura ambiente por pelo menos 4 horas ou durante a noite.
Depois de prontos, retire os marshmallows do prato e corte-os no formato desejado usando uma faca afiada ou cortadores de biscoito. Polvilhe as bordas cortadas com o açúcar em pó restante e a mistura de amido de milho para evitar que grudem.