I reckon the overall flame size is too big for the size of burner, but the air gas ratio is correct as you are getting the right flame colour. So yes a smaller jet.
Assuming that the yellow flame is not at all smoky (too little air if it is) then it is probably sodium impurities in the burner material giving the colour.