Cook the Ground Beef
In a large skillet, heat olive oil over medium-high heat. Add ground beef and cook until browned, breaking it up as it cooks (about 5–6 minutes). Drain excess fat if needed.
Add Onion and Garlic
Stir in chopped onion and garlic. Cook for 2–3 minutes until softened and fragrant.
Add Potatoes and Tomatoes
Stir in the diced potatoes, canned tomatoes (with juice), and tomato sauce. Add cumin, oregano, paprika, salt, and pepper. Mix well to combine.
Simmer
Add ¼ cup water or broth if the mixture looks too dry. Lower heat, cover, and simmer for 15–20 minutes, or until potatoes are fork-tender. Stir occasionally to prevent sticking.
Add Optional Veggies
If using peas or carrots, stir them in during the last 5 minutes of cooking. Continue to cook uncovered until everything is heated through and the sauce thickens slightly.
Serve
Garnish with fresh cilantro and serve warm with rice, tortillas, or as a taco filling.