Have you looked through this?
Dairy, soy and/or gluten free recipes & menu plans What are finding hard to replace? For me it was only really cheese. Most other things have decent substitutes.
You could have various kinds of potato - baked, roasted, chipped etc
Bread - sandwiches, part of a deli lunch
Rice- salads, with curry, chilli
Beans/grains etc
Meats, eggs in a variety of ways.
Salads