While corn tortillas will produce the best authentic Mexican flavor for tostadas, you can certainly fry up flour tortillas if that is all you have on hand.