If you are not a coeliac, then it's possible you have non coeliac gluten sensitivity (NCGS). This can give you many of the hideous gastrointestinal and brain fog issues, but none of the severe long term health issues that coeliacs can face if they consume gluten.
All major supermarkets sell gluten free pasta, and most will have a "free from" section, where all the packaging tells you what it's free from (ie, wheat / gluten / egg etc). Bread is more hit and miss, though schar do a very good range of GF bread products - including ciabattas, pain au chocolat etc. Warburton do lovely GF crumpets. I buy Tesco's own brand bread, as I find all the speciality brands to be hideous.
Supermarkets also sell things like GF flour, biscuits, cakes, the supply is endless! It's so easy to get decent GF products in large supermarkets or online these days. It's down to personal preference, and you have to try a load of different things. M&S range is your friend here.... so many tasty things.
Potatoes, rice, quinoa and specifically labelled GF oats are all GF. Meat, eggs etc. There's no need to live on veg!
If you're still struggling, you need to strip back your diet to pure foods - meat, eggs, veg, and additional products above that you KNOW are GF. If you're still getting ill. You need to consider your cooking / eating environment. If you're sharing a kitchen, you may be experiencing cross contamination - ie bread crumbs in butter or jam, used grill pans etc. Wooden utensils are also culprits. You need to be careful eating out too. Also, weird things contain gluten, so ANY packaging needs to be read. I avoid walkers crisps for example, as they often have a "may contain" label and have made me ill a few times. Ditch the soy sauce, it's wheaty...
If you do all of this and you're still ill, it is likely that gluten is not the culprit. If it's not the gluten, it might be worth seeing a dietician and competing the FODMAP diet.
It's tough to get your head around, but you do get better at label spotting. I do miss the odd food here and there, but I don't miss the symptoms.