Air Fryer Breakfast Potatoes

Easy healthy air fryer breakfast potatoes recipe made with red baby potato cubes. Momma Fit Lyndsey brings you this paleo and whole30 friendly breakfast potato recipe. Check out the video for more!

Easy healthy air fryer breakfast potatoes recipe made with red baby potato cubes. This paleo and whole30 friendly breakfast potato recipe is perfect for a hash with eggs or on its own!

  • Author: Lyndsey
  • Prep Time: 5
  • Cook Time: 12
  • Total Time: 17 minutes
  • Category: Breakfast
  • Method: Air Fryer
  • Cuisine: American



1 pound red baby potatoes

2 tbsp olive oil

1 tsp salt

1/2 tsp pepper

1 tsp paprika


Clean potatoes and dry them.  Cut each in half, then half again, finally turning them for 3-4 more cuts horizontally.

Add potatoes to a large bowl and drizzle them with olive oil.  Season with salt, pepper and paprika.

Add your potatoes to an air fryer sprayed with coconut oil cooking spray.  Air fry at 400F for 12-15 minutes, shaking basket halfway through.


Here are a few helpful tips in making crispy potatoes for breakfast:

Accompaniments for potatoes at breakfast?– Adding in an egg, some bacon and onions, peppers or other veggies would create a delicious air fryer breakfast hash.

What are the best kind of potatoes for this recipe – I highly recommend red baby potatoes for the ultimate crisp.  You can swap out other potatoes, like sweet potatoes, but they will not be as crisp.

What temperature is the best to cook potatoes?  – I recommend cooking these at 400F in the air fryer.

Oven directions: I don’t have any air fryer – can I cook these in the oven?  Yes – follow the recipe as is and cook in the oven at 425F for 15 minutes, shaking halfway.

Keywords: air fryer breakfast potatoes, crispy breakfast potatoes, breakfast potatoes in the air fryer, whole30 breakfast potatoes, air fryer breakfast hash, paleo breakfast potatoes