how to lose weight fast and gain muscle?

i am a gay man who is overweight and i am only 18 and i weight 190 pounds aproxs does any one know the best, safest and fastest way to lose weight naturally
i all ready know eat less im doing that but it is not working
any high fiber foods you recomend or fitness routines i am not a good runner