Gått ner 12-13kg.. Och vill nu gymma, men med samma kost?

Har gått ner i vikt med hjälp av många raska promenader och kaloriunderskott.

Gått ca 5km var 4-5 dagar i veckan med stavar (ca 8.45min/km tempo)
Äter mestadels sallad och kött/fisk till det. T.ex sallad och choritzokorv, eller stekt vitkål och kyckling..
Frukt till mellanmål och knäckebröd med ägg/makrill/keso till frukost.

Har gått ner 12-13kg (från 99 till 87kg) sedan slutet av september och tänkte nu börja träna på gym några gånger i veckan o resterande dagar fortsätta med mina promenader :)

Kan jag fortsätta med samma mat ett tag till för att få bort mer fett och samtidigt träna för att strama åt kroppen o bygga lite muskler? Tänkte att man kunde lägga in lite proteinshakes eller liknande för att inte kaloriunderskottet ska bli lika markant, bra ide?

Ge mig feedback tack :)
Gillar min nuvarande mat (diet) och känns som jag mår bättre utan massa kolhydrater..