A slice of paleo inside-out bread would be perfect. Can't imbed a link here, but Google it. It contains cheese but that can be omitted if you prefer.

It goes nicely with a big green salad!

Grilled cheese and tomato soup is an irresistable combo...maybe even a proof of the food reward theory...

Two ideas to take the bread out of the mix. Tomato soup is complemented by cheese alone, either broiled on top or served in pieces on the side. Adding rice to the soup might be something else to consider.

Tomato soup with cool cucumbers are super yummy. Lightly cooked zucchini or broccoli too.

Yesterday I made some cauliflower breads from a recipe that I can't link to (not active enough here), but the blog is called "Well and Good" and the recipe title is "Bread-free cauliflower grilled cheese". They taste awesome, and although I didn't get them to stick together well enough to be good hamburger buns, I think it's my technique and proportions, and making a grilled cheese with them would help 'em stick together better.

There are gluten free bread mixes available, the ones we use are for pizza, made from Tapioca flour.  You can find them on Amazon under the Chebe brand, for example.

Other ideas, maybe make plantain chips instead to go with tomato soup, or better yet, grassfed beef jerkey.