In a mixing bowl, whisk together the soy sauce, maple syrup, olive oil, garlic powder, onion powder, salt, and pepper.
Add the tofu cubes to the marinade, ensuring they are well coated. Let it marinate for at least 30 minutes, or longer if time allows.
Set out three separate shallow bowls. One for the beaten eggs, second for flour and potato starch and third for all of the breading ingredients combined.
Take each tofu cube, coat it in the flour mixture, shaking off excess.
Dip in the eggs then finally, roll the coated tofu in the breadcrumb mixture, pressing the breadcrumbs onto the tofu to adhere. Set aside on a baking sheet or plate.
Heat oil in a large pan over medium high heat. When oil is hot, add tofu one by one, making sure there is no crowding and they aren't touching. Cook for 1 - 2 minutes on each side, until golden brown, then flip and cook for another 1 - 2 minutes on the other side. Set aside on plate lined with a paper towel. Continue until all of the tofu is cooked.
Allow to cool slightly then serve with a dipping sauce.
*To Bake in Oven: Preheat your oven to 400°F. Place the breaded tofu nuggets on a baking sheet lined with parchment paper. Lightly spray the nuggets with avocado oil spray or brush with a small amount of olive oil. Bake for 20-25 minutes, flipping halfway through, or until the nuggets are golden brown and crispy.