Heat 1 tablespoon of olive oil in a large pot or Dutch oven over medium-high heat.
Once hot, add the beef chunks and flour. Toss to coat the beef in the flour. Allow the beef to cook till browned on all sides, stirring occasionally, for about 5 minutes.
Remove the beef pieces from the pot and set them aside for later.
Place the pot back on the stovetop and add the remaining tablespoon of olive oil.
Once hot, add the diced yellow onion and celery and sauté for 3 to 4 minutes or until the onion is translucent. Then add the garlic and carrots and let sauté for 30 seconds, stirring continuously. Add the potatoes and stir to combine, let sauté for an additional 3 minutes.
Add the can of diced tomatoes, tomato paste, and beef broth. Stir till the tomato paste has dissolved. Scrape up any bits from the bottom of the pot.
Add the sea salt, bay leaves, dried thyme, black pepper, and rosemary. Stir to combine.
Add the beef chunks back into the pot and cover. Increase heat and bring the stew to a low boil. Reduce the heat and allow to simmer, covered, for 30 minutes. Stir occasionally to make sure nothing is sticking to the bottom of the pot.
Uncover the pot and allow stew to simmer for an additional 10 minutes.
Serve immediately or save for up to 4 days in the refrigerator.