Despite numerous investigations in the literature on slip flows in textured microchannels, experimental results were seldom in agreement with the theory. It is conjectured that contamination of the liquid-gas interface by impurities might be one of the sources of this discrepancy. However, the effect of impurities on slippage at the liquid-gas interface is neither understood nor previously reported. To this end, this work presents numerical investigation on the flow past a liquid-gas interface embedded with solid particles in textured microchannels. Initially, we present numerical simulations past transverse ribs with cylindrical particles on the liquid-gas interface. A reduction in effective slip length (or slip loss) with respect to the particle-free interface as a function of gas fraction, constriction ratio, and particle position was quantified. A significant slip loss (∼20-80%) was induced, owing to acceleration-deceleration cycles experienced by the liquid advecting across the particle-laden liquid-gas interface. Even a small number of solid particles adsorbed on a liquid-gas interface were shown to reduce the effective slip length considerably. This renders a textured microchannel with the particle-laden interface to be ineffective as compared to a completely wetted textured microchannel under certain conditions. Furthermore, a flow past two bi-dimensional textures, viz. posts and holes, with their interfaces embedded with spherical particles was also simulated. Our results show that texture configurations with an unbounded liquid-gas interface can mitigate the detrimental effects of particles adsorbed at the interface. The results presented here will help guide in designing efficient textured surfaces in future.