PAELLAS MADRILENAS – Spanish
9318 E COLONIAL DR STE A7, ORLANDO, FL, 32817 407.416.3323 https://paellasmadrilenas.com/about-us0Cuisine: Spanish
Price range: $$
Dietary options: dairy-free, gluten-free, halal, high-protein, keto, low-carb, nut-free, vegan, vegetarian, heart-healthy, low-fat, low-sodium, paleo, pescatarian, plant-based, whole30, anti-inflammatory, atkins, dash-sodium-reduced, gerd, high-fiber, low-cholesterol, south-beach, aip, alkaline, carnivore, raw-food, renal, tlc, volumetrics, zone, lectin-free, macrobiotic, slow-carb, sesame-free, soy-free
Diet fit at PAELLAS MADRILENAS
Dairy-Free at PAELLAS MADRILENAS
PAELLAS MADRILENAS in Orlando has 7 dairy-free-tagged dishes on its current menu, including Seafood Paella, Surf and Turf Paella and Vegan Paella. Tags come from dish-level menu analysis and update when the menu changes.
Gluten-Free at PAELLAS MADRILENAS
PAELLAS MADRILENAS in Orlando has 2 gluten-free-tagged dishes on its current menu, including Russian Potato Salad and Sweet Plantain. Tags come from dish-level menu analysis and update when the menu changes.
Halal at PAELLAS MADRILENAS
PAELLAS MADRILENAS in Orlando has 14 halal-tagged dishes on its current menu, including Squid Ink Fideua, Seafood Paella and Vegan Paella. Tags come from dish-level menu analysis and update when the menu changes.
High-Protein at PAELLAS MADRILENAS
PAELLAS MADRILENAS in Orlando has 6 high-protein-tagged dishes on its current menu, including Vegan Paella, Five Meats Fideua and Seafood Fideua. Tags come from dish-level menu analysis and update when the menu changes.
Keto at PAELLAS MADRILENAS
PAELLAS MADRILENAS in Orlando has 3 keto-tagged dishes on its current menu, including Garlic Shrimp, Grilled Shrimp and Chorizo in Wine Sauce. Tags come from dish-level menu analysis and update when the menu changes.
Low-Carb at PAELLAS MADRILENAS
PAELLAS MADRILENAS in Orlando has 3 low-carb-tagged dishes on its current menu, including Garlic Shrimp, Grilled Shrimp and Chorizo in Wine Sauce. Tags come from dish-level menu analysis and update when the menu changes.
Nut-Free at PAELLAS MADRILENAS
PAELLAS MADRILENAS in Orlando has 1 nut-free-tagged dish on its current menu, including Five Meats Fideua. Tags come from dish-level menu analysis and update when the menu changes.
Vegan at PAELLAS MADRILENAS
PAELLAS MADRILENAS in Orlando has 3 vegan-tagged dishes on its current menu, including Vegan Paella, Sweet Plantain and Brava Potatoes. Tags come from dish-level menu analysis and update when the menu changes.
How tags work: Dish-level menu analysis by Chefi's rule-based diet engine with AI assistance; nutrition values are estimated from ingredients unless marked verified. Allergen and certification claims are never inferred.
What to order at PAELLAS MADRILENAS
| Dish | Net carbs | Protein |
|---|---|---|
| Squid Ink Paella | 18.2 g | 71.1 g |
| Vegan Paella | 18.8 g | 31.5 g |
| Cod Croquettes | 10 g | 27.8 g |
| Beef Empanadas | 33 g | 26.4 g |
| Seafood Fideua | 7.1 g | 25.7 g |
| Cheese Boards | 41.3 g | 25.3 g |
| Garlic Shrimp | 0.2 g | 24 g |
| Grilled Shrimp | 0 g | 23.6 g |
| Chorizo in Wine Sauce | 1 g | 18 g |
| Fried Calamari | 6 g | 15.5 g |
| Churros with Chocolate | 79.8 g | 11.3 g |
| Russian Potato Salad | 3.6 g | 6.9 g |
Nutrition values are estimated from ingredients.
Menu
Tapas
Classic Spanish Appetizers
- Spanish Tortilla: Thinly sliced potatoes, onions, eggs Dietary tags: Vegetarian, Halal, Pescatarian, Low-Fat, Anti-Inflammatory, GERD-Friendly, Volumetrics
- Cod Croquettes: Flaky codfish, creamy béchamel sauce, aromatic spices Dietary tags: Halal, Pescatarian, High-Fiber
- Serrano Ham Croquettes: Serrano ham, creamy filling, breading
- Chicken Empanadas: Chicken, vegetables, spices, pastry crust Dietary tags: Heart-Healthy, Low-Sodium, TLC, Renal
- Beef Empanadas: Ground beef, onions, bell peppers, aromatic spices, pastry crust Dietary tags: Low-Sodium
- Brava Potatoes: Fried potato cubes, zesty spicy tomato-based sauce Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Plant-Based
- Serrano Ham Leg: Air-dried Spanish ham (Jamón Serrano or Jamón Ibérico) Dietary tags: Whole30, Paleo
- Cheese Boards: Chorizo, Serrano ham, Manchego cheese, brie, sharp cheddar, white cheddar, salami, grapes, olives
- Chorizo in Wine Sauce: Chorizo sausage, red wine reduction Dietary tags: Keto, Low-Carb, Atkins, Slow-Carb
- Garlic Shrimp: Shrimp, olive oil, garlic, red pepper flakes Dietary tags: High-Protein, Keto, Low-Carb, Pescatarian, Low-Sodium, Low-Fat, Atkins, DASH Sodium-Reduced, TLC, Slow-Carb
- Grilled Shrimp: Shrimp, olive oil, sea salt, lemon Dietary tags: High-Protein, Keto, Low-Carb, Halal, Whole30, Pescatarian, Paleo, Heart-Healthy, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Carnivore, TLC, Alkaline, AIP, Slow-Carb, Lectin-Free
- Anchovies in Vinaigrette: White anchovies, vinegar, olive oil, garlic, fresh herbs Dietary tags: Halal, Whole30, Pescatarian, Paleo, Alkaline, AIP, Macrobiotic, Lectin-Free
- Fried Calamari: Squid rings, batter, aioli Dietary tags: Halal, Pescatarian, Low-Sodium, DASH Sodium-Reduced
- Ceviche: Choice of shrimp or fish, citrus lemon juices Dietary tags: Halal, Whole30, Pescatarian, Paleo, Raw-Food, Alkaline
Paellas
Live cooked Entrees
- Five Meats Paella: Chicken, steak, pork, Spanish chorizo, smoky chorizo parrillero, saffron-infused rice
- Seafood Paella: Shrimp, mussels, clams, octopus, calamari, saffron-infused rice Dietary tags: Halal, Pescatarian
- Surf and Turf Paella: Chicken, chorizo parrillero, Spanish chorizo, pork, shrimp, mussels, clams, octopus, calamari, saffron-infused rice
- Shrimp and Scallops Paella: Shrimp, scallops, saffron-infused rice Available at: dinner, lunch
- Squid Ink Paella: Squid ink, squid, shrimp, fish, prawns, saffron-infused rice Dietary tags: High-Protein Available at: dinner, lunch
- Vegan Paella: Broccoli, brussels sprouts, mushrooms, cauliflower, sweet peppers, saffron-infused rice Dietary tags: High-Protein, Vegan, Vegetarian, Halal, Dairy-Free, Pescatarian, Plant-Based, Anti-Inflammatory, High-Fiber, Low-Cholesterol Available at: dinner, lunch
Fideua
Live cooked Entrees with noodles
- Five Meats Fideua: Chicken, steak, pork, Spanish chorizo, chorizo parrillero, short thin noodles, garlic, paprika, saffron Dietary tags: High-Protein, Dairy-Free, Nut-Free, Low-Sodium, Low-Fat, Anti-Inflammatory, GERD-Friendly, Volumetrics, Soy Free, Sesame Free Available at: dinner, lunch
- Seafood Fideua: Shrimp, mussels, clams, squid, short thin noodles, garlic, paprika, saffron Dietary tags: High-Protein, Halal, Dairy-Free, Pescatarian, Low-Fat, Anti-Inflammatory, GERD-Friendly, Zone, Volumetrics, Soy Free Available at: dinner, lunch
- Squid Ink Fideua: Squid ink, prawns, clams, squid, short thin noodles Dietary tags: Halal, Pescatarian, Low-Sodium Available at: dinner, lunch
Sides
Accompaniments
- Russian Potato Salad: Potatoes, peas, carrots, hard-boiled eggs, mayonnaise, olives, paprika Dietary tags: Vegetarian, Halal, Gluten-Free, Dairy-Free, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, South-Beach, DASH Sodium-Reduced, TLC, Slow-Carb, Soy Free Available at: dinner, lunch
- Sweet Plantain: Fried plantain slices Dietary tags: Vegan, Vegetarian, Halal, Gluten-Free, Dairy-Free, Pescatarian, Plant-Based, Low-Sodium, Lectin-Free, Soy Free Available at: dinner, lunch
Desserts
- Churros with Chocolate: Deep-fried dough pastry, thick chocolate sauce Dietary tags: Halal, Dairy-Free, Pescatarian, Low-Sodium
- Creme Brulee: Vanilla custard, caramelized sugar topping Dietary tags: Dairy-Free, Low-Sodium, Soy Free
Frequently Asked Questions about PAELLAS MADRILENAS
- Is PAELLAS MADRILENAS dairy-free-friendly?
- Yes. PAELLAS MADRILENAS has 7 dairy-free-tagged dishes on its current menu, including Seafood Paella, Surf and Turf Paella and Vegan Paella.
- What can I eat at PAELLAS MADRILENAS on a dairy-free diet?
- Seafood Paella, Surf and Turf Paella and Vegan Paella carry the dairy-free tag, out of 7 tagged dishes on the current menu. Every dish's diet tags are listed in the menu.
- Does PAELLAS MADRILENAS have vegan options?
- Yes. 3 dishes are tagged vegan on the current menu, including Vegan Paella and Sweet Plantain.
- Is PAELLAS MADRILENAS gluten-free?
- 2 dishes are tagged gluten-free on the current menu. Chefi never infers allergen tags from a dish name alone, but a tag is not a certification — confirm preparation with the restaurant if you have celiac disease or a severe sensitivity.
- What is the highest-protein dish at PAELLAS MADRILENAS?
- Squid Ink Paella, at roughly 71.1g of protein (estimated from ingredients).
Restaurants near PAELLAS MADRILENAS
- TAINOS BAKERY — Spanish
- TAINOS BAKERY — Spanish
- Mecatos Bakery & Cafe — Spanish
- La Granja Alafaya — Spanish
- TAINO'S BAKERY — Spanish
- VICKY BAKERY — Spanish
- Santiago's Bodega — Spanish
- BULLA GASTROBAR — Spanish
- WELLBORN ORLANDO — Spanish
- EL COQUI NINJA RESTAURANT — Spanish
- ZaZa Cuban comfort food — Spanish
