In a small bowl, combine nutritional yeast, garlic powder, coriander, cumin, and black pepper. Dip seitan in tamari, then in the yeast and spice mixture. Set aside.
Heat oil in a skillet over medium heat. Fry seitan in batches until browned on all sides.