Hi @iAm_ManCat,
Thanks for your response. It is not working for me!
I have a large excel [macro-enable file, .xlsm] file of which I need 1 sheet/page of data. Since Power Apps can't connect to .xlsm file, I tried to save it as .xlsx/ .xls -but then it complains that the file size is too big.
I just copied that worksheet [even tried just to copy the data] and created a new .xlsx workbook. I selected the data and then selected "Format as Table"; I didn't get any small window popping up with a check box "My table has header"! Also, the table is detected as a Pivot table. I saved the file and closed. Tried to connect from Power Apps [with Add data ...], but when I selected the file, I am still getting the error!

I tried to find in "Design" tab if the table has a name/ if I have to rename the table! But I can't find the "Table Name" piece. There is always MS updates happening, not sure where the "Table name" piece is hiding now!
I would appreciate it if you could help in this. Many thanks!