A paella pan is a shallow skillet with sloped sides and two side handles. If you don't have a paella pan you can use a wide skillet (at least 12 inches). Stainless steel is best.