Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Press the tofu between paper towels or a clean dishcloth for 15 minutes to remove as much moisture as possible, then cut into 1-inch nuggets.
In a medium mixing bowl, whisk together the olive oil, garlic powder, onion powder, sea salt, black pepper, and smoked paprika.
Add the tofu nuggets to the bowl and toss gently until every piece is evenly coated in the oil and spice mixture.
Place the nutritional yeast in a shallow bowl and dredge each tofu nugget through it, pressing firmly so the yeast adheres to create a thick crust.
Arrange the nuggets in a single layer on the prepared baking sheet, ensuring they do not touch.
Bake for 25 to 30 minutes, flipping the nuggets halfway through, until the exterior is golden brown and noticeably crispy.
While the tofu bakes, whisk the honey and Dijon mustard together in a small ramekin until smooth.
Serve the warm tofu nuggets immediately with the honey-mustard sauce on the side for dipping.