Medina Oven & Wine Bar

This tiny 50-seat restaurant with an open kitchen embedded with an oven for gas-fired thin crust pizzas is perhaps the most stylish Moroccan restaurant ever to hit Dallas. Rich reds, burgundies, oranges and olive oil greens. Intricate metal work. Imported lanterns for sconces. Medina's brief menu includes a handful of tagines (Moroccan stews), phyllo (pastry) rolls filled with shrimp or spinach or goat cheese, and grilled brochettes with chicken or Andalusia scallops or tenderloin or chicken. That it's in Victory Park is as strange as it is wonderful.