Skip to contentYummy

Spanish-Style Chicken with Olives, Roasted Potatoes & Paprika Aioli & Tapas from Prosuteria

This recipe is inspired by typical Spanish ingredients and bold Mediterranean flavours. Juicy chicken is paired with roasted potatoes, sweet pepper and olives for a delicious and satisfying combination, served with paprika aioli. You’ll also receive Spanish-inspired tapas from a local producer, featuring Litoměřice prosciutto, Pršuto pork tenderloin and a selection of dried mini sausages.

Clock Icon45 min
dairy-freeGluten-freeContains mustardContains porkContains egg

Potatoes:
1 pkgpotatoes
2-3 tbspoil
1 tsp salt
0.5 tspblack pepper
1 pkgpaprika powder
Marinated Chicken:
2 garlic clove
1 pkgchicken breasts
1 pkgdijon mustard
0.5 tspsalt
2-3 tbspoil
1 pkgspice mix
Vegetables:
1 red pepper
1 red onion
1 pkgolives
Paprika Aioli:
1 pkgmayonnaise
1 pkgsmoked paprika
1 garlic clove
Tapas:
1 pkgtapas mix

Spanish-Style Chicken with Olives, Potatoes & Tapas

Spanish-Style Chicken with Olives, roasted potatoes, and smoky paprika aioli brings sunny Mediterranean flavors straight to your table. Juicy chicken breasts bake on one tray with crisp-tender potatoes, sweet red pepper, onion wedges, and briny green olives—an easy, satisfying combination that tastes like it took far more effort than it did. It’s a wonderful choice for busy weeknights thanks to the oven-baked method, yet it also feels special enough for a relaxed weekend dinner with guests. To complete the Spanish vibe, you’ll also enjoy a tapas selection from a local producer—perfect for nibbling before the main course.

Why Spanish-Style Chicken with Olives stands out

This dish is all about bold, balanced flavor: sweet paprika and smoky paprika add warmth, Dijon mustard lifts the chicken marinade, and olives deliver that signature salty bite. The creamy paprika aioli ties everything together with garlicky richness. It’s naturally gluten-free and dairy-free, and the mix of lean protein and hearty potatoes makes it filling and energizing.

Easy prep tips and tasty variations

Cut the potatoes into evenly sized pieces so they roast at the same pace. Start baking the chicken covered with foil to keep it extra juicy, then uncover at the end to deepen the roasted flavors. For a lighter aioli, loosen it with a teaspoon of water or a squeeze of lemon. Love heat? Add a pinch of chili flakes to the marinade or the aioli.

Best ways to serve Spanish-Style Chicken with Olives

Serve it straight from the tray for a casual, family-style dinner, or plate individually with a generous spoon of paprika aioli on the side. Enjoy the tapas as a starter with fresh bread. For a refreshing pairing, go for sparkling water with citrus, iced tea, or a homemade orange-lemonade.

A weeknight-friendly Spanish feast to repeat

With minimal hands-on work and maximum Mediterranean comfort, this recipe is a reliable favorite for everyday dinners and relaxed entertaining alike. Try Spanish-Style Chicken with Olives and enjoy a flavorful oven-baked meal your whole table will love.

"The Kuře po španělsku s olivami, pečenými bramborami a paprikovým aioli & tapas z Prosuterie recipe was developed by Yummy's professional chefs and has been tested in Yummy's test kitchen.

Yummy delivers recipes created by professional chefs along with handpicked ingredients straight to your doorstep. With Yummy, your everyday cooking becomes easier and tastier."