In this paper we propose the well-known Fourier method on some non-tensor product domains in Rd, including simplex and so-called super-simplex which consists of (d + 1)! simplices. As two examples, in 2-D and 3-D case a super-simplex is shown as a paralle lhexagon and a parallel quadrilateral dodecahedron, respectively. We have extended most of concepts and results of the traditional Fourier methods on multivariate cases, such as Fourier basis system, Fourier series, discrete Fourier transform (DFT) and its fast algorithm(FFT) on the super-simplex, as well as generalized sine and cosine transforms (DST, DCT) and related fast algorithms over a simplex. The relationship between the basic orthogonal system and eigen-functions of a Laplacian-like operator over these domains is explored.