Add the potatoes to a large pot or 5-quart dutch oven and cover with cold, salted water. Boil potatoes for 20-25 minutes, or until fork tender. Alternatively, you can air fry, microwave or bake them (instructions below).
Drain the cooked potatoes into a colander and let them sit for 5 minutes, or until they can be handled safely.
Make the seasoned butter mixture by whisking together melted butter, minced garlic, salt, pepper, and paprika in a small bowl.
Meanwhile, preheat your air fryer to 400°F and coat with non-stick or olive oil spray.
Transfer the potatoes to a large sheet pan and use the bottom of a cup or serving fork to gently “smash” them. You want to make sure the skin loosens and breaks, and the smashed potato is ½ an inch thick. The thinner the potatoes, the crispier they will be.
Brush or drizzle both sides of each smashed potato with the seasoned butter mixture.
Transfer the butter coated smashed potatoes to either your air fryer basket or tray, being sure to leave a bit of space in between each potato. Air fry for 15 to 20 minutes, until the potatoes are super crispy and golden. Do not flip them while cooking!
Serve hot, garnished with fresh parsley and flaky sea salt, if desired. Feel free to pair with a dipping sauce like ketchup or garlic aioli, enjoy!
