Season the beef tips with salt and black pepper.
In a large skillet or Dutch oven, heat the olive oil over medium-high heat. Add the beef tips in batches, searing them on all sides until browned. Remove the beef tips and set them aside.
In the same skillet, add the diced onion and cook until it becomes translucent, about 3-4 minutes. Add the minced garlic and cook for another minute.
Pour in the red (if using) and scrape up any browned bits from the bottom of the skillet. Let the reduce by half.
Add the beef broth, Worcestershire sauce, thyme, rosemary, and bay leaves to the skillet. Return the beef tips to the skillet and stir to combine.
If using a slow cooker, transfer the mixture to the slow cooker. Cook on low for 6-8 hours or on high for 3-4 hours, until the beef is tender. If using the stovetop, cover the skillet and simmer on low for 2-3 hours, or until the beef is tender.
In a small bowl, whisk together the cornstarch and water to create a slurry. Stir the slurry into the beef and gravy mixture and cook for an additional 10-15 minutes, or until the gravy has thickened.
Remove the bay leaves and discard them. Garnish with chopped fresh parsley before serving. Serve the beef tips and gravy over mashed potatoes, rice, or egg noodles for a complete meal.