Step 1

Preheat your oven or air fryer to 400°F.

Step 2

Wrap tortillas in a damp paper towel and microwave for 30-60 seconds, or until soft and pliable.

Step 3

Lay tortillas out on a flat surface and sprinkle with cheddar cheese, about two tablespoons on each.

Step 4

Place a hot dog on one end of one of the tortillas and roll up as tightly as possible, and set on a baking sheet. Secure with toothpicks if necessary.

Step 5

Repeat with the remaining hot dogs.

Step 6

Brush the outsides and bottoms of the tortillas with olive oil, and bake in the oven for 15-20 minutes or air fryer for 5 minutes, or until the hot dogs are cooked through and the tortillas are crisp and golden.

Step 7

Drizzle with Greek yogurt or sour cream, if desired, and dip in salsa, guacamole, Greek yogurt, or sour cream if you like. You can also cut each one in half to serve as finger food appetizers.