What do you call the interconnecting bits of a puzzle piece in English?
Solution 1:
This kind of puzzle is called a jigsaw puzzle, and the corresponding Wikipedia page uses the terms tabs and blanks. (The parts you've circled are the tabs.)
Looking further throws up many citations for "tabs": this book on DNA computing calls them jigsaw tabs (and pockets), this book on programming also mentions interlocking tabs, this issue of Make magazine calls them jigsaw tabs (and slots), and there are lots of other books. There seems to be more consensus on what to call the circled pieces you want (tabs) and less on what to call the other kind (blanks, pockets, slots, indents...).
You can also trawl through search results for jigsaw (tab OR tongue OR outie), to compare the answers suggested. (Need to look at each result individually to make sure the word is used in the right context. In fact most results aren't about the context we want. :-))
However, it is also a fact that there is no universally accepted terminology. For instance, this book on the history of jigsaw puzzles says on page 10 that
Despite a few attempts at a comprehensive classification of piece shapes and cutting designs, there is still no generally accepted nomenclature. Manufacturers use a variety of terms, as do puzzlers. Puzzle pieces can have "loops" and "sockets", "knobs" and "holes", "tabs" and "slots", "keys" and "locks", or any of several other alternative designations.
Solution 2:
Speaking as a fully-qualified jigsaw puzzle solver, I can say that the standard word is an outie. Terminology shared with belly-buttons, except normally only jigsaw outies interlock with innies.
According to this glossary people also call them tabs or knobs, but the problem there is they don't have an obvious term for the corresponding innie, so I'd stick with outie. A jigsaw is a game anyway, so there's nothing wrong with using childish terminology.
Solution 3:
All I can suggest is tongue, as in the joint in carpentry known as tongue and groove.
Solution 4:
I believe 'tenon' and 'mortice' are the appropriate technical terms.