Malloreddus pasta is a slightly elongated pasta with little ridges. It is frequently found flavored with saffron but you can find it unflavored as well. You can also find it flavored with spinach or tomato or packaged in a "tri-color" version. This pasta originated from Sardinia where it is referred to as gnochetti Sardi which means (little Sardinian gnocchi). You can find a recipe for making your own here.
Malloreddus is typically served with a tomato based sauce with Italian sausage.
Look for this pasta in specialty stores with imported foods like World Market or any grocery store that caters to the Italian population. It is readily available from online stores including Amazon.com: Malloreddus Pasta