The short answer is yes, but different rice varieties have varying starch content and cooking times. Short-grain rice works best for paella, and Bomba rice will make it more authentic. However, if you want to break the rules, just keep in mind that the texture will be different with a different type of rice.