For best results, cook the onions for at least 15 minutes. For even better flavor, however, allow your onions to cook at least 25 minutes or so.