To make a proper paella, a wide, shallow pan with thin metal and an equally large burner is essential. If you don’t have a paella pan or something similar, this will be quite a challenge. If your stovetop is small, use the barbecue. Also, most people say that the flavor of a good paella comes first and foremost from the stock used to cook the rice. Use top-quality chicken stock, or better yet, make your own!