any brunch reccomendations?

I second Meals from the Heart as the closest to a GF po'boy. However, also located in the historic French Market are other options we liked too: Holy Crepes! - sweet and savory crepes , they have a GF batter with a dedicated GF station. Also Alberto's Wine & Cheese has GF bread for their sandwiches. Both are literally right next to Meals.

For something like a beignet, try Bon's Coffe New Orleans. They have "calas" - another traditional fried fritter made of rice and it's GF.

Uhhhhhhh bad news. 😬 no beignets currently. If you have a car and can go to the Northshore, Palmisano’s has a GF poboy. You could also get crab cakes on GF sandwich bread at Meals from the Heart Cafe.