Heat the oil in a medium sized saute pan over a low to medium heat. Add the celery, carrots, shallots and garlic and gently fry for about 10 minutes, stirring occasionally, until the vegetables are starting to soften. add the diced apple to the pan and cook for 10 minutes more, stirring occasionally.