Workbenches can now be upgraded similarly to chests. In the workbench window, click the Upgrade button in the top-right corner.

This opens a menu displaying the required resources, including a unique resource—a blueprint—which can be obtained from the Genesis Collection.