Heat oil in a large skillet over medium heat. Add the ground beef and cook until browned, breaking it into small pieces.
Add the onion and garlic and cook until translucent.
Stir in the diced potatoes, tomatoes, tomato sauce, broth, cumin, oregano, paprika, salt, and black pepper. Mix well.
Bring to a simmer, then reduce heat to low, cover, and cook 20–25 minutes, stirring occasionally, until the potatoes are tender and the sauce has thickened.
Taste and adjust seasoning. Garnish with cilantro.