Spatchcock each quail. Cut each quail down their backs with kitchen shears and flatten them with the palm of your hand.
In a small bowl, combine 1 tablespoon of adobo seasoning and 1 envelope of sazón seasoning.
Evenly season each quail; you will not use all of the seasoning, as it is very salty. Reserve the remaining seasoning for later.
In a large, wide, and deep pan, heat olive oil over medium-high heat. Sear the quail skin (meat side down) until it is a deep golden color. Then remove the birds and set aside.
Lower heat to medium and add chopped onion, chopped red bell pepper, and the 2 bay leaves with a pinch of the seasoning mix. Sweat the vegetables until softened and translucent, about 5-7 minutes. Then add the minced garlic and stir for 1 minute.
Stir in recaíto sofrito, tomato sauce, and chicken broth, then simmer. Cut the potatoes into bite-size pieces and add them to the pan along with the Spanish olives. Nestle the quail on top of the stew. Cover and simmer for 20-30 minutes, or until potatoes are tender and the quail are cooked through.
Take off heat and taste. Add more of the seasoning mix to the broth, if desired. Garnish with chopped cilantro and lemon zest. Serve with bread or rice.