Preheat the oven to 220°C (425°F) (200°C/400°F fan-forced) for at least 20 minutes.
To a large baking tray lined with baking (parchment) paper, add the potatoes, oil, paprika, garlic powder, salt and pepper. Toss to coat. Spread the potatoes out evenly so they are not overlapping. Use two oven trays if needed.
Bake for 40–45 minutes or until crisp and golden, turning once halfway through (and swapping the trays once halfway through if using two trays).
Preheat the air fryer to 200°C (400°F). Arrange the potatoes in a single layer in the basket (cook in batches if needed to avoid overcrowding). Air fry for 20–25 minutes, shaking the basket halfway through, or until the potatoes are golden and crispy on the edges.
Meanwhile, to make the beef, heat the oil in a large, heavy-based frying pan over medium–high heat.
Add the onion and cook, stirring, for 1–2 minutes until slightly softened.
Add the minced beef, and cook for 3–4 minutes, breaking it up with a wooden spoon as you go.
Add the sweet paprika, cumin, onion powder, garlic powder, oregano, salt and pepper. Cook, stirring, for 30 seconds.
Add the tomato paste and cook, stirring, for 1 minute or until well combined with the beef and spices.
Add the water and simmer over low heat for 3–4 minutes or until most of the liquid has evaporated.
Place the guacamole ingredients in a medium bowl and stir to combine. Refrigerate, covered, until ready to serve.
Place the salsa ingredients in a medium bowl and stir to combine. Refrigerate, covered, until ready to serve.
Divide the potatoes among four bowls. Top each bowl with the beef mixture, followed by a sprinkling of cheese. Dollop with the guacamole and salsa. Serve with lime wedges on the side, if using.