* If you click a link on this page and make a purchase, I may receive a small commission at no extra cost to you. Learn more.

What To Serve With Paella – 45 BEST Side Dishes

If you’re wondering what to serve with your paella, you’ve come to the right place.

In this article, I list 45 of the most popular side dishes for paella.

In a rush? Here’s the short answer.

The best side dishes to serve with paella are blistered shishito peppers, fried calamari, and drunken mussels. You can also serve a fresh tomato salad, ham croquettes, or marinated olives. For Spanish tapas side options, there’s pan con tomate, patatas bravas, or champinones al ajillo.

Ready? Let’s get started!

Fresh tomato salad

A fresh tomato salad is a perfect side salad to go with your hearty paella.

It’s got sweet juices from the tomatoes and a tangy dressing to cleanse your palate.

It’s super simple too – you can have it on the table in under 10 minutes.

Why we love this recipe: it’s full of bright summer flavors.

Featured recipe
Spanish tomato salad
Make it fruity
Watermelon salad
Go for a salsa
Pico de gallo

Patatas bravas

Go full-on Spanish and serve this iconic dish with your paella. 

It will work best as a starter, but can also be served alongside the paella in a ‘help yourself’ type of spread.

Don’t forget the dipping sauce! This recipe uses a spicy garlic mayonnaise.

Why we love this recipe: you can’t go wrong with the classics.

Featured recipe
Patatas bravas
Go traditional
Easy oven fries
Make it unique
Baked sweet potato fries

Blistered shishito peppers

Blistered shishito peppers have to be one of my favorite side dishes.

Most of the peppers will be pretty mild, but every so often you’ll get one that’s really hot! 

And there’s no way of telling which one it will be…

Why we love this recipe: they’re super addictive.

Featured article
Blistered shishito peppers
Make it tangy
Pickled jalapenos
Make it simple
Balsamic grilled vegetables

Grilled corn on the cob

Grilled corn on the cob is one of those sides that only needs simple seasonings like salt and butter to make it delicious.

But you can get a little creative too.

Other seasoning ideas include chili lime butter, parmesan butter, or herbed butter… you can even wrap it in bacon!

Why we love this recipe: it’s a quick side that won’t detract from the paella.

Featured article
Grilled corn on the cob
Skip the grill
Milk boiled corn
Make it a salad
Corn salad

Pickled radish

For a fresh bite, choose pickled radish as a side for your paella.

They’re sharp and tangy, and will balance out the rich tomato sauce of the paella. Plus they’ll bring a vibrant pop of color to the plate.

Psst… you can pickle other veggies too like carrots, pepper and cucumber.

Why we love this recipe: they’ll keep in the fridge for up to four months.

Featured article
Pickled radish
Make it creamy
Cucumber radish salad
Make it quick
Quick pickled onions

Drunken mussels

Carry on with the seafood theme and serve these drunken mussels as a side.

They’re ‘drunken’ because of the white wine broth they’re cooked in. There’s also some umami packed anchovies in there for maximum flavor.

You can add clams in too, and toasted bread is non-negotiable.

Why we love this recipe: it’s perfect for date night or a dinner party.

Featured article
Drunken mussels
Make it simple
Fried mussels
Make it fancy
Seared scallops

Garlic bread

I know what you’re thinking, paella is already a carby delight but that doesn’t mean you can’t pair it with another one.

Garlic bread is a guaranteed crowd pleaser, and you’ll be able to use it to wipe your plate clean at the end of the meal.


Why we love this recipe: it’s as simple as you can get.

Featured article
Garlic bread
Make it unique
Spanish empanadas
Make it cheesy
Cheese breadsticks

Fried calamari

Fried calamari will offer a crunch texture to contrast with all the soft textures in a paella.

Pro tip: let the squid soak in salted milk for at least 20 minutes before breading it to help tenderize the flesh.

Noone likes rubbery calamari!

Why we love this recipe: you can easily make it gluten-free.

Featured article
Fried calamari
Make it different
Crispy onion rings
Make it fancy
Garlic stuffed mushrooms

Marinated olives

Paella is a complete meal on its own, so you don’t need a heavy side.

Something like a bowl of marinated olives is perfect.

They’ll give the guests something to snack on if you need extra time to prepare in the kitchen, and you can prep them ahead of time so there’s no extra stress on the day.

Why we love this recipe: there’s zero hands on cooking.

Featured article
Marinated olives
Make it cheesy
Marinated mozzarella balls
Make it juicy
Marinated cherry tomatoes

