In a large skillet, heat oil, over medium-high heat. Add red onions and bacon pieces. Saute until onion is soft, about 2 to 3 minutes. Add potatoes and garlic. Cook 5 to 7 minutes, stirring occasionally. Season, to taste, with salt and pepper. Stir in cilantro and serve hot.