PAELLAS MADRILENAS – Restaurant
9318 E COLONIAL DR STE A7, ORLANDO, FL, 32817 407-416-3323 https://paellasmadrilenas.com/about-us0Cuisine: Restaurant
Dietary options: high-protein, low-carb, gluten-free, dairy-free, nut-free, keto, vegetarian, vegan, mediterranean, whole30, pescatarian, paleo, diabetic, heart-healthy, sugar-free, plant-based, low-fat, atkins, anti-inflammatory, south-beach, clean-eating, high-fiber, low-cholesterol, tlc, low-fodmap, carnivore, aip, volumetrics, detox, alkaline, raw-food, mayo-clinic, slow-carb, lectin-free, candida, macrobiotic
Currently closed
Menu
Tapas
Classic Spanish Appetizers
- Spanish Tortilla: Thinly sliced potatoes, onions, eggs Dietary tags: Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Sugar-Free, Clean-Eating
- Cod Croquettes: Flaky codfish, creamy béchamel sauce, aromatic spices Dietary tags: High-Protein, Nut-Free, Pescatarian, Sugar-Free
- Serrano Ham Croquettes: Serrano ham, creamy filling, golden breading Dietary tags: Nut-Free, Sugar-Free
- Chicken Empanadas: Seasoned chicken, vegetables, spices, flaky crust Dietary tags: High-Protein, Nut-Free
- Beef Empanadas: Ground beef, onions, bell peppers, aromatic spices Dietary tags: High-Protein, Dairy-Free, Nut-Free, Sugar-Free
- Brava Potatoes: Fried potato cubes, zesty spicy tomato-based sauce Dietary tags: Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Plant-Based, Sugar-Free, High-Fiber, Low-Cholesterol
- Serrano Ham Leg: Air-dried Spanish ham leg (Jamón Serrano or Jamón Ibérico) Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Paleo, Diabetic, Sugar-Free, Atkins, Clean-Eating, Low-Fodmap, Carnivore, AIP, Slow-Carb, Candida, Lectin-Free
- Cheese Boards: Chorizo, Serrano ham, Manchego cheese, brie, sharp cheddar, white cheddar, salami, grapes, olives Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Nut-Free, Diabetic, Atkins
- Chorizo in Wine Sauce: Chorizo sausage, red wine reduction Dietary tags: High-Protein, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Atkins
- Garlic Shrimp: Shrimp, olive oil, garlic, red pepper flakes Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, Mayo-Clinic, Slow-Carb, Candida
- Grilled Shrimp: Shrimp, olive oil, sea salt, lemon Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, Low-Fodmap, TLC, Detox, AIP, Mayo-Clinic, Slow-Carb, Candida, Lectin-Free
- Anchovies in Vinaigrette: White anchovies, vinegar, olive oil, garlic, fresh herbs Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, TLC, Mayo-Clinic, Slow-Carb, Lectin-Free
- Fried Calamari: Squid rings, batter, aioli Dietary tags: High-Protein, Dairy-Free, Nut-Free, Pescatarian, Sugar-Free
- Ceviche: Choice of Shrimp or Fish, citrus lemon juices Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Low-Fat, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, Raw-Food, Volumetrics, TLC, Detox, Mayo-Clinic, Slow-Carb, Candida, Lectin-Free
Paellas
Live cooked Entrees
- Five Meats Paella: Chicken, steak, pork, Spanish chorizo, smoky chorizo parrillero, saffron-infused rice Dietary tags: High-Protein, Gluten-Free, Dairy-Free, Nut-Free, Sugar-Free
- Seafood Paella: Shrimp, mussels, clams, octopus, calamari, saffron-infused rice Dietary tags: High-Protein, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Heart-Healthy, Sugar-Free, Anti-Inflammatory, Clean-Eating, TLC, Mayo-Clinic
- Surf and Turf Paella: Chicken, chorizo parrillero, Spanish chorizo, pork, shrimp, mussels, clams, octopus, calamari, saffron-infused rice Dietary tags: High-Protein, Gluten-Free, Dairy-Free, Nut-Free, Sugar-Free
- Shrimp and Scallops Paella: Shrimp, scallops, saffron-infused rice Dietary tags: High-Protein, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Heart-Healthy, Sugar-Free, Anti-Inflammatory, Clean-Eating, TLC, Mayo-Clinic
- Squid Ink Paella: Squid ink, squid, shrimp, fish, prawns, saffron-infused rice Dietary tags: High-Protein, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Sugar-Free, Anti-Inflammatory, Clean-Eating
- Vegan Paella: Broccoli, brussels sprouts, mushrooms, cauliflower, sweet peppers, saffron-infused rice Dietary tags: Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Fat, Sugar-Free, Anti-Inflammatory, Clean-Eating, High-Fiber, Low-Cholesterol, Volumetrics, TLC, Detox, Alkaline, Mayo-Clinic, Macrobiotic
Fideua
Live cooked Entrees with thin noodles
- Five Meats Fideua: Chicken, steak, pork, Spanish chorizo, chorizo parrillero, thin noodles, garlic, paprika, saffron Dietary tags: High-Protein, Dairy-Free, Nut-Free, Sugar-Free
- Seafood Fideua: Shrimp, mussels, clams, squid, thin noodles, garlic, paprika, saffron Dietary tags: High-Protein, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Sugar-Free
- Squid Ink Fideua: Squid ink, prawns, clams, squid, thin noodles Dietary tags: High-Protein, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Sugar-Free
Sides
Accompaniments
- Russian Potato Salad: Potatoes, peas, carrots, hard-boiled eggs, mayonnaise, olives, paprika Dietary tags: Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Pescatarian, Sugar-Free
- Sweet Plantain: Fried plantain slices Dietary tags: Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Pescatarian, Plant-Based, High-Fiber, Low-Cholesterol
Desserts
- Churros with Chocolate: Deep-fried dough pastry, thick chocolate sauce Dietary tags: Vegetarian, Nut-Free, Pescatarian
- Creme Brulee: Vanilla custard, caramelized sugar topping Dietary tags: Vegetarian, Gluten-Free, Nut-Free, Pescatarian, Lectin-Free