La Calle Doce is one of The 13 Best Places for Paella in Dallas.

1. La Calle Doce

8.3
1925 Skillman St (btwn Oram St. & La Vista Dr.), Dallas, TX
Mexican Restaurant · 30 tips and reviews

FHop🎒🌐✈️FHop🎒🌐✈️: I love the Vampiro Cocktail and the Paella is wonderful!

Audrey M.Audrey Miller: The fish soup is amazing. The Paella comes in a huge portion. You'll definitely take some home.

Kyle M.Kyle Miller: La Paella is amazing. Huge portion so come hungry or expect left overs. Always be sure to order a meal that has fish in it, so you can get the fish soup as an appetizer.

Café Madrid is one of The 13 Best Places for Paella in Dallas.

2. Café Madrid

7.6
4501 Travis St (at Armstrong Ave), Dallas, TX
Tapas Restaurant · 29 tips and reviews

Kireau K.Kireau Kendrick: try the paella tapa - back page of menu

MichaelMichael: The service was very slow. 20 minutes before a waiter took my order, and an hour to get my paella. It was overcooked and dried out. Worst paella ever, and overpriced!

Melissa M.Melissa Miller: The blood sausage is a must have. Try the croquettes for a vegetarian must have.

la Madeleine French Bakery & Café Midway is one of The 13 Best Places for Paella in Dallas.

3. la Madeleine French Bakery & Café Midway

8.8
4343 W Northwest Hwy (at Midway Rd.), Dallas, TX
French Restaurant · 10 tips and reviews

Krystal E.Krystal E: Food here is always delicious but the seasonal dishes are phenomenal! Try the Mediterranean Paella in the spring and the turkey risotto in the fall. Yum!

Krystal E.Krystal E: Get a free French lesson in the bathroom :)

Frank S.Frank Sloan: Great fireplace on a cold wet day

La Calle Doce is one of The 13 Best Places for Paella in Dallas.

4. La Calle Doce

9.3
415 W 12th St, Dallas, TX
Mexican Restaurant · 50 tips and reviews

Ben B.Ben Baron: Wonderful micheladas and delicious paella.

Erika R.Erika Rodriguez: I'm having the Fondue de Cancun (excellent), Camarones al Mojo de Ajo (baked potato instead of steamed veggies) & of course... Flan for desert. You cannot go wrong.

EaterEater: This Oak Cliff eatery may be known for being the non-Mexico, non-sea "home of Mexican seafood," but it's also a go-to for the serious margarita lover. [Eater 38 Member]

Si Tapas is one of The 13 Best Places for Paella in Dallas.

5. Si Tapas

8.9
2207 Allen St, Dallas, TX
Tapas Restaurant · 47 tips and reviews

Edward R.Edward Roske: VEGETARIANS: The veggie paella is not vegetarian. It has chicken stock in the rice. There are lots of veggie options though!

JoannaJoanna: Blood sausage, green beans, potatoes with two sauces and artichokes are all delicious. Best tapas place in Dallas. Tapas at Sangria in Uptown don't even compare.

