How much does a restaurant meal cost in Lanzarote? A three course meal with fillet steaks and a decent bottle of wine for two in a Spanish seaside restaurant typically costs around €85 (main courses typically cost between €10 and €20). The same meal for two with fresh fish would cost about €75.