Start by selecting your favorite thick bread and lay out two slices on a clean surface. Spread a generous layer of mayonnaise on one side of each slice, ensuring an even coating for that crispy texture.

Place a slice of your chosen cheese on the non-spread side of one of the bread slices. Make sure the cheese covers enough surface area for a melty surprise inside the hot dog.

Take a beef frank and position it on the edge of the cheese-covered bread. Carefully roll the bread around the frank, securing the rolled sandwich with 2-3 toothpicks.

Preheat your air fryer to 375°F (190°C). Once preheated, arrange your prepared Air Fryer Grilled Cheese Hot Dogs in the basket without overcrowding.

Place the basket into the preheated air fryer and cook for 3-4 minutes. Keep an eye on them as they cook; you want to achieve a beautifully golden brown crust and gooey interior.

Once the cooking time is up, carefully remove the hot dogs from the air fryer. Take out the toothpicks gently and let them cool for just a moment before serving.