In a medium-sized bowl, combine the ketchup, mustard, onion powder, garlic powder, paprika, cumin, black pepper, cayenne pepper, and celery seed
Cut the tofu into 6 equal pieces lengthwise
Add the tofu to the bowl with the ketchup mixture and stir gently until well coated
Heat the olive oil in a large skillet over medium heat
Add the tofu and cook for 5-7 minutes per side or until browned
Serve on hot dog buns and enjoy