Wondering what to serve with paella? I’ve got you covered with this handy guide. These 30+ delicious tapas-style side dishes are made with simple ingredients and guaranteed to please!
When Rick & I got married, instead of a typical sit down dinner, we had some paella chefs come out and cook for us. They brought their ginormous paella pans that were at least 3-feet wide and they basically stole the show!
So, paella definitely has a fond place in my heart. And, we’ve been hosting paella parties ever since! So… I know a thing or two about the best sides to serve with paella.
Paella is a flavorful rice dish that often includes meat and seafood and is a staple of Spanish cuisine.
Pa Amb Tomàquet (or Pan Con Tomate) is a simple but delicious tapas recipe made with only 5 ingredients! It's like a Spanish version of bruschetta in the best way possible with toasty bread, garlic and fresh grated tomatoes.
Try these easy Spanish ham croquettes recipe and feel like you’re eating tapas in Spain. Perfect appetizers, these delicious croquetas de jamón are a hit!
These Blistered Shishito Peppers are the perfect finger food. They’re so easy to make too. Lightly seasoned and slightly smoky, you’ll find that most are mild… one out of every ten might surprise you.
This delicious Italian Radicchio Salad is dressed in a creamy lemon-vinaigrette and tossed with buttery calvestrano olives, tasty breadcrumbs and nutty parmesan cheese. And, a special tip ensures that your radicchio won't be bitter!
The BEST healthy gazpacho is packed with all the goodness of fresh summer produce like tomatoes, peppers, and cucumber. It’s healthy, simple to make (blender recipe!), and a real show-stopper.
These bacon wrapped cheese stuffed cherry peppers are stuffed with a delicious combination of sharp cheddar cheese & goat cheese. They’re a perfect party appetizer because they can be assembled ahead of time and are always a crowd pleaser!
Learn how to make perfectly tender and blistered Grilled Peppers at home! It’s one of the best and easiest side dishes you can add to burrito bowls, fajitas, or pair with grilled meats.
This Arugula Salad recipe with red wine vinaigrette is my go-to green salad. The arugula has a peppery bite to it which pairs wonderfully with the acid in the vinaigrette. It’s the perfect salad for pairing with rich dishes.
Octopus Ceviche (aka ceviche de pulpo) combines tender octopus with tangy lime juice, red onions, cilantro and chiles for a light and refreshing appetizer. Serve it with tortillas or chips and enjoy!
These bites of Prosciutto Wrapped Grana Padano with Fig Preserves are the perfect party snack. This easy to make, no-bake finger food comes together in under 10-minutes.
Crostini are easy to make at home using just 3-ingredients – bread, olive oil and salt. This simple crostini recipe is the perfect appetizer for parties. You can make them ahead of time and serve them with a variety of toppings.
This grilled broccolini is topped with a tangy apple cider vinaigrette and marcona almonds for a delicious crunch. It’s a perfect side dish for autumnal menus or Thanksgiving.
Enjoy this chilled Cucumber Soup as a refreshing summer appetizer or side dish. Made with garlic, jalapeno, yogurt, and olive oil, this easy recipe blends up in seconds and has playful and savory flavors.
This Sous Vide Octopus recipe is the most foolproof way to get tender, flavorful octopus. Finish it off on a hot grill or skillet to get the most perfect char on the outside.
Garlic Butter Steak Bites with Creamy Mustard Dipping Sauce are the perfect appetizer to serve at your next party or serve them up for dinner with a couple sides. The best part? They’ll be on your table in under 15 minutes!
Spanish Meatballs – or Albondigas – simmer in enchilada sauce and are topped with sour cream, radishes & cilantro. Serve them taco-style in tortillas or as an appetizer with toothpicks.
Quick Pickled Red Onions are so easy to make at home. With just 5-minutes you can have your red onions pickling. Let them cool to room temperature before using and then you can store them in the fridge for up to two weeks!
An easy flan recipe made with only 5 simple ingredients! This creamy custard dessert is topped with caramel and popular in Mexico, Spain and Latin America.
Oven Baked Plantain Slices – A delicious 2 ingredient snack or appetizer, consisting of disc shaped plantain that is baked in the oven making it a much healthier alternative to frying, hardly any oil is used yet the same results, sweet and perfectly cooked.
Many of these paella side dish recipes can be made ahead of time and stored in the refrigerator for a few days or even in the freezer. Simply check the individual recipes for full storing instructions and details on how to make ahead.
Wine Pairings with Paella
Dry, light-bodied, fruity wines work well with paella. Try a Spanish Rioja or Garnacha (Grenache).
Bubbles! Think Cava or Sparkling Rosé. The bubbles help cut down on the richness of paella, but they’re light enough so as to not overpower the delicate vegetables.
Please leave a comment and rating below, if you loved this round up of what to serve with paella. Also, be sure to snap a picture of your finished dish and share it with me on Instagram using the hashtag #platingsandpairings and tagging me @platingsandpairings.
Wondering what to serve with paella? These 30+ delicious tapas-style side dishes are made with simple ingredients and easy to make! Serve them with this tasty Vegetarian Paella and host an epic paella party at home!
32ouncesvegetable stock(or bone broth or chicken broth)
2cupswater
½teaspoonsaffron threads
2Tablespoonsolive oil
1largeyellow onion(minced)
1 14.5 ouncecan petite diced tomatoes
4large cloves garlic(thinly sliced)
1teaspoonsweet paprika
1/2teaspoonsmoked paprika
3cupsuncooked arborio rice
1cupfrozen green peas
114-oz. canartichoke hearts(drained and cut in half or quartered)
19-oz. jarsweet piquillo peppers (or roasted sweet red peppers, drained)
1/4cupfresh lemon juice
Lemon wedges(optional)
Kosher salt and freshly ground pepper
Instructions
Combine the ingredients for the herb blend in a small bowl and set aside.
In a second small bowl, combine the ingredients for the aioli. Refrigerate until ready to serve.
Combine stock, water and saffron in a large saucepan. Bring to a simmer and keep warm over low heat (do not boil).
Heat oil in a paella pan or a large skillet over medium-high heat. Add the onion and cook for 4-5 minutes, until softened.
Drain the can of tomatoes well, using a mesh strainer to push the juices out.
Add the tomatoes to the onions and sauté another 3 minutes. Add both paprikas and sliced garlic.
Add the rice and stir to coat the grains.
Add the herb mixture, peas and stock mixture and stir. Arrange the artichoke hearts and roasted peppers on top of the rice and press to submerge.
Without stirring, let the liquid come to a boil over medium-high heat, then reduce the heat to a simmer. Cook for 30-40 minutes, until all of the liquid has been absorbed.
When the paella is cooked and the rice looks fluffy and moist, turn the heat up for 40 seconds until you can smell the rice toast at the bottom.
Remove from heat and sprinkle with 1/4 cup lemon juice and season with salt and pepper. Let stand for 10 minutes. Serve with lemon wedges and quick aioli.
Notes
Store leftover paella in an airtight container in the refrigerator for up to 3-5 days.
To reheat, add the vegetarian paella to a pot on the stove over medium-low heat. Add one tablespoon of water and cover. Cook for 3-5 minutes or until the paella is heated through.