Simmer the Soup: Add potatoes, carrots, celery, beef broth, water, diced tomatoes (if using), Worcestershire sauce, Italian seasoning, salt, pepper, and paprika. Bring to a boil, then reduce heat to low and simmer for 20 minutes, until potatoes and vegetables are tender.