Proteins containing a Bin/Amphiphysin/Rvs (BAR) domain regulate membrane curvature in the cell. Recent simulations have revealed that BAR proteins assemble into linear aggregates, strongly affecting membrane curvature and its in-plane stress profile. Here, we explore the opposite question: do mechanical properties of the membrane impact protein association? By using coarse-grained molecular dynamics simulations, we show that increased surface tension significantly impacts the dynamics of protein assembly. While tensionless membranes promote a rapid formation of long-living linear aggregates of N-BAR proteins, increase in tension alters the geometry of protein association. At high tension, protein interactions are strongly inhibited. Increasing surface density of proteins leads to a wider range of protein association geometries, promoting the formation of meshes, which can be broken apart with membrane tension. Our work indicates that surface tension may play a key role in recruiting proteins to membrane-remodelling sites in the cell.