I've always wanted to order agedashi tofu in Japanese restaurants, but I know that bonito (fish flakes) is a large part of the dish. It is usually sprinkled on top, so it may be possible just to leave it off, but notice the word dashi in the name of the dish--a word for a fish-based broth. It's possible the restaurants could make a completely vegan agedashi tofu, but it's usually easier to just safely order veggie sushi.
HOWEVER. Who would pass up deep-fried tofu if they got the chance? NOT THIS GIRL. So I decided to make my own!
I looked up a lot of different recipes online, but it turns out I didn't need a recipe, just a method. Cube silken tofu (I used the boxed kind, but I recommend using the water-packed kind, because the boxed kind is really slippery to work with--hence the broken one on the bottom of the pile). Lightly coat each side of each piece with cornstarch. Deep fry. Done!
The broth that you pour over is a mixture of dashi (for a vegan version, seaweed simmered in water for a little while), soy/tamari, and mirin. I looked up various recipes for it, but just settled on a to-taste version: salty, savory, and a tiny bit tangy. Topped with chopped scallion and kelp flakes. Served with (in the back) brown sushi rice and teriyaki-flavored chard.
In general, I find deep frying tedious; it's hot, it's messy, it requires a lot of oil, and I sometimes end up burning myself (as I did while making this). I'm not likely to make this dish often, but I will definitely make it again, and I am really happy I got to try it!