Traditional Spanish paella is made on a grill using a paella pan that is a wide, round, and shallow dish with handles on two sides. No worries if you don't have one, you can also use the Our place pan or the Le Creuset Pan to make it. Basically, it needs to be a large, shallow pan. Another great alternative is to make this vegan/vegetarian Paella recipe in an Instant Pot.