If you’re a fan of coleslaw but ready to try something with a little more depth, this Spanish Cabbage Salad is the perfect place to start. It has the same crisp, crunchy cabbage base you know and love, but instead of a creamy dressing, it’s tossed with warm olive oil, garlic, smoky paprika, and sherry vinegar. The result is a simple salad that’s packed with bold flavor and proves that cabbage doesn’t need mayonnaise to shine.

Inspired by the flavors found throughout Spain, this recipe relies on a handful of pantry staples that work beautifully together. Smoky paprika gives the dressing its signature warmth, while sherry vinegar adds a bright tang that’s unmistakably Spanish. Thin slices of garlic are gently cooked in olive oil until fragrant, creating a dressing that’s rich without being heavy.

The warm dressing softens the cabbage just enough to take away its raw edge while leaving plenty of crunch behind. After just 15 minutes of resting, the cabbage soaks up all those savory flavors, making every bite better than the last. It’s a fresh, vibrant alternative to traditional coleslaw and one you’ll find yourself making long after barbecue season ends.

Serve this salad alongside grilled meats, roasted chicken, or your favorite tapas-inspired spread. It’s equally at home at a backyard cookout, weeknight dinner, or holiday table. With its bold Spanish flavors and easy preparation, this cabbage salad is a refreshing twist on a familiar favorite that just might replace your usual slaw recipe.