Heat the shortening in a large skillet over medium-high heat and stir in the beef stew meat. Cook and stir until the beef is evenly browned, and no longer pink. Drain and discard any excess grease. Transfer beef to a large pot, and add beef stock, onion, garlic, bay leaves, beef bouillon, salt, and pepper. Cook on medium heat until beef begins to tender, about 1 hour.
Melt the butter in a skillet over medium heat. Stir in the carrots; cook and stir until the carrots begins to tender. Stir in the potatoes and celery. Continue to cook and stir until all the vegetables are tender. Transfer the vegetables to the large pot. Simmer until the beef is very tender, about 1 hour more.
