Workstation setup using Chef fundamentals involves installing Chef Development Kit (Chef DK) and configuring it for authoring and managing Chef code and infrastructure.