Cook the Beef:
Heat a large soup pot over medium heat. Add the ground beef and cook until browned, breaking it up with a spoon. Drain excess fat if needed.
Sauté Vegetables:
Add the onion, carrots, celery, and garlic to the pot. Cook for 5 minutes until softened and fragrant.
Build the Base:
Stir in the tomato paste and cook for 1-2 minutes. Add the diced tomatoes, beef broth, oregano, basil, smoked paprika (if using), salt, and pepper. Bring to a boil.
Add Potatoes and Simmer:
Stir in the diced potatoes. Reduce the heat to low, cover, and simmer for 20 minutes or until the potatoes are tender.
Add Frozen Vegetables:
Stir in the green beans or peas and cook for another 5 minutes until heated through.
Serve:
Taste and adjust seasonings as needed. Ladle the soup into bowls and serve hot.