Clean and rinse potatoes, discarding any sprouting pieces. Place potatoes in a large pot before adding water. Enough water should be added to the pot to cover the potatoes plus an additional inch. Add salt. Bring to a boil over medium-high heat and continue cooking 20-25 minutes or until the potatoes are easily pierced.
While the potatoes cook, preheat the oven to 425°F. In a medium bowl, combine paprika, garlic powder, onion powder, oregano, salt, and pepper. Separate and set aside 2/3 of mixture for pork ribs.
Once potatoes have finished cooking, drain in a large colander. Set aside and let cool down 5 minutes. Grease a large baking sheet. Set potatoes evenly on sheet and use a fork or the bottom of a glass to gently crush each potato to a height of about ½ inch. Drizzle olive oil over potatoes, then sprinkle the spice mixture on top. Place in oven and bake until the potatoes are golden on the edges, about 25 to 30 minutes.
At this time, you should move on to the pork ribs.
Preheat air fryer to 400°F. Prepare the basket of the air fryer with nonstick cooking spray (avocado oil is best for high heats). Trim any excess fat from the pork ribs and set aside.
Brush pork ribs with olive oil and rub remaining spice mix into all sides.
Place ribs in a single layer in air fryer basket. Cook the ribs for 8 minutes, then turn them and continue cooking for an additional 6 minutes or until internal temperature reaches 190°. Remove the basket and brush barbecue sauce onto all sides of the ribs. Place back into air fryer and air fry for an additional 2 minutes. Final temperature should register 200°-210°F. Note: It is important to cook to temp vs. cooking to time as air fryers will vary.