We generalize the concept of mixed norm spaces and define a class of mixed paranorm spaces, study their fundamental topological properties and determine their first and second duals. Furthermore we obtain the corresponding known results for mixed norm spaces and spaces of sequences that are strongly summable to zero as special cases of our new results.