Begin by heating olive oil in a large skillet over medium-high heat. Add the beef tips, ensuring they are spaced out to allow thorough browning. Let them sear for about 5-7 minutes until each side is browned.
Remove the beef from the skillet and set aside. In the same skillet, add the chopped onion and garlic. Sauté them until they become fragrant and translucent, which should take about 5 minutes.
Gradually sprinkle the flour over the sautéed onions and garlic, stirring continuously. Slowly add the beef broth while still stirring, ensuring a smooth consistency without lumps. Add red wine and Worcestershire sauce, allowing the mixture to simmer and reduce slightly.
Return the browned beef tips to the skillet, making sure they are evenly covered by the gravy. Reduce the heat to low, cover the skillet, and let the mixture simmer for 1-1.5 hours.
Taste the gravy and season with salt and pepper as needed. Garnish with freshly chopped parsley before serving.
Notes
This beef tips gravy stores beautifully. Let it cool completely before transferring to an airtight container for refrigeration or freezing.