Typically, one potato taco has about 200 calories per taco. If you use more oil for frying, the tacos will have slightly more calories, less oil and the tacos will have less calories per serving.