diff --git a/src/main/java/org/springframework/data/redis/core/RedisQueryEngine.java b/src/main/java/org/springframework/data/redis/core/RedisQueryEngine.java
index 60f4e7b79..a4e9c6c86 100644
--- a/src/main/java/org/springframework/data/redis/core/RedisQueryEngine.java
+++ b/src/main/java/org/springframework/data/redis/core/RedisQueryEngine.java
@@ -40,6 +40,7 @@ import org.springframework.util.CollectionUtils;
  * Redis specific {@link QueryEngine} implementation.
  * 
  * @author Christoph Strobl
+ * @author Mark Paluch
  * @since 1.7
  */
 class RedisQueryEngine extends QueryEngine<RedisKeyValueAdapter, RedisOperationChain, Comparator<?>> {
@@ -156,6 +157,10 @@ class RedisQueryEngine extends QueryEngine<RedisKeyValueAdapter, RedisOperationC
 	@Override
 	public long count(final RedisOperationChain criteria, final Serializable keyspace) {
 
+		if(criteria == null) {
+			return this.getAdapter().count(keyspace);
+		}
+
 		return this.getAdapter().execute(new RedisCallback<Long>() {
 
 			@Override
diff --git a/src/test/java/org/springframework/data/redis/repository/RedisRepositoryIntegrationTestBase.java b/src/test/java/org/springframework/data/redis/repository/RedisRepositoryIntegrationTestBase.java
index c8458e95f..fe958180b 100644
--- a/src/test/java/org/springframework/data/redis/repository/RedisRepositoryIntegrationTestBase.java
+++ b/src/test/java/org/springframework/data/redis/repository/RedisRepositoryIntegrationTestBase.java
@@ -222,6 +222,24 @@ public abstract class RedisRepositoryIntegrationTestBase {
  		assertThat(repo.findAll(firstPage.nextPageable()).getContent(), hasSize(1));
 	}
 
+	/**
+	 * @see DATAREDIS-551
+	 */
+	@Test
+	public void shouldApplyPageableCorrectlyWhenUsingFindByWithoutCriteria() {
+
+		Person eddard = new Person("eddard", "stark");
+		Person robb = new Person("robb", "stark");
+		Person jon = new Person("jon", "snow");
+
+		repo.save(Arrays.asList(eddard, robb, jon));
+
+		Page<Person> firstPage = repo.findBy(new PageRequest(0, 2));
+ 		assertThat(firstPage.getContent(), hasSize(2));
+ 		assertThat(firstPage.getTotalElements(), is(equalTo(3L)));
+ 		assertThat(repo.findBy(firstPage.nextPageable()).getContent(), hasSize(1));
+	}
+
 	/**
 	 * @see DATAREDIS-547
 	 */
@@ -317,6 +335,8 @@ public abstract class RedisRepositoryIntegrationTestBase {
 		List<Person> findTop2By();
 
 		List<Person> findTop2ByLastname(String lastname);
+
+		Page<Person> findBy(Pageable page);
 	}
 
 	/**