Mine always had similar leaves as they emerged. Like how an oak leaf looks like an oak leaf when the bud pops, just smaller, redder, and thicker. The timing of the growth doesn't surprise me though. It's a Mediterranean climate adapted species. I remember them initiating their growth for the year anywhere from January to March depending on weather. That's part of why, despite my culinary dependence on bay leaves, I don't think I can successfully grow one right now - no good sunny spot in my house in the winter. Sad for the human occupants too.