Add the chicken stock, tomatoes, tomato paste, basil and bay leaf. Bring the mixture to a boil.
Add the tortellini and broccoli and bring the soup back to a boil. Reduce heat to medium-low and cook for an additional 5-6 minutes, or until tortellini is cooked through.
Season to taste with freshly ground salt and pepper. Remove bay leaf and serve with fresh bread.