the grain is fried a little precisely to make it maintain it's consistency during the 15min cooking. overboiling it o the point of making it soup rice is killing the idea behind the paella
it will taste fine anyway but you'll loose the burnt rice of the bottom, the "agarraet", a delicatessen.
more toasted than burnt atually, it should never be 100% burnt
this burnt a little too much but will still taste ok.
this is a pic of a veggie paella tho, the burnt might be because of the lack of water that either fish or meat usually end up leaking