About Us

Whats our Story?

It Started, Quite Simply, Like This...

Paella House Restaurant brings to Central Florida a quaint, family style establishment that will surely make you feel at home. Dedicated to offering honest, authentic regional Spanish food. Our goal is to give our guests a true taste of what we grew up with in Southern Spain.

Born and Raised in the province of Andalucía, owner and Chef Bernie, grew up around some of the most sophisticated regional culinary masters and royal kitchens in Seville and Cadiz. Bernie has taken her art and love for the kitchen and gives a bit of herself in every dish presented here, at Paella house.

We offers a culinary trip to Spain without the flight. From our imported Jamon Serrano to white anchovies and much more. You will experience the culinary origins of many of today's favorite dishes. Our Paella is our specialty, always cooked to order. The fresh ingredients and cooking style will make your mouth water in anticipation. When the Paella arrives table side it is served to you by our staff. Enjoy some Chorizo al Brandi or fresh Calamari while you wait for your Paella. We have a wonderful selection of wine to accompany your meal. And let me not forget our House Sangria... it is amazing!!

Come enjoy and say hello to Bernie!!!

Our Staff

The Friendliest People

Chef Raphael

Chef

Chef Bernie

Chef

Jessica

Server

Richard

Servers

Mireya

Server

Marifer

Server

I cook with Wine
Sometimes I even add it to the food!

Lunch Menu

Monday thru Friday - 11am to 4pm

Hamburguesa Gitana / Gypsy Burger
$
You never had a burger like this! Served with Lettuce, Tomato, Sliced Onion, Fried Sweet Pepper, Special Sauce and Potato Chips. Add Cheese for $1.00
Beef and Lamb Gyro
$
Tender slices wrapped in a pita with lettuce, tomato, sliced onion and tzatziki sauce.
Garlic Chicken, Steak Strips or Pork on a Pita
$
Try garlic chicken, steak strips or pork kabobs on a pita as a delicious alternative to our gyro.
Pinchos Sevillanos / Spanish Kabobs
$
Pieces of pork grilled and marinated in wine, garlic and olive oil.
Pollo Al Ajillo / Chicken in Garlic
$
Chicken breast pieces served sizzling with garlic and olive oil.
Filetillos Salteados / Sizzling Steak Strips
$
Sizzling Sirloin Strips with green peppers and onions.
Alitas de Pollo / Chicken Wings
$
Eight (8) traditional and flavorful wings. With your choice of house made garlic, diablo or ali-oli sauces.

Gambas al diablo / Diablo Shrimp
$
Fried shrimp hand tossed with our own spicy ali-oli.
Callos A La Madrilena / Tripe Madrid-style
$
A Spanish favorite delicacy of beef tripe in a rich stew. Add chick peas for $1.00.
Mejillones en Marinera / Mussels Marinara
$
Mussels cooked in a delicious Marinara sauce.
Garlic Shrimp / Gambas al Ajillo
$
Spanish style served sizzling with extra virgin olive oil and red pepper flakes.
Huevos con Jamon Serrano / Serrano Ham & Eggs
$
Two eggs with Serrano ham, french fries or Spanish potatoes.
Empanadas / Beef Patties
$
Three (3) home made, Spanish style Beef Patties.

Tapas

Hot & Cold Small Plates

Tapa De La Casa / House Special Tapa
$
A truly Special Tapa with slices of Spanish aged Serrano Ham, Salchichon, Manchego cheese, cantimpalo chorizo, olives and a splash of olive oil.
Boquerones a la Vinagreta / Vinaigrette Anchovies Fillets
$
Fresh Anchovy Fillets cured in vinaigrette and olive oil.

Gambas Al Ajillo / Garlic Shrimp
$
Spanish style garlic shrimp served sizzling with extra virgin olive oil and red pepper flakes.
Pulpo Al Ajillo / Octopus in Garlic
$
Tender octopus served sizzling with garlic, olive oil.
Calamares Fritos / Fried Calamari
$
Lightly fried calamari served with our special home made ali-oli sauce.
Pulpo con Papa / Octopus with Potato
$
Tender octopus with paprika and olive oil seasoned potatoes.
Spanish Real Tortilla / Tortilla Española
$
Traditional potato and onion omelet. With Chorizo add 1.00.
Chorizo Al Brandy / Brandy Flamed Chorizo
$
Sauteed Spanish sausage flamed in brandy.
Pinchos Sevillanos / Seville Kabobs
$
Marinated pieces of pork on a stick cooked in wine, garlic and olive oil.

