Aqueça o forno a 00 °. Em uma tigela, misture a farinha, alecrim, 3 colheres de azeite, sal e pimenta. Adicione o camarão e misture bem.
Transfera o camarão para uma assadeira. Asse até que os camarões são cozinhem, de 10 a 12 minutos.
Enquanto isso, aqueça o óleo restante em uma frigideira em fogo médio-alto. Adicione o alho e cozinhe, mexendo, por 30 segundos. Adicione o feijão, 1/4 xícara de água, sal e pimenta. Cozinhe até aquecer, 2 a 3 minutos.
Retire do fogo e misture com a rúcula. Sirva o feijão com camarão.