I think there is a danger of lumping everything together when it comes to diet. eg. the no-carbs concept - there is no doubt that the typical Western diet is very high in processed carbs which creates an imbalance in our diet. These carbs are best avoided and pave the road to many serious health issues. But we do need carbs - we just done't need the highly processed ones. And it is really easy to be eating processed carbs at every meal - toast for breakfast, sandwich for lunch, pasta or pizza for dinner, chocolate bar snack. This is really easily done and seen as a fairly normal diet in UK.
Eliminating refined carbs (white bread, flour, pasta, rice, and all processed sugars) and replacing them with moderate amounts of unprocessed carbs sourced from whole grains, vegetables etc will make a massive difference to any diet and subsequently our health.
I think we have a weird/skewered version of what is normal in our society and this makes healthy changes feel weird or confusing or that we are being deprived of something everyone else is enjoying.
Wholegrains, lentils, vegetable heavy meals are still often seen as alternative, for the health freaks, a bit weird etc. When does anyone every get served wholegrain toast in a TV show as normal. We (collective nation we) think white bread, processed sugars, fizzy drinks, fruit juices, sweets, chocolate, pasta, fried doughnuts etc are all 'normal' foods. But really these items have only been 'normal' or everyday items since food manufacturers figures out white bread lasts longer on shelves than wholegrain bread. The introduction to market and subsequent success of margarine as a "healthy" alternative to "unhealthy" butter was one of the greatest cons ever perpetuated upon the world, and we are still paying for that with our health. As our disposable income has increased so have marketing budgets for foods formerly kept as 'treats' - sweets, chocolate, soda etc are now daily snacks rather than occasionally consumed items. Why not -we can afford it - with our pockets maybe, but our bodies are paying for it. Again all these processed, packaged foods are very long life products - great for industry/business. Not so good for healthy bodies.
My point is our concept of 'normal' food is heavily influenced by food manufacturers and you would have to be a mug if you think personal health or even the health of the nation is any concern of theirs. It isn't. They change only when they are forced to change.
As individuals we need to get informed and use this knowledge to craft our own daily long term diets - not out of old habits or a skewered idea of what is "normal", not out of widespread availability, or from fear or fads, but from informed common sense. A healthy diet will consist of protein (but not too much), carbohydrates (preferably from veggies or wholefoods), fats (again choose your fats wisely and in moderation), fiber, plus a wide range of vitamins and minerals. Eating a balanced diet consisting largely of unprocessed foods and plenty of vegetables will get all of us a long way down the healthy diet route. Changing the mental programming we have been subjected since birth to is a challenge, but I think for many of us it is the only realistic option for proper change.
Of course if you are an overeater (like me), you can live on brown rice and kale and still gain weight if you are eating too many calories. So portion control is important whatever you are eating.