Kampung Baru Tebing Tembah merupakan sebuah kampung yang terletak di Paka, dalam negeri Terengganu Darul Iman , iaitu sebuah negeri di timur Malaysia, dan yang bersempadan dengan Kelantan di utara, Pahang di bahagian barat dan selatannya dan Laut Cina Selatan di bahagian timur.Terengganu merupakan sebuah negeri yang mempunyai sultan dan salah sebuah negeri yang membentuk negara Malaysia. Ia juga dikenali dengan gelaran Terengganu Darul Iman. Terdapat banyak pulau peranginan yang terletak berhampiran pantai Terengganu, seperti Pulau Kapas, Pulau Redang, Pulau Perhentian Besar, Pulau Perhentian Kecil dan Pulau Tenggol.[1]. Terengganu terkenal dengan hidangan nasi dagang,[2] dan keropok lekor.[3]