Easy Mexican Red Tomato Salsa The two most common salsas in Mexico are salsa roja, a red salsa prepared with tomatoes and salsa verde, a green salsa prepared with tomatillos. Both are versatile salsas enjoyed with a wide variety of dishes. Every family has its favorite variations. Give this very easy recipe for an authentic salsa roja