Dice the onion and pepper. Wash and trim the new red potatoes. Don't bother to peel them. Dice them into 3/8-inch pieces. In the butter, sauté over medium heat the onion, potatoes, and pepper until the potatoes are almost tender. While the vegetables are cooking, mix the eggs, cheddar, basil, cilantro, salt, and pepper together in a bowl.Once the potatoes are nearly cooked, pour the egg mixture over the vegetables. Turn the heat down and continue cooking, while stirring often, until the eggs are done. This dish can be served from the skillet or from a platter. Immediately after cooking, sprinkle the remaining cheddar over the scramble and let it melt.