Pré-aqueça o forno a 180°C.
Em um processador de alimentos, bata as lentilhas, cebola, alho e cenoura até obter uma massa homogênea.
Adicione a farinha de grão-de-bico, farinha de linhaça, cominho, páprica defumada e pimenta cayena. Misture bem.
Molde a mistura em pequenas bolas e coloque-as em uma assadeira.
Asse por 20 minutos ou até dourarem.
Enquanto isso, aqueça 2 colheres de sopa de azeite de oliva em uma panela e adicione os tomates pelados, açúcar, folha de louro e água. Cozinhe em fogo médio por 10 minutos, até que o molho engrosse.
Retire o louro, adicione sal, pimenta e misture a salsinha picada.
Sirva as albóndigas com o molho de tomate espanhol.