Heat up the oil in a pot over medium-high heat and sear the beef cheeks on all sides for about 4 minutes. Add the onion and celery, add water to cover the beef, cover with a lid and cook over medium-low heat for about 2 hours.
Filter the water and save it. Allow the beef to rest for 5 minutes, then cut it into cubes (optional: you can remove the fat at this point).
Heat up the pot again over medium-high heat and add 2 tablespoon of oil.
Fry the red pepper strips until tender. Add the garlic cloves, spices, chickpeas and chili peppers and mix. Add the beef and fry for another 3 minutes, while stirring. Pour in the cooking water you set aside earlier to fully cover the beef. Bring to a boil and cook for 10 minutes over high heat. Lower to low heat, cover with a lid and cook for 2 hours.
Uncover, add the red oil and cilantro and cook for 15 minutes to reduce the liquid. Turn off the heat and wait 10 minutes. Serve with fresh bread.