Preheat oven to 220°C (425°F) or 200°C (400°F) for fan-forced ovens. Let it preheat for at least 20 minutes.
Line a large baking tray with parchment paper. Add diced potatoes, olive oil, paprika, garlic powder, salt, and pepper. Mix until coated and spread in a single layer without overlapping.
Roast potatoes for 40-45 minutes, flipping halfway through with a spatula. Continue until golden and crispy.
While potatoes roast, heat 1 tablespoon olive oil in a large frying pan over medium-high heat. Add chopped onion and cook for 1-2 minutes until soft.
Add minced beef and break up with a wooden spoon. Cook for 3-4 minutes until completely browned with no pink visible.
Add all spices (paprika, cumin, onion powder, garlic powder, oregano, salt, and pepper) to the beef. Stir constantly for 30 seconds to bloom the spices.
Stir in tomato paste and cook for 1 minute until it darkens slightly. Add water, reduce heat to low, and simmer for 3-4 minutes until liquid evaporates.
For guacamole: In a medium bowl, mash avocados with a fork, leaving some chunks. Add cilantro, diced red onion, lime juice, salt, and pepper. Stir and refrigerate.
For salsa: In another bowl, combine diced tomatoes, cilantro, diced red onion, lime juice, salt, and pepper. Mix and refrigerate.
Divide crispy potatoes among four bowls. Top with seasoned beef and sprinkle with grated cheese.
Optional: Return bowls to oven for 2-3 minutes for extra melty cheese. Add spoonfuls of guacamole and salsa. Serve immediately with lime wedges.