This paper investigates the joint optimization of transmit parameters and receive filter in a Frequency Diverse Array (FDA)-Multiple-Input Multiple-Output (MIMO) radar system with a uniform frequency increment from sensor to sensor. The problem is formulated as the maximization of the Signal-to-Interference-plus-Noise Ratio (SINR) at the output of the receive filter in a signal-dependent clutter environment, taking into account some practical constraints on the probing waveform and frequency increment. To tackle the resulting non-convex and NPhard optimization problem, a Minorization-Maximization (MM)-Maximum Block Improvement (MBI) algorithm is developed, which iteratively updates the variables block that yields the maximum increase of the objective function while keeping the others fixed. The convergence properties of the proposed algorithm are rigorously studied, and the computational complexity is analyzed. Numerical results demonstrate the effectiveness of the designed procedure under several clutter scenarios of practical relevance, including proper comparisons with counterparts.