Heat a deep saucepan of water to boiling. Add the cactus and baking soda, and boil gently for about 10 minutes. Watch carefully to make sure pot doesn't boil over. Drain and rinse with cold water.

In a saute pan, heat a swirl of olive oil over medium. Add the pepper and onion and cook for about 5 minutes, then add tomatoes and cactus and cook for 2 minutes.

Beat eggs with a fork and add to the vegetables. Cook until eggs are desired consistency, stirring every so often.

Sprinkle with salt and pepper and serve with hot sauce.