Peel and cube your potatoes into even pieces, ensuring uniform cooking. Toss them in a bowl with olive oil, salt, pepper, garlic powder, and paprika for a flavorful coating. Preheat your air fryer to 400°F, then cook the potatoes for 20 minutes, shaking the basket halfway through to achieve a crispy texture.

While the potatoes are air frying, heat a skillet over medium heat with a drizzle of olive oil. Add the ground beef, breaking it up with a spatula, and cook for 5-7 minutes until browned and fully cooked. Make sure the beef is nicely caramelized and no longer pink, then drain any excess fat.

Once your ground beef is cooked, stir in the diced onions and let them cook for about 3-4 minutes until they become translucent and tender. Then, add the minced garlic, chili powder, cumin, dried cilantro, and oregano. Stir well and let the spices bloom in the heat for an additional 1-2 minutes.

Gently fold the crispy, cooked potatoes into the seasoned beef mixture in the skillet. Stir until well combined, allowing the flavors to meld together. Keep the mixture warm over low heat as you prepare the remaining components of your hearty ground beef and potato tacos.

In a separate bowl, dice the tomatoes, onion, and jalapeño. Combine these ingredients with freshly chopped cilantro and lime juice, seasoning with salt to taste. This refreshing pico de gallo will complement your tacos perfectly, adding a burst of freshness and acidity to balance the richness of the beef and potatoes.

In another skillet, melt a tablespoon of butter over medium heat. Warm each corn tortilla for about 30 seconds on each side until pliable. For added flavor, sprinkle cheese onto the tortilla right before adding the beef-potato filling. Once the tortilla is warmed and cheese starts to melt, fold it over the filling.

Cook the filled tacos for another minute on each side until golden brown and crispy. Carefully transfer them to a serving plate, topping each taco with the freshly made pico de gallo. Serve your delicious hearty ground beef and potato tacos with optional toppings like sour cream or your favorite hot sauce for an extra kick.