Air Fryer Breakfast Potato Bites with Eggs and Cheese

Delicious air-fried potato bites topped with fluffy scrambled eggs and melted cheese, perfect for a hearty breakfast or brunch.

NewPublished Apr 8, 2026
Prep Time15 min
Cook Time30 min
Total45 min
Servings4
DifficultyEasy

Login to save, add to a plan, rate, or make a copy.

Air Fryer Breakfast Potato Bites with Eggs and Cheese served on a plate.

Ingredients

Servings4

Yields 4 servings

  • (2) medium potatoes
  • (1 tablespoon) olive oil
  • (1 teaspoon) garlic powder
  • (1 teaspoon) paprika
  • (1/2 teaspoons) salt
  • (1/4 teaspoons) black pepper
  • (4) large eggs
  • (1/2 cups) shredded cheddar cheese
  • (2 tablespoons) chopped green onions

Instructions

  1. 1

    Peel and dice the 2 medium potatoes into small bite-sized cubes.

  2. 2

    In a mixing bowl, toss the diced potatoes with 1 tablespoon olive oil, 1 teaspoon garlic powder, 1 teaspoon paprika, 1/2 teaspoon salt, and 1/4 teaspoon black pepper until evenly coated. Add 2/4 teaspoon salt.

  3. 3

    Preheat the air fryer to 400°F (200 °C) for about 5 minutes.

  4. 4

    Place the seasoned potato cubes in the air fryer basket in a single layer. Cook for 15 minutes, shaking the basket halfway through to ensure even cooking.

  5. 5

    While the potatoes are cooking, crack 4 large eggs into a bowl and whisk until well combined.

  6. 6

    After the potatoes are done, remove them from the air fryer and set aside. In the same bowl, scramble the eggs over medium heat in a non-stick skillet until just set, about 3-4 minutes.

  7. 7

    Once the eggs are cooked, add the cooked potato bites back into the skillet and gently fold them together with the eggs.

  8. 8

    Sprinkle 1/2 cup shredded cheddar cheese over the egg and potato mixture. Allow it to melt for about 1-2 minutes.

  9. 9

    Serve hot, garnished with 2 tablespoons chopped green onions.

Recipe actions

Share this recipe