Yes, paella should have a crispy bottom. That is why it is not required for you to stir the paella while cooking. The paella crust or the crispy bottom has a name: socarrat. Traditionally, this part of paella is even reserved for the essential guests in your gathering.