Agedashi dofuは英語で通じる場合もあると思うので、まず agedashi dofuと言ってみても大丈夫です。それがもし通じなかったら deep-fried tofu と言えます。相手にはイメージがパッと来ない場合、It is small blocks of tofu that have been deep fried. It is usually eaten with green onions, ginger, and Japanese radish.(揚げられた豆腐の角切り。ネギ、生姜と大根おろしとよく食べる)言えます。
ご参考になれば幸いです。