I've been after fish tacos lately and a buddy of mine recommended this place. It was a good recommendation, although it wasn't what I initially had in mind.
I've recently had a hankering for the battered/fried style fish tacos. My friend said Fishbox had the best fish taco he'd had, and I was recently back in SE for a time. Instead of the fried version these were a ceviche presentation (ahi tuna marinated in rice wine vinegar and siracha) on top of cabbage, covered with a wasabi-crema on a commercial tortilla. The fish was super fresh and very clean. Actually, all of the flavors were fresh and clean. It was delicious. It was an affordable thrill too, at $7 for 2 tacos. They had some legitimate spicy heat too, although it was more of the short-burn of wasabi heat. Good stuff.
They had other menu options, but I was there for fish tacos. They were the most unique fish tacos I have had. I guess with the "Korean food in Mexican format" trend it was inevitable that someone would combine sushi flavors with tacos, but this one was executed with some skill and attention. This is more of a "seafood" cart than a "taco" cart, but they put out a good fish taco. Unorthodox, but super tasty. Nice folks too.
They're currently in the "Good Food Here" pod at SE 42nd + Division. It was really good, unique food served at a reasonable price without any pretension. If you've lost faith in food carts this one may help bring it back around.