If you have it, use a paella pan. But any large shallow skillet or pan will work. For 4 people, I used a 12-inch pan. If you need to cook more paella, use a larger skillet or two pans.