Mediterranean chopped salad

Fuse Spanish and Greek flavors with a paella and Mediterranean salad combo.

The creamy tzatziki dressing will help mellow out all the spices from the paella, and help cool you down on a hot day.

It’s ideal when you just want a small portion of paella, and then something lighter but still filling on the side.

Why we love this recipe: it’s a melting pot of different textures.

Featured article
Mediterranean chopped salad
Make it fruity
Peach arugula salad
Make it simple
Simple Shirazi salad

Ham croquettes

Another tapas side that you can serve with paella is croquettes.

These ham croquettes are so creamy you’ll find it hard to believe that they don’t have cheese in them.

What’s the big secret? Constantly stirring your bechamel sauce to achieve a perfectly smooth consistency.

Why we love this recipe: it’s versatile, cheap, and delicious.

Featured recipe
Spanish ham croquettes
Make it veggie
Vegetable croquettes
Make it cheesy
Fried mozzarella balls

Pan con tomate

Not a fan of garlic bread? What about this Spanish version of bruschetta?

Pan con tomate uses an artisan bread like ciabatta as a base for a sweet-tasting tomato spread.

You can serve it as it is, or experiment with different toppings like cooked shrimp or roasted veggies.

Why we love this recipe: you only need 4 ingredients.

Featured article
Pan con tomate
Go Italian
Balsamic bruschetta
Make it simple
Crusty bread

Champinones al ajillo (Spanish garlic mushrooms)

Sauteed white button mushrooms and garlic may sound simple but they pack a flavorful punch.

They’re soft, tender, and would be delicious mixed into the paella or just served on the side.

This recipe also adds a bit of heat with a chili pepper.

Why we love this recipe: it transforms a basic ingredient into something really tasty.

Featured article
Spanish garlic mushroom
Make it crunchy
Mushroom bruschetta
Make it leafy
Spinach mushroom salad

Easy arugula salad

You can’t really go wrong with a basic side salad.

The arugula will bring a peppery and slightly bitter taste to your plate, which will stop the meal from getting to heavy.

Psst… for a more delicate flavor, use baby arugula.

Why we love this recipe: it’s a life saver when you’re in a rush.

Featured article
Easy arugula salad
Change the greens
Simple spinach salad
Add more veggies
Italian salad

Spanish flan

Cap off your meal with the sweet flavors of a classic Spanish flan.

This jiggly custard has a beautiful sticky caramel sauce on top, and a silky smooth texture that makes it a joy to eat.

For an extra hint of acidity, serve this flan with fresh raspberries.

Why we love this recipe: it’s a light dessert that can be made ahead of time.

Featured article
Spanish flan
Make it easy
Fruit salad
Make it unique
Spanish almond cake

The best side dishes for paella

  • Fresh tomato salad
  • Patatas bravas
  • Blistered shishito peppers
  • Grilled corn on the cob
  • Pickled radish
  • Drunken mussels
  • Garlic bread
  • Fried calamari
  • Marinated olives
  • Mediterranean chopped salad
  • Ham croquettes
  • Pan con tomate
  • Champinones al ajillo (Spanish garlic mushrooms)
  • Easy arugula salad
  • Spanish flan

What dessert goes with paella?

Spanish flan and Natillas de leche are two wonderfully soft and sweet dessert options that mesh well with a hearty paella dish. For a dessert that’s more on the refreshing side, try a Sangria sorbet.

The best dessert to serve with paella:

What To Serve With Paella

In this short recipe, I show you exactly what to serve with your paella.
5 from 1 vote
Print Pin Rate
Course: Side Dish
Cuisine: Spanish
Keyword: paella side dishes, what to serve with paella
Prep Time: 5 minutes
Cook Time: 10 minutes
Total Time: 15 minutes
Servings: 1 person
Calories: 158kcal


  • 1 portion paella


  • Prepare your paella according to your favorite recipe.
  • In the meantime, choose one of the following sides to serve alongside it.
  • Side dishes include: fresh tomato salad, patatas bravas, blistered shishito peppers, grilled corn on the cob, pickled radish, drunken mussels, garlic bread, fried calamari, marinated olives, mediterranean chopped salad, ham croquettes, pan con tomate, champinones al ajillo (spanish garlic mushrooms), easy arugula salad, and spanish flan.
  • Serve immediately and enjoy!


Serving: 100g | Calories: 158kcal

Leave a Comment

Recipe Rating