A quesadilla needs around 3-5 minutes per side, on medium heat to cook. Be sure to flip the quesadilla over to cook on both sides of the quesadilla for the meat and cheese to cook and for the tortilla to toast and become crispy.