Al Andalus Los Alamos is a restaurant offering breakfast, lunch, and a variety of tapas, including fried fish and sandwiches.