Shakshuka
Eggs are notoriously challenging for wine pairings but since there is a tomato sauce here, things get easier. A perfect brunch option would be Prosecco or other favorite sparkling wine. The bubbles and acidity pair perfectly with the tomato sauce and rich yolks.
For a red wine, look for something fruity with low tannin such as a Valpolicella. For whites, try a rich wine with zippy acidity. Vermentino, Chardonnay and Viognier would all be great choices.