Croquettes / Croquetas
$
Six delicious croquettes, your choice, ham or chicken.
Filetillos Salteados / Sizzling Steak Strips
$
Sizzling Sirloin Strips with green peppers and onions.
Pollo Al Ajillo / Chicken in Garlic
$
Pieces of chicken breast served sizzling with garlic and olive oil.
Callos A La Madrilena / Tripe Madrid-Style
$
A Spanish favorite delicacy of beef tripe in a rich stew. Add chick peas for $1.00
Empanadas / Beef Patties
$
Three (3) mouth watering Beef Patties.
Papas Rellenas / Stuffed Potatoes Balls
$
Mini balls of potato stuffed with beef.
Pan y Mantequilla / Bread and Butter Basket
$
A side order of our awesome dinner rolls and butter.

Famous Paellas

We Hope You're Hungry!

Valencian Paella / Paella Valenciana (for 2)
$
Pork, chicken, chorizo and vegetables simmered in saffron rice. Serves two adults. Additional guests add $14.00 each.
Mixed Paella / Paella Mixta (for 2)
$
Pork, chicken, chorizo, seafood mix and vegetables simmered in saffron rice. Serves two adults. Additional guests add $19.00 each.

Paella De Marisco / Seafood Paella (for 2)
$
Mixed seafood featuring, shrimp, clams, mussels, simmered in saffron rice. Serves two adults. Additional guests add $17.00 each.
Paella Negra / Black Paella (for 2)
$
A Spanish favorite, mixed seafood Paella simmered in black squid ink sauce. Serves two adults. Additional guests add $18.00 each.

Beef, Chicken & Seafood

Entrée Options

New Zealand Lamb Chops
$
New Zealand Lamb Chops marinaded in our secret Spanish sauce, grilled to perfection and served over Spanish potatoes.
San Jacobo / Cordon Bleu
$
Another of our specialties. Cut sirloin steak breaded and stuffed with manchego, mozzarella cheese and serrano ham smothered with blue cheese cream sauce.
New York Strip Steak
$
Tender New York strip steak, grilled with your choice of sauce.
Pollo al Ajillo / Garlic Chicken
$
Our family recipe of tender pieces of chicken breast in garlic.
Pollo y Gambas / Chicken and Shrimp
$
Sautéed chicken breast with shrimp in garlic sauce.
Pollo al Limon / Braised Lemon Chicken
$
Fall off the bone render chicken in a delightful savory lemon butter sauce. Licking fingers allowed!!
Chicken Relleno / Stuffed Chicked
$
Stuffed breaded chicken breast with serrano ham and mozzarella cheese covered in our own delicious mushroom cream sauce.

Cazuela de Mariscos / Seafood Stew
$
A savory Seafood Stew cooked in our special Marinara sauce. Get ready to dip the bread.
Pan Seared Mahi-Mahi
$
Delightful, freshly prepared for your enjoyment. Mahi-Mahi in a light cream and white wine butter clam sauce. Topped with capers, onion and peppers.
Canadian Salmon
$
A flavorful salmon in our chef’s special mustard creamy sauce. Topped with onion and peppers.
Tilapia Marinara
$
Tilapia fillet served in our special marinara sauce.
Seafood Fry
$
A fantastic combination of fried fish, shrimp, calamari & mussels served with our fried Spanish potatoes and home made ali–oli . (Must Try!!!)

Kids Menu

For The Little Ones

Dessert & Coffee

For Your Sweet Tooth

Churros Con Chocolate
$
Churros served with chocolate sauce and powdered sugar.
Crema Catalana / Spanish Créme Brûlée
$
A delicious Spanish style egg custard desert similar to a the French créme brûlée.
Flan / Custard
$
Spanish style custard desert with whipped cream, chocolate sauce and a cherry on top.
Tres Leches
$
“Tres leches” is a sponge cake soaked in three kinds of milk, light and airy yet not soggy.
Tiramisu
$
The world’s most popular coffee-flavored Italian dessert.

Beer, Wine & Sangria

For The Adults

Domestic beers
$
Bud, Bud Light, Miller Light and others. Choices may vary from time to time.
Imported beer
$
Heineken, Corona, Alhambra, Estrella and Mahou. Choices may vary from time to time.
International wine
$
Laderas, Prado Rey, Alidis, Del Alto, Tramuz, Viña Mayor and Marques de Vargas are usually available. Choices may vary from time to time.