Do I need to create a new module with the Interface bound to a different implementation?
Chef newChef = Guice.createInjector(Stage.DEVELOPMENT, new Module()
I think you can use the @Provides annotation. See here.
@Provides