Start with raw, peeled and deveined shrimp. Because shrimp cooks so quickly, they will be pink throughout by the time your tempura batter is golden and crispy. If you begin with cooked shrimp, the result will be rubbery inside.