Samantha J.Samantha Jimenez: Beautiful sight of downtown, great garden, romantic soft lights, and sangría to die for. Best tortilla española in town. Much better than Café Madrid (can't believe they charge you for bread).

la Madeleine French Bakery & Café Mockingbird is one of The 13 Best Places for Paella in Dallas.

6. la Madeleine French Bakery & Café Mockingbird

8.6
3072 Mockingbird Ln (at 75), Dallas, TX
French Restaurant · 33 tips and reviews

Jill K.Jill Kimbrough: The shrimp paella is AMAZING!!!

Aida B. @.Aida B. @AidaofNubia: Must try the Wild Field Salade w/chicken or the Chicken Friand w/mushroom sauce! Also amazing - Ceasar Salade, Tomato Basil Pesto Pasta Salade and Spinach Salade w/strawberries. J'adore La Madeleine!

DanielDaniel: Sit in the small room to the side; it's much more quiet. The French onion soup is great too!

Iron Cactus is one of The 13 Best Places for Paella in Dallas.

7. Iron Cactus

7.1
1520 Main St (at Akard St.), Dallas, TX
Mexican Restaurant · 87 tips and reviews

Danielle L.Danielle Lewis: The Avocado and Portabello fries were great, the Paella was wonderful and my waitress Teri was awesome!

LogoTVLogoTV: Amazing happy hour and some delicious half price appetizers to go with it. Have one (or six) and sober up all in the same place. –James, The A-List: Dallas

Marianthe V.Marianthe Verver: Ask for Alberto he will take good care of you!

Ziziki's Greek Restaurant is one of The 13 Best Places for Paella in Dallas.

8. Ziziki's Greek Restaurant

8.4
4514 Travis St (Knox St), Dallas, TX
Greek Restaurant · 28 tips and reviews

Devon D.Devon D.: Sunday Brunch is the Best! Buffet style with bottomless Mimosa/champagne all for around $22/person. Humus, cheeses, cold pasta, scrambled eggs, pancakes, lamb, chicken, chocolate cake, baklava, fruit.

Darren Y.Darren Young: Lamb, anything lamb

Oh Hey DallasOh Hey Dallas: Get the lamb gyro! Hands down, one of the best in town

Ziziki's is one of The 13 Best Places for Paella in Dallas.

9. Ziziki's

8.4
11661 Preston Rd (at Forest Ln.), Dallas, TX
Greek Restaurant · 23 tips and reviews

George H.George Hollo: The lamb gyro is delicious if a bit expensive at $14. The potatoes are cooked and seasoned perfectly

Thena S.Thena Smiggles: Get extra ziziki sauce and put it on everything

Daphne B.Daphne Best: The Sunday Brunch is amazing!

The Highland Dallas, Curio Collection by Hilton is one of The 13 Best Places for Paella in Dallas.

10. The Highland Dallas, Curio Collection by Hilton

8.4
5300 E Mockingbird Ln (at I-75), Dallas, TX
Hotel · 38 tips and reviews

Mark J.Mark J: 214 Central for Sunday brunch. Duck Confi Hash is excellent. Ask for Dave; very attentive and personable without being overbearing. Great place for a decompressing brunch and quiet conversation.

Clara M.Clara Mathews: How cool is this. They have bikes for the guests to borrow.

Chuck C.Chuck C: Visit the infinity pool!

Fernando's Mexican Cuisine is one of The 13 Best Places for Paella in Dallas.

11. Fernando's Mexican Cuisine

8.6
4347 West Northwest Highway (at Midway Rd), Dallas, TX
Mexican Restaurant · 36 tips and reviews

Lorenz L.Lorenz Lammens: The Serrano fajitas are absolutely excellent. Try the beef, chicken and shrimp combo.

Donald R. S.Donald R. Stewart: best frozen margaritas or mimosa - very strong. Excellent service and the owner is very nice too

Vince C.Vince Clayton: Try the BOTTOMLESS BLUEBERRY MOJITOS!!!!!! THERE GRRRRRRRRREAT!!!!!!! (Vince the TIGER) };-)™

Mesa is one of The 13 Best Places for Paella in Dallas.

12. Mesa

7.8
118 W Jefferson Blvd (btwn S Zang & S Beckley Ave), Dallas, TX
Mexican Restaurant · 33 tips and reviews

cindy c.cindy camp: Spicy empanadas, perfect mole and a great eclectic vibe to this place. Will be back. Oh, dessert flan with a hint of orange flavoring...

EaterEater: Leave it to Oak Cliff to house Dallas' best example of the city's wave of new, true-Mexican restaurants. [Eater 38 Member]

Alyssa A.Alyssa Alsheimer: Like everyone else says, go mole or go home!

Gorji Restaurant is one of The 13 Best Places for Paella in Dallas.

13. Gorji Restaurant

7.6
5100 Belt Line Rd, # 402 (Beltline and Montfort), Dallas, TX
Mediterranean Restaurant · 9 tips and reviews

George N.George Nassar: Anything with the chef's signature pomegranate sauce! Though of course, the award-winning steak (and generally any grilled meats) are fantastic. Delicious homemade sausage. Impeccable wine list.

Mike M.Mike Merriman: Get the artichoke salad, and anything grilled, like steak or porkchop. Trust me, I've been going here every Friday for 6 years...

AmateurConciergeAmateurConcierge: One of Eater's 38. This long standing, intimate, high end dining spot has creative dishes and a nice approach to service.