Fresh carrots are best, and it will be difficult to find properly shaped frozen options. You need slender carrots that cook quickly.