In a medium saucepan, simmer tomatoes with cumin, hot sauce and smoked paprika over low heat for 10 min. Mash lightly with a fork to break up tomatoes. Meanwhile, in a separate small saucepan, warm beans over low heat.
In a large skillet, heat 1 tsp (5 mL) oil and fry eggs (in batches, if necessary). Add more oil as needed.
Divide salsa and beans among four plates. Place two fried eggs overtop each. Sprinkle with shredded cheese, avocado and cilantro. Garnish with a lime wedge and serve with Compliments Multigrain with Flax Tortilla Chips and a tossed salad.