The darkened part at the bottom was not burned ... s instructions for recommended care. Paella pans should ideally be stored flat, thoroughly dried, and in some cases, lightly oiled.
Andrés has written the recipe to work with any large, deep skillet, but you may also choose to prepare this rice dish in a small paella pan: the wide, shallow, flat-bottomed, double-handled pan ...