The main goal of this online survey was to investigate the attitudes of Brazilians towards “cell-based meat”, which has become the subject of great scientific and media enthusiasm. The answers of 4471 respondents concluded that 46.6% of them thought “cell-based meat” was promising and acceptable. More than 66% would be willing to try this novel product compared to 23% who expressed reluctance to do so. Nearly 40% of the total respondents did not want to eat “cell-based meat” regularly at all, whereas 29%, 43.2%, and 39.9% were willing to eat it regularly in restaurants, at home, and/or in ready-made meals, respectively. However, the majority of respondents (71%) were keen to pay much less for “cell-based meat” than conventionally produced meat (or even nothing at all), compared to 24.3% who were willing to pay the same price as conventional meat, whereas only 4.8% were willing to pay more. Approximately 51% of them considered that “cell-based meat” should not be called “meat” for marketing purposes. Job, monthly income, age, and gender were major factors impacting consumer acceptance. Meat professionals and consumers with higher incomes were less willing to eat “cell-based meat” regularly. Women (especially younger women) were the most concerned about the ethical and environmental issues related to meat production and were the most convinced that reducing meat consumption could be a good solution to the meat industry’s problems. Respondents who did not accept “cell-based meat” and did not eat meat substitutes had a negative attitude to this novel food (they considered it absurd and/or disgusting) and did not believe that “cell-based meat” should be called “meat” for marketing purposes. In contrast, the people who thought that “cell-based meat” could be called “meat” perceived it in a rather positive way. These results are important for consumers of meat and meat substitutes and for companies aiming to enter the potential future Brazilian market of “cell-based meat”.