For paella, short-grain rice is the way to go. There is a variety of rice grown in Spain where the dish originated, but they are all “round” (short-grain). Rice varieties that work in paella include bomba, paella, or arborio. You might even find “Valencia rice” at your local store.