Tucked away on Fletchers Walk, Casa Lamisa is a pleasant Spanish restaurant in the redeveloping Paradise Circus area of central Birmingham. Inside, the small, cosy space has a friendly and relaxed feel, with candles on the tables and simple décor. A vigorous menu includes Iberian staples such as tapas, paella, fresh fish and steak, supplemented by a native wine list.