You don't need a paella pan. Just make sure you have a wide skillet that is at least 12 inches in diameter.