Preheat your oven to 375°F (190°C).
In a large oven-safe skillet, heat 1 tablespoon of olive oil over medium heat. Add the sliced potatoes and cook, turning occasionally, until they are golden and tender, about 8-10 minutes. Season with salt and pepper.
In the same skillet, add the remaining olive oil. Sauté the onion and red bell pepper until they are softened, about 5 minutes.
In a large bowl, beat the eggs, and then stir in the cooked potatoes, onion, red bell pepper, and shredded cheddar cheese. Season with salt and pepper.
Pour the egg mixture into the skillet, spreading it out evenly. Let it cook on the stovetop over medium heat for about 5 minutes, or until the edges start to set.
Transfer the skillet to the preheated oven and bake for 10-12 minutes, or until the frittata is fully set and golden on top.
Remove the skillet from the oven and let it cool slightly. Garnish with fresh basil leaves before serving.
Enjoy your Potato Frittata warm or at room temperature. This dish is as versatile as it is delicious, and the basil leaves add a touch of elegance and freshness that will surely impress your guests!