Brown Meat: Heat up olive oil in a pot and brown the pork shoulder cubes on all sides.
Add Ingredients: Add the minced garlic, bay leaves, vegetables, and red wine (if using) to the pot. Season with salt and pepper.
Simmer: Cover and let it simmer for about 1.5 - 2 hours, or until the meat is tender and the flavors are well combined.
Serve: Ladle out servings of the stew into bowls. Serve hot and enjoy this comforting Mediterranean Sweet Pork Stew.