You want to use a short-grain rice and in particular a paella rice. Most supermarkets label them ‘paella rice’ but if they are labeled with their more traditional name, you might see bomba rice or calasparra rice on the packaging. Both are the most commonly used paella rices.